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