本资源使用c++代码实现N-皇后问题并附上研究小论文，实现算法有：回溯法(递归)，回溯法(递归)的镜像优化，回溯法(非递归)，回溯法(非递归)的镜像优化，位运算算法，位运算算法的镜像优化。N-皇后问题是八皇后问题的拓展，要解决八皇后问题只需要将输入的值赋为8即可。
2021-12-04 13:04:04
398KB
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
2021-12-04 01:20:03
790B
1
本篇论文主要是从回溯的角度用c语言作为平台来解决n皇后问题。利用递归函数，按深度优先策略，从根节点出发对整个解空间进行回溯搜索，并在搜索过程中用剪枝函数避免无效搜索，找出满足约束条件的解决方案。使用回溯算法最终不仅能使问题变得一目了然，更加易懂，还提高了寻找可行解的效率(相对于穷举法)。
2021-12-02 18:57:38
224KB
1