西南交大机算方法作业.docVIP

西南交通大学 《算法设计与分析》 指导教师：尹治本 学院：信息科学与技术学院 班级：软件一班 姓名：*** 学号：*** 2013年11月 作业一、8-皇后问题 1、实验代码： #include stdio.h int count; int queen[10], column[20], left[20], right[20]; void prt1() { int j; printf(No.%d , ++count); for (j = 1; j = 8; j++) printf(%3d, queen[j]); printf(\n); } void meun(int i) { int j; for (j = 1; j = 8; j++) if (column[j] left[i - j + 8] right[i + j]) { queen[i] = j; column[j] = 0; left[i - j + 8] = 0; right[i + j] = 0; if (i8) meun(i + 1); else prt1(); column[j] = left[i - j + 8] = right[i + j] = 1; } } void main() { int i; for (i = 1; i