《枚举算法》编程复习.ppt

《《枚举算法》编程复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、开始n←in≤j？筛选条件n←n+1结束累加器sum←0sum←sum+n输出sum累乘器sum←1sum←sum*n计数器c←0c←c+1开始结束y≤maxyax+by=cx≤maxxy←minyx←minx,计数器c←0y←y+1x←x+1计数器计数:c←c+1输出：计数器c对于每个符合条件的x的取值，我们让变量y从miny开始逐次枚举到maxy，对于由x和y确定的方程，判断其是否成立。具体步骤如下：1、变量y置初值miny；2、判断条件y≤maxy是否成立若成立，继续判断方程是否成立条件成立，计数器c

2、计数3、y增加1，转回步骤2；当条件y≤maxy不成立，说明当前x的所有可能解均完成验证。此时，应验证x的下一个取值对应的所有可能解。具体步骤如下：1、x增加1；2、判断条件x≤maxx是否成立若成立，开始验证对应的可能解否则，说明所有可能解都完成验证，输出计数器c，算法结束。x的取值minx、......、maxxy的取值miny、......、maxy输出x、y开始结束j≤9筛选条件i≤9j←0i←0，计数器c←0j←j+1i←i+1输出真正解n计数器c计数，c←c+1n←a0b0c+i×1000＋j×

3、100输出:计数器c的值对于每个符合条件的i的取值，我们让变量j从0开始逐次枚举到9，对于由i和j确定的n，判断其是否符合条件。具体步骤如下：1、变量j置初值0；2、判断条件j≤9是否成立若成立，计算出n的值；继续判断n是否符合条件条件成立，输出n，计数器c计数3、j增加1，转回步骤2；当条件j≤9不成立，说明当前i的所有可能解均完成验证。此时，应验证i的下一个取值对应的所有可能解。具体步骤如下：1、i增加1；2、判断条件i≤9是否成立若成立，开始验证对应的可能解否则，说明所有可能解都完成验证，输出计数器c

4、，算法结束。i的取值0、1、2、......、9j的取值0、1、2、......、9i←0，累加器sum←0i←0，累乘器sum←1累加器sum累加，sum←sum+n累乘器sum累乘，sum←sum*n输出:累加器sum输出:累乘器sum开始结束b

5、a、b、c计数器ct计数，ct←ct+1输出:计数器ct的值计数器ct←0输入:直角边a的长度和斜边c的最大值maxc对于每个符合条件的c的取值，我们让变量b从（c-a+1）开始逐次枚举到（c-1），对于a、b，c的取值，判断其是否满足勾股定理。具体步骤如下：1、变量b置初值（c-a+1）；2、判断条件b≤（c-1）是否成立若成立，继续判断a、b，c的取值是否满足勾股定理条件成立，输出a、b、c计数器ct计数3、b增加1，转回步骤2；当条件b≤（c-1）不成立，说明当前c取值的所有可能解均完成验证。此时，应

6、验证c的下一个取值对应的所有可能解。具体步骤如下：1、c增加1；2、判断条件c≤maxc是否成立若成立，开始验证对应的可能解否则，说明所以可能解都完成验证，输出计数器ct，算法结束。j←2j

7、每个数是否为i的约数，并统计约数的个数。测试完成，约数的个数为0，则i为素数；否则，i不是素数。算法应分为如下步骤：1.j置初值2，计数器c置初值0；2.判断条件j

8、数个数外，还有一个作用就是控制循环次数，如果在[2,i-1]中找到第一个约数后，计数器c的值就非0了，此时已可以确定i是非素数，故不必继续寻找i的约数。j←2j