_初级程序员问答考试卷模拟考试题_5_第1页
_初级程序员问答考试卷模拟考试题_5_第2页
_初级程序员问答考试卷模拟考试题_5_第3页
_初级程序员问答考试卷模拟考试题_5_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、姓名：_ 班级：_ 学号：_-密-封 -线- _初级程序员问答考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、【说明】著名的四色定理指出任何平面区域均可以用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。【函数】# include stdio.h#define n 10 /*要着色的n个区域*/void output(int color) /*输出一种着色方案 colori的值为区域i所着颜色*/int i;for (i=0; in; i+)print

2、f(“%4d”, colori);printf(“/n”);int back(int *ip, int colorj /*回溯*/int c=4;while (c=4)if (*ip=0)return 0:-(*ip);c=(1);color*ip=-1;return c;/*检查区域i，考查c种颜色的可能性 */int colorok(iht i, int c, int adjn, int color)int j;for(j=0; ji; j+)if (2)return 0;return 1;/*为区域i选一种可着的颜色*/int select(int i, int c, int adjn,

3、 int color)/*寻找各种着色方案 adjij=1表示区域i与区域j不相邻*/int k;for (k=c; k=4; k+) /*4种颜色*/if (colorok(3)return k;return 0;int coloring(int adjn)int colorn, i, c, cnt;for (i=0; in; i+) colori=-1:i=c=0; cnt=0;while (1)if (c=(4)=0)c=back(&i, color);if (c=0)return cnt;else(5);i+;if(i=n)output(color);+cnt;c=back(&i, c

4、olor);elsec=0;void main（ ）int adjnn= 0, 1, 0, 1, 1, 1, 1, 1, 1, 1,1, 0, 1, 1, 0, 1, 1, 1, 1, 0,0, 1, 0, 1, 0, 1, 1, 0, 1, 1,1, 1, 1, 0, 1, 1, 0, 0, 1, 1,1, 0, 0, 1, 0, 1, 0, 0, 0, 0,1, 1, 1, 1, 1, 0, 1, 0, 0, 1,1, 1, 1, 0, 0, 1, 0, 0, 1, 0,1, 1, 0, 0, 0, 0, 0, 0, 1, 1,1, 1, 1, 1, 0, 0, 1, 1, 0, 1,1, 0, 1, 1, 0, 1,

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论