第6页 | 算法技术手册 | 阅读 ‧ 电子书库

同步阅读进度,多语言翻译,过滤屏幕蓝光,评论分享,更多完整功能,更好读书体验,试试 阅读 ‧ 电子书库

原则:使用实际代码,而不是伪代码

为了计算最大网络流,一个实践者应该做些什么才能将图P-1的Ford-Fulkerson算法描述转换成实际代码呢?

图 P-1 教科书中常见的伪代码

图中的算法描述来自于维基百科(http://en.wikipedia.org/wiki/Ford_Fulkerson),这个描述与《算法导论》上的伪代码极其相似。最好还是不要期望一个软件的开发者能够根据这个Ford-Fulkerson算法的描述开发出实际的代码。翻到第8章,对比一下我们的代码。我们只使用有注释的,并且是精心设计过的代码。在你自己写的代码或者软件系统中使用我们提供的现成代码,或者这些代码的逻辑吧。

一些算法教科书确实有完整的C或者Java代码。但是这些教科书的目的通常是教初学者编程语言,或者是解释如何实现抽象数据类型。而且代码都只是在页面的狭窄边栏,作者通常都会忽略注释和错误处理,或者使用在实际应用中不会用到的快捷方法。我们相信程序员能够从有注释的,并且是精心设计过的代码中学到更多的东西,这就是我们为什么做如此多的工作来开发算法的实际解决方案。

请支持我们,让我们可以支付服务器费用。
使用微信支付打赏


上一页 · 目录下一页


下载 · 书页 · 阅读 ‧ 电子书库