二、穷举搜索法 Yy *=@qu>g
Ho &Q}<(
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 ,!orD1,'
【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别取[1,6]上的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 h}Otz "
程序引入变量a、b、c、d、e、f,并让它们分别顺序取1至6的证书,在它们互不相同的条件下,测试由它们排成的如图所示的三角形三条边上的变量之和是否相等,如相等即为一种满足要求的排列,把它们输出。当这些变量取尽所有的组合后,程序就可得到全部可能的解。细节见下面的程序。 F!+1w(b:
【程序1】 n!)$e;l
# include <stdio.h> 3H2~?CaJ
void main() 0jTReY-W
{ int a,b,c,d,e,f; z8\YMr6o
for (a=1;a<=6;a++) K[[~G1Z
for (b=1;b<=6;b++) { ee {ToK
if (b==a) continue; +B*]RL[th
for (c=1;c<=6;c++) { +x]/W|5
if (c==a)||(c==b) continue; [.#nM
for (d=1;d<=6;d++) { [ZWAXl
$
if (d==a)||(d==b)||(d==c) continue; bzr2Zj{4
for (e=1;e<=6;e++) { ]$smFF
if (e==a)||(e==b)||(e==c)||(e==d) continue; 'ZbWr*bo
f=21-(a+b+c+d+e); 2B_|"J
if ((a+b+c==c+d+e))&&(a+b+c==e+f+a)) { t2[/eM.G
printf(“%6d,a); \VpEUU6^U
printf(“%4d%4d”,b,f); JR!-1tnc
printf(“%2d%4d%4d”,c,d,e); jTa\I&s