关于题解
顺利被复旦大学拟录取之后,终于结束了漫长的考研生涯,开始静下心来学一些东西,算法导论之前看过一些,但是走马观花没有学到什么,主要问题就是没有好好的做后面的习题。
然而,当我想好好做做习题后才发现,作者声明为了培养学生的自主思考能力,不会发布任何题解,只有教师手册上有部分题解,而且网上发布的题解非常非常少并且不全,大多要翻墙去搜英文题解,非常不便。
所以,这里准备随着自己的学习,慢慢把自己的题解放上来,一来是用来自我巩固,二来是也帮助同样在学习路上的其他同学
这里注明一下,我用的是算法导论第二版,题目设置会有稍许不同
题目更新也许会很慢,不是因为懒,大量证明题LaTex 的公式编辑实在太费事。。。。
最后,特别感谢数学系的k神,对许多的题目证明上为我提供了非常大的帮助
索引
第一章:
基础题目,暂时不发布答案
第二章:
第二章主要简要介绍了算法的基本例子,以及如何证明一个算法的正确性
练习2.3 :
练习2.3-1
练习2.3-2
练习2.3-3
练习2.3-5
练习2.3-6
练习2.3-7
思考题 2-1
思考题 2-2
思考题 2-3
思考题 2-4
第三章:
第三章主要介绍了渐进符号的严格定义和证明,以及常见函数的复杂度量级和证明
算导后八章难度徒增并且找不到答案,前二十四章答案龟速上传中,项目好忙,课又多,真的惨