中级软件设计师问答考 试卷模拟考试题_4_第1页
中级软件设计师问答考 试卷模拟考试题_4_第2页
中级软件设计师问答考 试卷模拟考试题_4_第3页
全文预览已结束

下载本文档

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

文档简介

1、姓名：_ 班级：_ 学号：_-密-封 -线- 中级软件设计师问答考 试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、【程序5说明】著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用14表示四种颜色。要着色的n个区域用0n-1编号，区域相邻关系用 adj矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color用来存储着色结果，colori的值为

2、区域i所着颜色。【程序5】#includestdio.h#define n 10void output(int color)/*输出一种着色方案*/int i；for(i=0；in；i+)printf(“%4d”，colori)；printf(“/n”)；int back (int * ip，int color)/*回溯*/int c=4；while(c=4)if(*ip=0)return 0；(*ip)；c=(1)；color*ip=-1；return c；/*检查区域i，对c种颜色的可用性*/int colorok(int i，int c，int n，int colorint j；for(

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

最新文档

评论

0/150

提交评论