回溯算法解决N皇后问题实验及其代码(共3页).doc

精选优质文档-倾情为你奉上实验报告4 回溯算法实验4 回溯算法解决N皇后问题一、实验目的 1）掌握回溯算法的实现原理，生成树的建立以及限界函数的实现；2）利用回溯算法解决N皇后问题；二、 实验内容 回溯算法解决N皇后问题。三、 算法设计 1）编写限界函数 bool PLACE(int k,int x)，用以确定在k列上能否放置皇后；2）编写void NQUEENS(int n)函数用以摆放N个皇后；3）编写主函数，控制输入的皇后数目；4）改进和检验程序。四、 程序代码 /回溯算法解决N皇后问题的c+程序#include#includeusing namespace std;int count=0; /皇后摆放的可能性bool PLACE(int k,int x);/限界函数void NQUEENS(int n);/摆放皇后int main()int queen;cout先生（女士）请您输入皇后的总数，谢谢！: