资源简介
回溯法解决四色问题
代码片段和文件信息
#include
#include
using namespace std;
int n m;
int a = 1 b = 1;
int cou = 0;
int graph[20][20] = { 0 };
int color[20] = { 0 };
bool ok(int c)
{
for (int k = 1;k <= n;k++)
{
if (graph[c][k] && color[c] == color[k])
{
return false;
}
}
return true;
}
void backtrack(int cur)
{
if (cur > n)
{
for (int i = 1;i <= n;i++)
{
- 上一篇:数据解析程序cmake维护
- 下一篇:回溯法解决0-1背包问题
相关资源
- C++实战源码-小蛇长得快
- C++实战源码-文字水平滚动
- C++实战源码-替换指定的字符串
- C++实战源码-小球称重
- C++实战源码-新同学的年龄
- C++实战源码-向数组中赋值
- C++实战源码-用#打印三角形
- C++实战源码-统计学生成绩分布
- C++实战源码-向数组中插入元素
- C++实战源码-用指向函数的指针比较大
- C++实战源码-用宏定义实现值互换
- C++实战源码-CD抓取
- C++实战源码-指定符号分割字符串
- C++实战源码-抓不住的兔子
- C++实战源码-用new动态创建结构体
- C++实战源码-将AVI动画分解成BMP位图
- C++实战源码-修改可执行文件中的资源
- C++实战源码-指向结构体变量的指针
- C++实战源码-将二维数组行列对换
- C++实战源码-应用random_shuffle算法将元
- C++实战源码-应用adjacent_find算法搜索相
- C++实战源码-数组中整数的判断
- C++实战源码-获取数组中元素的个数
- C++实战源码-将二维数组转换为一维数
- C++实战源码-迭代器的用法
- C++实战源码-二维数组行最大值中的最
- C++实战源码-输出数组元素
- C++实战源码-使用指针变量遍历二维数
- C++实战源码-数组中连续相等数的计数
- C++实战源码-计算字符串中有多少个单
评论
共有 条评论