图的m着色问题,包含朴素回溯法,前向检查,智能回溯,值排序MRV等策略。demo已经通过测试验证
2021-05-14 17:02:51 10KB 代码
1
图的m着色问题C++源码下载,包含回溯法及其优化,项目已经过莱顿图和随机地图的测试。版权所有,代码进供参考,不作其他用途。
2021-05-14 17:02:47 15KB 代码
1
图的m着色问题,回溯法实现及其策略,授课或者pre用ppt
2021-05-14 17:02:39 14.82MB ppt
1
算法分析与设计之世界名画陈列馆问题(回溯法)java源代码和实验报告 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少的可怜,尤其是java代码简直如大海捞针。因此,做完这次课程设计,我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习,希望能真正帮到大家!
1
使用C#编写回溯法解决8皇后问题的实验报告和程序 有图形界面,可以查看任意一种解法
2021-05-12 22:19:13 383KB C# 回溯法 8皇后 皇后实验报告
1
要做实验的同学赶紧下哟,晚了就没了哈 速度来下啊
2021-05-12 21:00:41 80KB 回溯法 分支限界法
1
给定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包含的列的总数最大。
2021-05-12 12:50:23 1KB 深度优先搜索 c++ 回溯 矩阵互斥集
1
本文实例为大家分享了C语言实现归并排序的具体代码,供大家参考,具体内容如下 归并排序的基本思想: 将两个及其以上的有序表合并为一张有序表,把待排序序列通过分治法分为若干个有序子序列,然后每两个子序列合并为一个子序列,经过多次合并后整合为一张有序表。 排序过程如图: 代码如下: #include stdio.h #define MAX 100 int is1[MAX],is2[MAX];//原数组is1,临时空间数组is2 void merge(int low,int mid,int high){ int i=low,j=mid+1,k=low; while(i<=mid&&j
2021-05-11 21:12:42 44KB c语言 归并排序 排序
1
利用分治法求最大子段和问题,同时求出最优解,给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.代码实现
2021-05-11 16:15:33 45KB 分治法 最大子段和 代码实现
1
在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题,其中实现了0—1背包问题的各个算法的实现
1