算法导论题解索引

关于题解

顺利被复旦大学拟录取之后,终于结束了漫长的考研生涯,开始静下心来学一些东西,算法导论之前看过一些,但是走马观花没有学到什么,主要问题就是没有好好的做后面的习题。
然而,当我想好好做做习题后才发现,作者声明为了培养学生的自主思考能力,不会发布任何题解,只有教师手册上有部分题解,而且网上发布的题解非常非常少并且不全,大多要翻墙去搜英文题解,非常不便。
所以,这里准备随着自己的学习,慢慢把自己的题解放上来,一来是用来自我巩固,二来是也帮助同样在学习路上的其他同学
这里注明一下,我用的是算法导论第二版,题目设置会有稍许不同
题目更新也许会很慢,不是因为懒,大量证明题LaTex 的公式编辑实在太费事。。。。
最后,特别感谢数学系的k神,对许多的题目证明上为我提供了非常大的帮助

索引

第一章:

基础题目,暂时不发布答案

第二章:

第二章主要简要介绍了算法的基本例子,以及如何证明一个算法的正确性

练习 2.1全部

练习2.2 全部

练习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

第三章:

第三章主要介绍了渐进符号的严格定义和证明,以及常见函数的复杂度量级和证明

算导后八章难度徒增并且找不到答案,前二十四章答案龟速上传中,项目好忙,课又多,真的惨

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值