第九章算法
第九章 算法
金部章 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 算法是计算机的灵魂 算法：是解决问题的有穷步骤的描述。 排序：比如考试排名，产品评优等。 大家首先想到的排序方法是什么呢？插入法，换一个通俗易懂的说法，就 是人们打牌时整理手中扑克牌的算法。这个算法的效率会随着数据量的增加而 大幅度降低。 每个新的算法都是为了解决前面算法遗留的问题而产生，新算法提高了效 率，同时也会有意或无意的引入新问题，这就是算法永远不会停止发展的一个 原因吧