- 博客(4)
- 收藏
- 关注
原创 《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 2726 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 1273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人