枚举法，常常称之为穷举法，是指从可能的集合中一一枚举各个元素.docVIP

第五讲 穷举算法 学习重点： 1、了解穷举法的基本概念及用穷举法设计算法的基本过程。 2、能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。 3、能对穷举法编写的程序进行优化 学习过程： 穷举算法是学生在学完了QB基本语句后最早接触到的算法。一些简单的穷举算法题目如求水仙花数、找出缺失的数字等和小学生的数学学习紧密结合，程序也比较容易实现，因此学生的学习兴趣还是很高的。近几年的省小学生程序设计竞赛中也常出现穷举算法的题目，如：2001年题四算24；2002年题三求素数个数与素数个数最多的排列；2005年回文数个数等题目，有些题虽然说用穷举算法实现比较勉强（如2002年题三的后半题求出素数个数最多的排列），但在考试时，如果一时想不出更好的办法，用穷举算法也不失为一种明智的选择。 穷举法，常常称之为举法，是指从可能的集合中一一穷举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。能使命题成立者，即为问题的解。穷举是最简单，最基础，也是没效率的算法，但是。穷举拥有很多优点，。首先，穷举有准确性，只要时间足够，正确的穷举得出的结论是绝对正确的其次，穷举拥有全面性，因为它是对所有方案的全面搜索，所以，它能够得出所有的解。采用穷举算法解题的基本思路： （1）确定穷举对象、穷举范围和判定条件； （2）一一举可能的解，验证是否是问题的解 穷举算法的穷举36 块砖， 36 人搬。男搬 4 ，女搬 3 ，两个小儿抬一砖。要求一次全搬完。问需男、女、小儿各若干？题目要我们找出符合条件的男生、女生和小孩的人数。答案显然是一组数据。首先分析一下问题所涉及的情况。对于男生来说，至少要有一人；每个男生可以搬4 块砖，那么 36 块砖最多 9 个男生足够，共有 9 种不同取值。同样，女生有 12 种不同取值。两个小孩抬一块砖，至少要有两个小孩，最多 36 个，并且小孩的人数必须是个偶数，所以小孩的人数可以取 18 种不同的值。最坏情况下，男生、女生和小孩的人数可以是 9 × 12 × 18 ＝ 1944 种不同组合。假设男生人数为 x ，女生人数为 y ，小孩人数为 z 。可以构建一个三重循环for x=1 to 9 for y=1 to 12 for z=2 to 36 step 2 if x*4+y*3+z/2=36 then print x,y,z next z next y next x end 2、方格内填字符 【问题描述】在5个连成一串的方格内填入“a”和“b”，但“b”不能填在相邻两格内。打印出所有填法和总方案数。 【问题分析】(1)用五重循环列举；（2）由于QB中FOR语句不能直接列举字符，所以用“A”和“B”的ASCII码作为循环的初值和终值；（3）需排除含“BB”、“AAAAA”的各种情况。 【程序清单】 REM 5_2.bas s = 0 bb = 132: aaaaa = 325 ’连续填“BB”的ASCII和为132，“AAAAA”为325； FOR a = 65 TO 66 FOR b = 65 TO 66 FOR c = 65 TO 66 FOR d = 65 TO 66 FOR e = 65 TO 66 x = a + b + c + d + e: ab = a + b: bc = b + c: cd = c + d: de = d + e IF x 325 AND ab bb AND bc bb AND cd bb AND de bb THEN PRINT CHR$(a); CHR$(b); CHR$(c); CHR$(d); CHR$(e): s = s + 1 NEXT e, d, c, b, a PRINT s 3、简单的24点 【问题描述】从键盘输入4个整数（每个数均大于等于1），算一算能否凑成24点。（说明：数字的顺序不能改变，并按从左到右的次序运算，不考虑运算符的优先级别） 例如：输入2，2，6，1 则输出为： 2+2*6*1 2+2*6/1 2*2*6*1 2*2*6/1 输入：4，8，10，2 则输出：4+8+10+2 4*8-10+2 【问题分析】4个数中需填入3处运算符，每一处运算符都应该有“+”、“-”、“*”、“/”四种可能的情况，因此，可以用三重循环一一列举；每一处运算符确定后，与它相邻的两个数就有一个结果，这个结果根据运算符来定，可能是两数的和或差或积或商，我们用SELECT CASE语句来处理；最后打印结果时，为了能打印出运算符，还是需要SELECT CASE语句。 【程序清单】 Rem 5_3.bas