查看文章
 
Algorithms.算法概论.习题答案
2009-10-22 19:23

Google doc:https://docs.google.com/fileview?id=0BwvN5bVSmQYUNTVhZjQ0N2EtYmY3NC00YzgyLTgwOTgtZmNhNmFmMDNiMDYx&hl=en

CSDN:http://download.csdn.net/source/1759637

本来原计划最多三个月就能全部完成的,结果用了差不多五个月。一是因为最近一直在忙项目,除了要写大量的代码之外,还有很多杂七杂八的事情。二是时间复杂度估计错误,我以为是O(n),但事实证明更像是Ω(nlgn),其中n为题目的数量。总而言之,就是我又一次屈服于候世达定理的淫威之下。

全书分11章总共270道习题,基本上每道习题都给出了解答,当然也有个别的极简单的题目略了,有个别极难的题目没有完全解决。我并非算法行家,充其量也就是一个业余爱好者而已,所以以下是需要申明的几点:

1. 本答案不保证正确性。而且按照我一贯的做题一千,算错八百的风格,我甚至很难给出本答案的正确率的一个有意义的下界。

2. 如果因为直接采用本答案作答而导致作业得C或者考试不过,恕本人不能负任何责任。

3. 利用好本答案,保持独立思考。

4. 请热爱算法。

5. 如果发现了本答案的错误,或者解决了在本解答中尚未完全解决的问题,请发信告诉我。


类别:编程之道||添加到搜藏 |分享到i贴吧|浏览(6219)|评论 (0)
 
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu