资源简介
C语言 地图染色问题 非递归 源代码 下载
代码片段和文件信息
#include “stdio.h“
#include “math.h“
#include “stdlib.h“
int data[8][8]={{00000000}{00100101}{01001010}
{00000011}{00100011}{01000001}{00111000}
{01011100}};
int color[8]total;
int check(int s)
{
int i;
for (i=1;i<=s-1;i++)
if (data[i][s]==1&&color[i]==color[s])
return 0;
return 1;
}
void output()
{
int i;
printf(“serial number:%d\n“total);
for (i=1;i<=7;i++)
printf(“%d“color[i]);
printf(“\n“);
total++;
}
void paint(int n)
{
int k;
color[1]=0;
k=1;
while(k>0)
{
color[k]=color[k]+1;
while(color[k]<=4&&check(k)==0)
color[k]=color[k]+1;
if(color[k]<=4)
if(k==n)
output();
else
{
k=k+1;
color[k]=0;
}
else
k=k-1;
}
}
void main()
{
int ij;
/* printf(“请输入邻接矩阵:\n“);
for (i=1;i<=7;i++)
{
for (j=1;j<=7;j++)
scanf(“%d“&data[i][j]);
}
*/
for (j=1;j<=7;j++)
color[j]=0;
total=0;
paint(7);
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1033 2009-05-10 21:30 地图问题非递归\11.cpp
文件 3353 2009-05-10 20:58 地图问题非递归\11.dsp
文件 527 2009-05-10 21:16 地图问题非递归\11.dsw
文件 41984 2009-05-11 16:55 地图问题非递归\11.ncb
文件 48640 2009-05-11 16:55 地图问题非递归\11.opt
文件 1142 2009-05-10 21:30 地图问题非递归\11.plg
文件 172067 2009-05-10 21:30 地图问题非递归\Debug\11.exe
文件 174552 2009-05-10 21:30 地图问题非递归\Debug\11.ilk
文件 5118 2009-05-10 21:30 地图问题非递归\Debug\11.obj
文件 230232 2009-05-10 21:23 地图问题非递归\Debug\11.pch
文件 443392 2009-05-10 21:30 地图问题非递归\Debug\11.pdb
文件 33792 2009-05-10 21:30 地图问题非递归\Debug\vc60.idb
文件 45056 2009-05-10 21:30 地图问题非递归\Debug\vc60.pdb
目录 0 2009-05-22 18:28 地图问题非递归\Debug
目录 0 2009-05-22 18:28 地图问题非递归
----------- --------- ---------- ----- ----
1200888 15
- 上一篇:c++利用数组实现简单的奇偶校验
- 下一篇:c++实现数字转换英文无and
相关资源
- C语言实现英汉、汉英词典功能
- 最新华为C语言编程规范
- c语言编程中点画线法
- LDPC算法C语言实现
- 学生信息管理系统c语言
- RSA加密算法c语言
- 个人账户管理系统修改版C语言版
- FFT C语言实现
- 基于c语言的多人聊天室系统
- 维吉尼亚密码的加密和解密C语言实现
- 循环赛问题c语言代码
- C语言实现socket服务端和客户端
- 单处理器系统的进程调度+操作系统(
- C语言实现链表通讯录
- 求有向图所有顶点的出度与入度
- 用C8051F单片机写的中断控制程序C语言
- 纯C语言写的打字母游戏
- 模拟Unix文件系统C语言版
- 控制走黑白线的寻迹小车c语言程序
- C语言程序设计 单词替换程序
- K-means聚类算法c语言实现支持任意维数
- c语言实现哲学家就餐问题
- 用定时器计数器实现交通灯
- c语言实验贪吃蛇游戏大作业和实验报
- 递归和非递归解决迷宫问题
- C语言模拟滑动窗口协议
- c语言单项选择题标准化考试系统设计
- 单片机C语言关键语句
- 人员信息管理系统c++版超详细
- NSGA2 C语言代码
评论
共有 条评论