欣慰学姐

文章
7
资源
0
加入时间
4年2月16天

动态规划总结

  动态规划(Dynamic Programming, DP)思想启发于分治算法的思想,也是将复杂问题化解若干子问题,先求解小问题,再根据小问题的解得到原问题的解。但是DP与分治算法不同的是,DP分解的若干子问题,往往是互相不独立的,这时如果用分治算法求解,那么会对重叠子问题重复进行求解,从而使得浪费大量的时间。那么如果我们保存已经计算过的子问题的解,这样当再次计算该子问题时,可以直接使用,这样可...

EM算法学习(二)

在上一篇文章写到了EM算法的收敛性证明以后便匆匆的结尾,然后我出去玩了几天,玩的爽了,回来开始继续补之前的flag:在上一篇文章中,当我们得到收敛的结果以后,就需要对收敛的速度捷星一个解释,下面可以考虑该方法的收敛阶数.可以看出,EM算法其实本质上是定义了一个映射:当EM算法开始收敛时,如果收敛到映射的一个不动点,那么就可以认为设上边函数的一阶导数为一个Jacobi矩阵,其(i,j)元素为由公式可...

Android 绑定服务,定时往服务器发送指令

有一个需求,因为后台没做接口,为了测试,实现基本展示功能,将让设备运动的指令动作,因此,打算将指令做成一个数组,绑定服务,由服务在后台定时发送指令。服务类:用timer和timertask做定时处理;另外一个方法设置需要发送的指令集,由MainActivity绑定传递。public class MusicDanceService extends Service { private...