day2穷举及其优化-杨志军分析.ppt

b[1]:=7; b[3]:=1; b[6]:=8; b[8]:=2; for b2:=3 to 6 do for b4:=3 to 6 do if b2b4 then for b5:=3 to 6 do if (b5b2) and (b5b4) then begin b[2]:=b2; b[4]:=b4; b[5]:=b5; b[7]:=18-b2-b4-b5; flag:=true; for i:=1 to 6 do if abs(b[a[i,1]]-b[a[i,2]])=1 then flag:=false; if flag then 输出答案; end; 优化二：增加约束条件 【例6】4皇后问题 在4×4的棋盘上放置4个皇后，要求任意两个皇后不在同一行、不在同一列、不在同一对角线上，输出所有的方案。 【分析】 定义一个一维数组，数组的下标是皇后所在位置的