第九章算法
第九章 算法
全部章节 CONTENTS 9.1 算法简介 9.2 穷举算法 主要内容：算法的表示 主要内容：百元百鸡 算法运行时间 旅行商问题 9.3 查找算法 9.4 排序算法 主要内容：顺序查找 二分查找 主要内容：直接插入排序 选择排序 冒泡排序 快速排序
9.1 算 法 简 介 主要内容：算法的表示 算法运行时间 9.2 穷 举 算 法 主要内容：百元百鸡 旅行商问题 9.3 查找算法 主要内容：顺序查找 二分查找 9.4 排 序 算 法 主要内容：直接插入排序 选择排序 冒泡排序 快速排序 CONTENTS 全部章节
全部章节 CONTENTS 9.5 贪婪算法 9.6 动态规划 主要内容：背包问题 主要内容：背包问题 旅行商问题 旅行商问题 9.7 回溯法 9.8 趣味算法 主要内容：八皇后问题 主要内容：兔子产仔问题 谁在说谎 有趣的数字
9.5 贪 婪 算 法 主要内容：背包问题 旅行商问题 9.6 动 态 规 划 主要内容：背包问题 旅行商问题 9.7 回溯法 主要内容：八皇后问题 9.8 趣 味 算 法 主要内容：兔子产仔问题 谁在说谎 有趣的数字 CONTENTS 全部章节
9.1算法简介 9.1.1引言 算法这个名词听上去很抽象，让人联想不到任何具体的物体。甚至你会觉得算法 与自己的生活并无太多关联，它只是为计算机专业人员或者科学家服务的。这样的想法 真是大错特错了。 事实上，算法无处不在。比如你去食堂买饭会选择一个较短的队列，有的人则可能 选择一个推进速度快的队列。再比如每天早上起床，你可能先读一会儿书再去吃早餐， 而别的人可能先去吃早餐然后再看书。所有这些行为都是算法的体现。运行这些算法并 不一定是刻意的出现在你的意识中，也通常不会经过精心设计，但它确实存在
9.1 算法简介 9.1.1 引言 算法这个名词听上去很抽象，让人联想不到任何具体的物体。甚至你会觉得算法 与自己的生活并无太多关联，它只是为计算机专业人员或者科学家服务的。这样的想法 真是大错特错了。 事实上，算法无处不在。比如你去食堂买饭会选择一个较短的队列，有的人则可能 选择一个推进速度快的队列。再比如每天早上起床，你可能先读一会儿书再去吃早餐， 而别的人可能先去吃早餐然后再看书。所有这些行为都是算法的体现。运行这些算法并 不一定是刻意的出现在你的意识中，也通常不会经过精心设计，但它确实存在
9.1.2算法是计算机的灵魂 算法是解决问题的有穷步骤的描述。 就拿排序来说，我们的生活中处处可见次序，比如考试排名，工作评优等。大家 首先想到的排序方法是什么呢？这个问题的答案大概就是插入法了。换一个通俗易懂的 说法，就是人们打牌时整理手中扑克牌的算法。这个算法的效率会随着数据量的增加而 大幅度降低。 一个个新的算法都是为了解决前面算法遗留的问题而产生，新的算法提高了效率， 同时也会有意或无意的引入了新的问题，这应该就是算法永远不会停止发展的一个原因 吧
9.1.2 算法是计算机的灵魂 算法是解决问题的有穷步骤的描述。 就拿排序来说，我们的生活中处处可见次序，比如考试排名，工作评优等。大家 首先想到的排序方法是什么呢？这个问题的答案大概就是插入法了。换一个通俗易懂的 说法，就是人们打牌时整理手中扑克牌的算法。这个算法的效率会随着数据量的增加而 大幅度降低。 一个个新的算法都是为了解决前面算法遗留的问题而产生，新的算法提高了效率， 同时也会有意或无意的引入了新的问题，这应该就是算法永远不会停止发展的一个原因 吧