9.2.1百元百鸡 算法9.2： 公鸡数x=1t0100 /公鸡数从1枚举到100 母鸡数y=1to100 /母鸡数从1枚举到100 小鸡数z=1to100/小鸡数从1枚举到100 如果(x+y+z)=100并且(5*x+3*y+z/3)=100那么 输出x、y、z的值
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的值
3经典算法设计 计草机利学与校术学网 算法9.4： 1)城市数目为5，从A城市出发， 列出所有 可能的路线和距离 来讲解这个算法，并要求商人从 2)路线距离 路线 距离 只需考虑用A开头的排列即可， ABCDE 38 ADBCE 49 ABCED 40 ADBEC 45 10 E ABDCE 44 ADCBE 45 10 13 ABDEC 38 ADCEB 41 ABECD 41 ADECB 39 ABEDC 34 ADEBC 39 ACBDE 42 AEBCD 45 ACBED 39 AEBDC 44 10 ACDEB 34 AECBD 49 ACDBE 44 AECDB 44 ACEBD 45 AEDBC 42 ACEDB 38 AEDCB 38 3)在上述路线中找出最小值34，距离为34 的路线有两条：ABEDCA和ACDEBA
3.经典算法设计 2）旅行商问题： 我们以图9.2所示的5个城市为例来讲解这个算法，并要求商人从 A城市出发，来求得最短路径。这时只需考虑用A开头的排列即可， 也就是有4!种可能的排列解 算法9.4： 1）城市数目为5，从A城市出发，列出所有 可能的路线和距离 2）路线 距离 路线 距离 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 3）在上述路线中找出最小值34，距离为34 的路线有两条：ABEDCA和ACDEBA