《趣题学算法》—第0章0.8节从这里开始

简介:

本节书摘来自异步社区《趣题学算法》一书中的第0章0.8节从这里开始,作者徐子珊,更多章节内容可以访问云栖社区“异步社区”公众号查看。

0.8 从这里开始
作为本书讨论的起点,本章通过解决一个典型的计算问题“计算逆序数”,明确了诸如算法、伪代码、算法分析、C++程序等概念、术语或名称。通过讨论问题“移动电话”给出了本书每个问题讨论的体例:描述问题——理解问题——设计算法——分析算法的效率。

如果你是一位编程初学者,在看了这两个例子后是否会有这样的问题:怎么会想到这样解这些问题?其实,这和你在学校里学习数学时解应用题很相像。首先,看看题目是归类于代数、几何还是微积分?如果是代数题,再看是用解方程方法还是用计算的方法?本书以后的六章将常见的计算问题分成计数问题、集合与查找问题、简单模拟问题、组合问题、组合优化问题和图的搜索问题,针对每一类问题深入讨论了各种问题的思路、方法和技术。所有这些,都是通过一个个有趣的计算问题的解答而展开的。本书的第8章还为喜欢独立思考的读者提供了几个待解的计算问题,读者可试着用前几章讨论过的方法解决这些问题,说不定会给你带来别样的快乐体验。第9章就本书所解决的诸多问题的程序代码,与读者分享了用C++编程的乐趣。相信读者掩卷之时,必会对算法设计、程序运行等现代人应具有的计算思想有所认识,对解决这类问题的思路有所启发,这恰是笔者写这本书的愿望。

准备好了,我们就从这里开始吧。

本文仅用于学习和交流目的,不代表异步社区观点。非商业转载请注明作译者、出处,并保留本文的原始链接。

相关文章