算法实验报告课程.docVIP

《算法设计与分析》课程 2014-2015学年度第1学期 专业年级? ? ? 计算机科学与技术? ? ? 姓? ? 名? ? ? ? ? ? ? ? ? 学? ? 号? ? ? ? ? 任课教师? ? ? ? ? ? ? ? 实验教师? ? ? ? ? ? ? ? 上机地点? ? ? ? ? ? ? ? 西南大学计算机与信息科学学院 2014年9月 《算法设计与分析》课程实验报告（一） 实验题目 回溯法 实验时间 2014/9 一、实验目的及要求 了解并掌握回溯法 二、实验内容、过程和结果（实验主要内容的介绍、主要的操作步骤、程序代码和测试数据及实验结果） #include stdio.h #include math.h /*检查可不可以放置一个新的皇后*/ bool place(int k, int *X) { int i; i = 1; while(i k) { if((X[i] == X[k])||(abs(X[i] - X[k]) == abs(i - k))) //两个皇后不在同行/列/对角线 return false; i++; } return true; } void Nqueens(int n, int *X) {//k表示所处理的是第k行的皇后，X[k]表示第k行皇后的列位置 int k; X[1] = 0; k = 1; while