算法导论-主定理的严谨证明(1)
2016-01-19 21:21
330 查看
这个学期抽空学了一下MIT的算法导论,作为没有经验的弱鸡感觉好吃力。。。
话说个人感觉这本书翻译的不太好。。。还是本人智商太低了呢?
但还是坚持把自己的一些补充和笔记系统地在这里梳理一遍,既能复习又能保证自己给的解答不是在敷衍了事。
今天就先发主定理的第一部分的证明吧。
(按书上顺序应该是证到章节4.6.1引理4.3的第2句话,第一句话和第三句话会在下一篇证)
话说个人感觉这本书翻译的不太好。。。还是本人智商太低了呢?
但还是坚持把自己的一些补充和笔记系统地在这里梳理一遍,既能复习又能保证自己给的解答不是在敷衍了事。
今天就先发主定理的第一部分的证明吧。
(按书上顺序应该是证到章节4.6.1引理4.3的第2句话,第一句话和第三句话会在下一篇证)
相关文章推荐
- maven使用经验集
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- 样式表CSS布局经验
- Ruby实现的矩阵连乘算法
- 路由器之基本维护经验
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 学习C和C++的9点经验总结
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法