图的m着色问题C++源码下载，包含回溯法及其优化，项目已经过莱顿图和随机地图的测试。版权所有，代码进供参考，不作其他用途。

图的m着色问题，回溯法实现及其策略，授课或者pre用ppt

算法分析与设计之世界名画陈列馆问题（回溯法）java源代码和实验报告 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！

使用C#编写回溯法解决8皇后问题的实验报告和程序 有图形界面，可以查看任意一种解法

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

给定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，使得A和B包含的列的总数最大。

在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、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着色问题，采用的回溯法，参考：算法设计与分析