 | 1 linusyang Feb 21, 2013 我在大学里上的算法课感觉就是数学课，注重原理和证明方法，不怎么注重编程实现。证明算法的正确性或最优性确实是很困难的，需要用到很多的数学工具和分析方法，但这些经典问题的证明方法基本上都是有套路的，慢慢来，多学多模仿就可以了。算法证明以后如果不研究这一块的话，可能不怎么会用到，不过既然选了这门课那就好好上吧。 :) |
 | 2 123qws Feb 21, 2013 喜欢证明算法的正确性的是好老师，一般老师就叫你自己看，证明算法才是算法的灵魂所在 |
 | 3 cassyfar Feb 21, 2013 应用算法和研究算法不是一个档次，有这个机会当然要弄懂它。 |
 | 4 TankyWoo Feb 21, 2013  4 楼上说的对 [算法]是思想，[证明]可以认为是引出这个思想的过程 光有思想不行，你还应该知道为什么前人这么想，他们是基于什么思路的 ------------------------------------------ 至于算法的学习方法，给你几个简单的步骤： 1. 学思想 2. 看伪码 3. 用一门语言实现，比如C/C++，Pascal，等都是比赛常用语言 4. 过段时间，抛开书本资料；自己回顾算法思想，再次亲手实现 关于看书方面，我当时搞ACM，所以看得是HDOJ的课件，先去HDOJ刷题，然后把算法导论给看了 其实我觉得，算导 算是很基本的 算法书籍了，如果要我推荐，我只会推荐这一本，因为常用的算法都涉及到了，且图文并茂，兼有伪码，很容易理解 ------------------------------------- 顺便给你一些我曾经写过的总结： * 我的算法专题：http://www.wutianqi.com/sfzt.html * 我的算法导论总结：http://www.wutianqi.com/?p=2403 * 关于ACM的入门书籍和方法：http://www.wutianqi.com/?p=2512 希望能给你帮助 PS：我已经有一年多不搞这了，所以只能给你经验上的帮助，技术上的没法帮忙。 |
 | 5 hitigon Feb 21, 2013 算法课就应该这样 感谢楼上的总结和资料，很棒 |
 | 6 hahastudio Feb 21, 2013 算法课不讲证明讲什么= = 证明算法的正确性可以知道这个算法为什么对，如果是构造性证明还能知道前人是怎么想的= = 顺带一提，我们用的是这个教材 http://www.cs.berkeley.edu/~vazirani/algorithms.html |
 | 7 qiukun Feb 21, 2013 不讲你还去上干嘛？直接给你个伪代码，小心点，啥不能实现？ |
 | 8 EthanZhu Feb 22, 2013 上学期跟LZ一样痛苦。。。。一学期没怎么听课拿了个BC - - |
Select Language