摘要: 逻辑回归 标签(空格分隔): 逻辑回归 吴恩达 分类 1. 基本内容 此处讨论的是二分类问题,即预测值 $y\in \{0,1\}$,其中,$0$ 代表Negative Class, $1$ 代表 Positive Class。 回归一般是预测连续值,分类是预测离散值,但是逻辑回归预测的是离散值,它 阅读全文
posted @ 2016-07-25 20:01 beisong 阅读(452) 评论(3) 推荐(1) 编辑
摘要: 正规函数 标签(空格分隔): 正规函数 吴恩达 正规函数是除了梯度下降之外,另一种求解最优值的方法。 本篇博客首先介绍正规函数方法,然后将其与梯度下降做一对比。 对于$m$个训练数据$(x^{(1)},y^{(1)}),\cdots,(x^{(m)},y^{(m)})$, $n$个特征,可以抽取出如 阅读全文
posted @ 2016-07-24 18:37 beisong 阅读(908) 评论(0) 推荐(0) 编辑
摘要: 多元线性回归 标签: 线性回归 多元线性回归 吴恩达 1. 假设函数 $$h_\theta(x) = \theta_0 + \theta_1x_1 + \theta_2x_2 +\cdots+\theta_nx_n$$ 假设$x_0 = 1$,则有$$h_\theta(x) = \theta_0x_ 阅读全文
posted @ 2016-07-23 10:07 beisong 阅读(235) 评论(1) 推荐(1) 编辑
摘要: 机器学习入门知识 标签: 机器学习 入门 概念 吴恩达 1. 机器学习适用的场景 数据挖掘 无法手工编程的场景(例如控制直升机自动飞行的程序) 尝试理解人类学习和人脑的工作 2. 学习方法分类 监督学习:训练集中的数据,对于每个数据实例,都已知答案,算法就是依据这些来做出预测。 无监督学习:算法从数 阅读全文
posted @ 2016-07-22 12:26 beisong 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 再回首,感觉这段时间是一本书,慢慢的浏览。虽然万般不舍,但终究有最后一页。 阅读全文
posted @ 2015-11-13 09:34 beisong 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 1、置换 置换简单来说就是对元素进行重排列,如下图所示。置换是[1,n]到[1,n]的一一映射。 举个直观的例子,将正方形绕其中心逆时针旋转90度,可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论,请参考其他资料,此处有个大致印象就好。下面描述几个结论。 (1)置换可以分解成若干... 阅读全文
posted @ 2015-10-01 15:19 beisong 阅读(3043) 评论(2) 推荐(4) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目大意:有n个结点m条边(有边权)组成的一张连通图(n #include #include #include using namespace std;int dp[1 > q; q.... 阅读全文
posted @ 2015-09-18 21:14 beisong 阅读(320) 评论(1) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5446题目大意:求C(n, m) % M, 其中M为不同素数的乘积,即M=p1*p2*...*pk, 1≤k≤10。1≤m≤n≤10^18。分析:如果M是素数,则可以直接用lucas定理来做,但是M不是... 阅读全文
posted @ 2015-09-13 22:01 beisong 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意:对一个数组A[N](N#include #include using namespace std;#define N 150100#define inf 1000000100struct ... 阅读全文
posted @ 2015-08-25 10:49 beisong 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:题目大意(摘自刘汝佳>):F城是由n+1条横向路和m+1条竖向路组成。你的任务是从最南边的路走到最北边的路,使得走过的路上的高兴值和最大(注意,一段路上的高兴值可能是负数)。同一段路不能经过两次,且不能从北往南走,另外,在每条横向路上所花的时间不能超过k。求从南到北走完可以获得的最大高兴值... 阅读全文
posted @ 2015-08-24 20:22 beisong 阅读(394) 评论(1) 推荐(0) 编辑