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

* 开始 n←i n≤j？ 筛选条件 n←n+1 结束 累加器sum←0 sum←sum+n 输出sum 累乘器sum←1 sum←sum*n 计数器c←0 c←c+1 开始 结束 y ≤ maxy ax+by =c x ≤maxx y←miny x←minx,计数器c←0 y←y+1 x←x+1 计数器计数:c←c+1 输出：计数器c 对于每个符合条件的x的取值，我们让变量y从miny开始逐次枚举到maxy，对于由x和y确定的方程，判断其是否成立。具体步骤如下： 1、变量y置初值miny； 2、判断条件y ≤maxy是否成立 若成立，继续判断方程是否 成立 条件成立，计数器c计数 3、y增加1，转回步骤2； 当条件y ≤maxy不成立，说明当前x的所有可能解均完成验证。此时，应验证x的下一个取值对应的所有可能解。具体步骤如下： 1、x增加1； 2、判断条件x ≤maxx是否成立 若成立，开始验证对应的可能解 否则，说明所有可能解都完成验证，输出计数器c，算法结束。 输出x、y 开始 结束 j≤9 筛选条件 i ≤ 9 j←0 i←0， 计数器c←0 j←j+1 i←i+1 输出真正解n 计数器c计数，c←c+1 n←a0b0c+i×1000＋j×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，算法结束。 i←0， 累加器sum←0 i←0， 累乘器sum←1 累加器sum累加，sum←sum+n 累乘器sum累乘，sum←sum*n 输出:累加器sum 输出:累乘器sum 开始 结束 b c c2－b2＝a2 a c b←a+1 a←1 b←b+1 a←a+1 输出a、b、c 计数器ct计数，ct←ct+1 输出:计数器ct的值 计数器ct←0 输入: 斜边c b←1 b a 开始 结束 b ≤ （c－1） c2－b2＝a2 c ≤maxc b←c-a+1 c←a+1 b←b+1 c←c+1 输出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取值的所有可能解均完成验证。此时，应验证c的下一个取值对应的所有可能解。具体步骤如下： 1、c增加1； 2、判断条件c ≤maxc是否成立 若成立，开始验证对应的可能解 否则，说明所以可能解都完成验证，输出计数器ct，算法结束。 j←2 j i and c=0 j←j+1 计数器c←0 i mod j = 0? c←c+1 c=0? 判断一个正整数i为素数的方法： 测试[ 2 , i-1]范围内的每个数是否为i的约数，并统计约数的个数。 测试完成，约数的个数为0，则i为素数；否则，i不是素数。 算法应分为如下步骤： 1. j置初值2，计数器c置初值0； 2.判断条件ji and c=0是否成立， 若不成立，跳到步骤4； 若成立，继续判断条件i mod j=0是否成立， 若成立，计数器c计数； 3. j增加1，转回步骤2； 4.此时j的值超过了（i-1)或c=0不成立，说明范围内的数均测试完成或i存在约数，则去判断条件c=0是否成立 若成立，则i是素数，计数器ct增加1； 否则，i不是素数。 ct←ct+1 计数器c的作用除了记录i的约数个数外，还有一个作用就是控制循环次数，如果在[ 2 , i-1]中找到第一个约数后，计数器c的值就非0了，此时已可以确定i是非素数，故不必继续寻找i的约数。 j←