算法9.3： 9.2.1百元百鸡 公鸡数x=1t020 /公鸡数从1枚举到20 算法9.2： 母鸡数y=1to33/母鸡数从1枚举到33 公鸡数x=1t0100 小鸡数z=100-×-y 母鸡数y=1to100 如果(5*x+3*y+z/3)=100那么 小鸡数z=1to100 输出x、y、z的值 如果(x+y+z)=100并目 执行660次操作 输出x、y、z的值 执行100*100*100次操作
9.2.1 百元百鸡 算法9.2： 公鸡数 x=1 to 100 //公鸡数从1枚举到100 母鸡数 y=1 to 100 //母鸡数从1枚举到100 小鸡数 z=1 to 100 //小鸡数从1枚举到100 如果(x+y+z)=100 并且 (5*x+3*y+z/3)=100 那么 输出x、y、z的值 执行100*100*100次操作 算法9.3： 公鸡数x=1 to 20 //公鸡数从1枚举到20 母鸡数y=1 to 33 //母鸡数从1枚举到33 小鸡数 z=100-x-y 如果 (5*x+3*y+z/3)=100 那么 输出x、y、z的值 执行660次操作
9.2.2旅行商问题 旅行商问题是一个经典问题。商人要到若干个城市销售商品，已 知各城市之间的距离，要求商人选择出发的城市及旅行线路，使每一 个城市仅经过一次，最后回到出发城市，且总路程最短。 10 B 10 13 6 10 D
9.2.2 旅行商问题 旅行商问题是一个经典问题。商人要到若干个城市销售商品，已 知各城市之间的距离，要求商人选择出发的城市及旅行线路，使每一 个城市仅经过一次，最后回到出发城市，且总路程最短
10 B 10 13 9.2.2旅行商问题 10 D 采用穷举法逐一计算出每一条线路的距离，从中找到距离最短的路 线就是问题的解。 以图所示的5个城市为例来讲解这个算法，并要求商人从A城市出 发，来求得最短路径。这时只需考虑用A开头的排列即可，一共有4！ 种可能
9.2.2旅行商问题 采用穷举法逐一计算出每一条线路的距离，从中找到距离最短的路 线就是问题的解。 以图所示的5个城市为例来讲解这个算法，并要求商人从A城市出 发，来求得最短路径。这时只需考虑用A开头的排列即可，一共有4！ 种可能
算法9.4：城市数目为5，从A城市出发，列出所有可能的路线和距离 路线 距离 路线 距离 ABCDE 38 ADBCE 49 ABCED 40 ADBEC 45 ABDCE 44 ADCBE 45 ABDEC 38 ADCEB 41 ABECD 41 ADECB 39 ABEDC 34 ADEBC 39 ACBDE 42 AEBCD 45 ACBED 39 AEBDC 44 ACDEB 34 AECBD 49 ACDBE 44 AECDB 44 ACEBD 45 AEDBC 42 ACEDB 38 AEDCB 38
算法9.4：城市数目为5，从A城市出发，列出所有可能的路线和距离 路线 距离 路线 距离 ABCDE 38 ADBCE 49 ABCED 40 ADBEC 45 ABDCE 44 ADCBE 45 ABDEC 38 ADCEB 41 ABECD 41 ADECB 39 ABEDC 34 ADEBC 39 ACBDE 42 AEBCD 45 ACBED 39 AEBDC 44 ACDEB 34 AECBD 49 ACDBE 44 AECDB 44 ACEBD 45 AEDBC 42 ACEDB 38 AEDCB 38
综上所述 穷举法也被称为蛮力法，它可能是唯一一种几乎什么问题都能解 决的一般性方法。优点是思路简单，程序编写和调试方便。在解决一些 规模不是很大的问题时，它也是一种很好的选择。 但是，穷举法是牺牲了时间来保证解的全面性，因而运行效率低 是它的缺点。 随着计算机硬件性能的不断提高，CPU的运算速度越来越快，穷 举法已经不再是最低等、最原始的无奈之选，而是越来越被人们所重视
综上所述 穷举法也被称为蛮力法，它可能是唯一一种几乎什么问题都能解 决的一般性方法。优点是思路简单，程序编写和调试方便。在解决一些 规模不是很大的问题时，它也是一种很好的选择。 但是，穷举法是牺牲了时间来保证解的全面性，因而运行效率低 是它的缺点。 随着计算机硬件性能的不断提高，CPU的运算速度越来越快，穷 举法已经不再是最低等、最原始的无奈之选，而是越来越被人们所重视