要做实验的同学赶紧下哟，晚了就没了哈 速度来下啊

在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题，其中实现了0—1背包问题的各个算法的实现

目 录 一、设计目的………………………………………………………………………………………4 二、课程设计基本要求……………………………………………………………………………4 三、课程设计内容及安排…………………………………………………………………………4 四、八皇后背景知识………………………………………………………………………………5 五、八皇后问题的实现……………………………………………………………………………6 5.1、递归方法解八皇后问题…………………………………………………………………6 5.1.1、递归介绍…………………………………………………………………………7 5.1.2、使用到的函数和变量……………………………………………………………8 5.1.3、具体运行结果…………………………………………………………………10 5.1.4、算法流程图……………………………………………………………………11 5.1.5、递归算法代码…………………………………………………………………12 5.1.6、算法分析………………………………………………………………………13 5.2、回溯法解决八皇后问题…………………………………………………………………13 5.2.1、回溯法介绍……………………………………………………………………13 5.2.2、使用到的函数与变量…………………………………………………………14 5.2.3、具体运行结果…………………………………………………………………15 5.2.4、算法流程图……………………………………………………………………16 5.2.5、回溯算法代码…………………………………………………………………17 5.2.6、算法分析………………………………………………………………………18 5.3、堆栈法解八皇后问题……………………………………………………………………18 5.3.1、堆栈法介绍……………………………………………………………………18 5.3.2、使用到的函数与变量…………………………………………………………19 5.3.3、具体运行过程…………………………………………………………………20 5.3.4、算法流程图……………………………………………………………………21 5.3.5、堆栈法实现的源代码…………………………………………………………21 5.3.6、算法分析………………………………………………………………………25 5.4、三种算法的比较…………………………………………………………………………25 5.5、八皇后问题所有输出结果………………………………………………………………26 六、N皇后问题的实现……………………………………………………………………………30 6.1、N皇后问题介绍…………………………………………………………………………30 6.2、使用到的函数与变量……………………………………………………………………30 6.3、具体的执行………………………………………………………………………………31 6.4、算法流程图………………………………………………………………………………31 6.5、N皇后的源代码…………………………………………………………………………32 6.6、算法分析…………………………………………………………………………………32 七、经验和体会……………………………………………………………………………………32 八、参考文献………………………………………………………………………………………32 九、附录……………………………………………………………………………………………33 附录一：递归算法代码………………………………………………………………………34 附录二：回溯算法代码………………………………………………………………………34 附录三：堆栈法的源代码……………………………………………………………………36 附录四：N皇后的源代码……………………………………………………………………39

1）可以用C++或者Java撰写，不需要写界面； 2）要求在通用开发平台上可以调试并无误运行； 3）代码长度没有要求； 4）除了所需的头文件、库文件之外，要求代码放在一个文件中； 5）代码需要给出必要的注释，书写风格良好； 6）以读文件的形式读入“测试数据”.

本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析

给定1个1000行×20列的0-1矩阵，对于该矩阵的任意1列，其中值为1的元素的数量不超过10%。设有两个非空集合A和B，每个集合由矩阵的若干列组成。集合A和B互斥是指对于矩阵的任意一行，同时满足下列2个条件：1）若A中有一个或多个元素在这一行上的值是1，则B中的元素在这一行全部是0；2）若B中有一个或多个元素在这一行上的值是1，则A中的元素在这一行全部是0。请你设计一个算法，找出集合A、B和C，满足：1）A、B、C两两互斥，且2）A、B和C包含的列的总数最大。

本例是java实现的批处理作业调度程序，采用的是回溯法，排列集合的方式，参考书籍为：算法设计与分析

以后写体系结构作业的有福了！下载后请仔细阅读ReadMe.docx文档 以后写体系结构作业的有福了！下载后请仔细阅读ReadMe.docx文档

算法讲的很详细，对学习算法和准备面试工作的朋友都很有帮助，推荐你下载学习！

N皇后C++源代码（回溯法、遗传算法、CSP最小冲突法）