- 博客(7)
- 收藏
- 关注
原创 贪心算法原理
使用贪心算法需要具备两个性质:贪心选择性和最优子结构。贪心选择性是指所求问题的整体最优解可以通过一系列可以通过一系列局部最优的选择来达到。他总是作出当前最好的选择,该选择可以依赖于之前的选择,但绝不依赖于将来的选择和子问题的选择,这是他与动态规划的重要区别。最优子结构是指一个问题的最优解包含其子结构的最优解。在证明这两个性质的时候,比较好证的是证明最优子结构。最优子结构一般通过反证法证明,即,如果...
2018-04-14 21:33:44
2554
原创 0-1背包问题和背包问题
(1)0-1背包问题0-1背包问题可做如下描述:给定n种物品和一个背包,每个物品有一个【wi,vi】对,表示其重量和价值。背包的总容量为C。对于每个物品,要么装要么不装(0或1),现在需要设计方案使得背包内的物品的总价值最大。算法如下:0-1背包问题可以使用动态规划来解决。d[i][j]表示考虑第i件物品且剩余容量为j时,背包内的价值。有这样的关系的d[i][j]=max{d[i+1][j],d[...
2018-04-14 21:12:30
5187
原创 活动安排问题
活动安排问题可以做如下表述:一组活动需要使用同一资源,每个活动都有一个【si,fi】对,用来表示活动的开始时间和结束时间。称一组活动是相容的是指他们的活动区间不相交。给定n个活动,我们需要找出使得相容活动尽可能多的安排方式。算法描述如下:该问题可以用贪心算法来解决。具体思路如下:首先,我们需要将这些活动按照结束时间从小到大排序。然后每次选出一个活动,他的开始时间要大于上一个选择的活动的结束时间,同...
2018-04-14 20:48:37
610
原创 极大似然估计(MLE)和最大后验估计(MAP)
1.极大似然估计给定一堆数据,假如我们知道它是从某一种分布中随机取出来的,可是我们并不知道这个分布具体的参数,即“模型已知,参数未知”。例如,我们知道这个分布是正态分布,但是不知道均值和方差;或者是二项分布,但是不知道均值。 极大似然估计(MLE,Maximum Likelihood Estimation)就可以用来估计模型的参数。MLE的目标是找出一组参数,使得模型产生出观测数据的概率最大
2017-11-16 17:10:22
2748
1
原创 2017秋机器学习课程
以下内容以2017年秋哈工大机器学习课程为主,参考周志华老师的《机器学习》,李航老师的《统计学习方法》以及Andrew NG的斯坦福公开课整合而成CH1.基本术语1.机器学习的一般泛型 根据训练数据是否有标记信息,学习任务可大致划分为两大类:监督学习和无监督学习。监督学习的典型例子为分类(对离散值的预测)和回归(对离散值的预测)
2017-11-14 20:54:25
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人