beisong

摘要： 逻辑回归 标签（空格分隔）： 逻辑回归 吴恩达 分类 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。求从南到北走完可以获得的最大高兴值... 阅读全文