图的m着色问题
来源:互联网 发布:算法的有穷性是指 编辑:程序博客网 时间:2024/05/17 22:28
#include<stdio.h>/*图的m着色问题*/#define n 5#define m 4int a[n][n] = {0, 1, 1, 1, 0,1, 0, 1, 1, 1,1, 1, 0, 1, 0,1, 1, 1, 0, 1,0, 1, 0, 1, 0};int x[n+1];int sum;int ok(int k){for(int j=1;j<=n;j++)if(a[k][j] == 1 &&(x[j]==x[k]))//相邻颜色相同return 0;return 1;}void backtrack(int t){ if(t>n) { sum++; } else for(int i=1;i<=m;i++){x[t]=i; if(ok(t))backtrack(t+1);}}int main(){ backtrack(1); printf("%d", sum);return 0;}
0 0
- 图的M着色问题
- 图的M着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- 图的m着色问题
- m图着色问题
- m图着色问题
- STL容器效率比较
- c/c++中数据输出到文件名有变量的文件中或多个程序运行结果输出到同一个文件中的方法
- java 上传图片的压缩与放大
- python - 3
- 《飞机大战》-Java版-01
- 图的m着色问题
- AIDL的简单使用
- ubuntu16.04安装scala
- Canvas学习总结(1)
- 为什么Activity切换 设置overridePendingTransition 会没有效果
- 【leetcode】33. Search in Rotated Sorted Array【java】
- vim简单配置和使用技巧
- js 保存页面数据
- linux awk命令详解