- 博客(6)
- 收藏
- 关注
原创 《Primes is in P》学习笔记
本篇不是复习时写的而是学习时写的…感觉像是草稿这种,也懒得重新整理了。除了step5证明以外的部分逻辑性都不算太强把,但比较关键的定理的证明和说明应该都给出来了…大家看的时候对各部分各取所需就行了缺陷就是复杂度分析的后半部分太难懂了我就没仔细研究谢谢大家...
2019-05-05 20:29:34
3521
原创 简单易懂网络流
“简单易懂”系列第二篇这次尽量从最原始的角度来写的,关于算法的一些想法也都写进去了,但是感觉Dinic算法为什么这样做那里还是没有说的太清楚。同理也省略了定理的证明,想看证明的参见《算法设计与分析》课本把参考资料:上课ppt,以及实验班同学的一些ppt关于Dinic想法的部分有指正或者补充欢迎留言(或者认识的人直接联系我)我之前sssx课的时候网络流就完全没搞懂,这里算分好好地思考了并把...
2019-05-03 20:05:55
365
原创 knuth《mathematical analysis of algorithms》学习笔记
参考资料:就这篇论文,以及小班课同学的ppt,以及助教给出的一些指点个人觉得最有成就感的是在appendix 1 把tally优化的那一步计算过程搞清楚了不多说,上图特别感谢小班课同学的讲解,很多论文中没有的计算过程都是从他们的课件中学来的;也很感谢助教的一些tips,对于整个分析的理解很有帮助。当然还是想吐槽一下不愧是knuth,好多过程我觉得明明很复杂但在论文中就直接给出了…当然也是我...
2019-05-03 20:00:59
2720
1
原创 DTW(Dynamic Time Wraping)学习笔记
资料来源及图片来源:1.不知道哪里的…Chapter 4 Dynamic Time Wraping2.Word Image Matching Using Dynamic Time Wraping ,Tony M,Rath and R.Manmatha一些感想:学完才发现就是个思想很朴素的dp算法…还以为会特别高深,当然要继续优化的话可能确实会挺困难?这篇才是和最小编辑距离和LCS都差不多的思...
2019-05-01 18:25:53
1272
原创 HMM(隐马尔科夫模型)学习笔记
本文学习资料来源:Speech and language processing , Daniel Jurafsky & James H.Martin\qquad\qquad\qquad\quad\quad Chapter 9也是除笔记以外的图片来源一些感想:1.读教科书确实比读论文轻松多了2.要是国内某些教科书也能写得和这个一样深入浅出就好了,有些教科书一言难尽3.converg...
2019-04-30 21:26:26
535
1
原创 简单易懂的单纯形法理解
简单易懂的单纯形法理解\qquad从学线性规划开始一直觉得单纯形是一种奇奇怪怪不知所云的方法 (居然还叫simplex,我觉得叫complex才对), 上课老师讲到的一大堆性质的证明也让人晕头转向,最后还是死记硬背下了单纯形表的解法勉强应付过了作业。直到今天小班课助教讲了他学到的对于单纯形的理解,才觉得豁然开朗,原来单纯形的确是这么“单纯”。和图解法结合起来也更加清晰直观地看到了单纯形法的工作过...
2019-04-12 22:08:48
57972
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人