第八节 枚举.pptVIP

第八章 枚 举 8.1 基本思想 8.2 简单枚举的例子：生理周期 8.3 数学模型中包括多个变量的例子：称硬币 8.4 搜索空间中解不唯一的例子：完美立方 8.5 遍历搜索空间的例子：熄灯问题 8.6 优化判断条件的例子：讨厌的青蛙 求小于N的最大素数 #include stdio.h int isprime(int n) { int j; for (j=2;jn;j++) if (n%j==0) return 0; return 1; } void main( ) { int n,N,i; scanf(%d,N); n=2; for (i=3;iN;i=i+2) if (isprime(i)) n=i; printf(小于%d的最大素数是%d\n,N,n); } 例：百钱买百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，大鸡三块钱一只，小鸡一块钱三只，不大不小的鸡两块钱一只。 以三种鸡的个数为枚举对象（分别设为x,y,z）,以三种鸡的总数（x+y+z）和买鸡用去钱的总数(x*3+y*2+z)为判定条件，穷举各种鸡的个数。 for x=1 to 100 for y=1 to 100 for z=1 to 100 if (x+y+z=100) (x*3+y*2+