问题求解策略方案与综合程序相关设计.pptVIP

八皇后问题 如何表示一具体方案 皇后放置问题 算法描述 #include stdio.h int queen[8],b[8],c[15],d[15]; int queennum=0; /*当前解的序号*/ /*找到一个解后，输出当前解*/ void print() { int k; queennum++; printf(%d:,queennum); for (k=0;k8;k++) printf(\t %d,queen[k]); printf(\n); } void try(int i) { int j; /*每个皇后都有8种可能位置*/ for (j=0;j8;j++) { if ((b[j]==0) (c[i+j]==0) (d[i-j+7]==0)) /*判断位置是否冲突*/ { queen[i]=j; /*摆放皇后*/ b[j]=1; /*宣布占领第j+1行*/ c[i+j]=1; /*占领两个对角线*/ d[i-j+7]=