知其所以然为什么算法这么难1
需积分: 0 183 浏览量
2022-08-08
21:25:10
上传
评论
收藏 236KB DOCX 举报
知其所以然（以算法学习为例）
BY
刘未鹏
– JULY 7, 2008POSTED IN: 学习方法, 算法
Updated(2008-7-24)：更新见正文部分，有标注。
其实下文的绝大部分内容对所有学习都是同理的。只不过最近在正儿巴经地学算法，而后者
又不是好啃的骨头，所以平时思考总结得就自然要比学其它东西要多一些。
问题：目前几乎所有的算法书的讲解方式都是欧几里德式的、瀑布式的、自上而下的、每一
个推导步骤都是精准制导直接面向目标的。由因到果，定义、引理、定理、证明一样不少，
井井有条一丝不乱毫无赘肉。而实际上，这完全把人类大脑创造发明的步骤给反过来了。看
起来是阳关大道，实际上车马不通。
而对读者来说，这就等于直接告诉你答案&做法了，然后让你去验证这个答案&做法是可行&
成立的。而关于答案&做法到底是怎么来的，从问题到答案之间经历了怎样的思维过程。却
鲜有书能够很好的阐释。就我有限的阅（算法）书经验，除了波利亚的《怎样解题》还算合
格之外（也并非最理想），其它的（包括有名的《算法导论》、《如何解题：现代启发式方
法》、《Algorithms》、《编程珠玑》，甚至 TAOCP——公平地说由于高老大对算法领域
历史了解得非常通透，所以许多地方能够从原始脉络来讲述一个问题，譬如令人印象深刻的
从竞赛树到堆的讲解就寥寥一页纸道出了堆这个数据结构的本质来，而像刚才列的几本有名
的书却都没有做到），在思维的讲述上都算不上合格（当然不是说这些书没有价值，作为
知识性的参考书籍，它们将知识整理出系统结构，极大的便利了知识的掌握，就像《什么
是数学》所做的工作一样），为什么我这么说呢，因为我发现每每需要寻找对一个算法的解
释的时候，翻开这些书，总是直接就看到关于算法逻辑的描述，却看不到整个算法的诞生过
程背后的思想。
我们要的不是相对论，而是诞生相对论的那个大脑。我们要的不是金蛋，而是下金蛋的那
只鸡。
Update(2008-7-24):
收到不少同学的批评，想来这个开头对一些著作的语气过重了，实际
上，注意，我完全不否认这些著作的价值，我自己也在通过阅读它们来学习算法，并且有
很多收获。这篇文章更多的只是建议除了阅读这些著作之外还需要做的功课。此外，对于
这类知识讲述（欧几里德）方式的批判西方（尤其是在数学领域）早就有了，早在欧拉和庞
剩余23页未读，继续阅读
评论0
最新资源