鄂教版信息技术九下第6课《逐一罗列穷举算法》.pptVIP

将1～9这九个数字填入九个空格中。每一横行的三个数字组成一个三位数。如果要使第二行的三位数是第一行的两倍, 第三行的三位数是第一行的三倍, 应怎样填数。如图6: 填数 1 9 2 3 8 4 5 7 6 分析 本题目有9个格子，要求填数，如果不考虑问题给出的条件，共有9！=362880种方案，在这些方案中符合问题条件的即为解。因此可以采用枚举法。 但仔细分析问题，显然第一行的数不会超过400，实际上只要确定第一行的数就可以根据条件算出其他两行的数了。这样仅需枚举400次。因此设计参考程序： 尺子刻度（红书231页） 尺子刻度。一根29cm长的尺子只允许上面刻7个刻度。要用它能量出1---29cm的各种长度，试问刻度应该怎样选择？ 穷举产生解的可行性判断 1．当枚举产生7个刻度值后，哪些长度是能被度量的？ 2．如何判断1至29这些长度都能被度量？ 1．如果长度a[i]能被度量，则29-a[i]也能被度量 2．如果长度a[i]能被度量，则abs(a[i]-a[j])也能被度量（ij=7） 答 案 穷举的程序段 for i:=1 to 7 do a[i]:=0; b[29]:=1; for a[1]:=1 to 28 do for a[2]:=1 to 28 do for a[3]:=