皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读以下说明和C语言函数,将入(n)处的语句写在对应栏内。 【说明】 著名的四色定理指出任何平面区域均可以用4种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。 【函数】 include <stdio.h> define N 10 /*要着色的N个区域*/ void output(int color[]) /*输出一种着色方案 color[i]的值为区域i所着颜色*/ { int i; for (i=0; i<N; i++) printf('%4d', color[i]); printf('/n'); } int back(int *ip, int color[j] /*回溯*/ 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 adj[][N], int color[]) { int j; for(j=0; j<i; j++) if ((2)) return 0; return 1; } /*为区域i选一种可着的颜色*/ int select(int i, int c, int adj[][N], int color[]) /*寻找各种着色方案 adj[i][j]=1表示区域i与区域j不相邻*/ { int k; for (k=c; k<=4; k++) /*4种颜色*/ if (colorOK((3))) return k; return 0; } int coloring(int adj[][N]) { int color[N], i, c, cnt; for (i=0; i<N; i++) color[i]=-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 adj[N][N]={ {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},
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【判断题】attachInterrupt(interrupt,function,mode);//interrupt为中断通道编号,function为中断函数,mode为中断号。()
A.
正确
B.
错误
【判断题】attachInterrupt(interrupt, function, mode);//interrupt为中断通道编号,function为中断函数,mode为中断触发模式( )。
A.
正确
B.
错误
【判断题】通关单联网恢查中,通关单状态信息为“海关已核注’的,表示该份通关单对应的报关单已申报成功。
A.
正确
B.
错误
【单选题】常用的压缩编码方法分为无损压缩和有损压缩,以下属于无损压缩法的是(30)。
A.
矢量量化编码
B.
子带编码
C.
模型编码
D.
哈夫曼编码
【单选题】外部中断函数()(interrupt,function,mode) interrupt:中断号 function:调用中断函数,中断发生时调用的函数 mode:中断触发模式
A.
Interrupts
B.
noInterrupts
C.
detachInterrupt
D.
attachInterrupt
【单选题】Set T0 as working mode 1, timing function, GATE=0; T1 is working mode 2, counting function, GATE=0. Working mode control register TMOD should be assigned.
A.
0x20
B.
0x60
C.
0x21
D.
0x61
【单选题】从D个特征中选择d(d
A.
特征选择,特征选择
B.
特征选择,特征提取
C.
特征提取,特征选择
D.
特征提取,特征提取
【判断题】按《谷梁传》,“晋弑其君州蒲”,称国以弑其君,罪在国君
A.
正确
B.
错误
【判断题】attachInterrupt(interrupt, function, mode);//interrupt为中断通道编号,function为中断函数,mode为中断号( )。
A.
正确
B.
错误
【单选题】储位分配应遵循一定原则,下列说法正确的是( )。
A.
周转率大的商品储存在远离出入口处
B.
周转率大的商品储存在接近出入口处
C.
产品性能相似或互补的商品不能放在相邻的位置
D.
易燃、易腐蚀、易污染的物品可以一起放在一个储存区
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题
© 2019 pipixue.com 京ICP备20000060号-6 京公网安备 :11010802030703
北京深远思维科技有限公司(商务经理)18911528997
公司地址: 北京市海淀区紫竹院路81号院3号楼2层206-266
关于我们
声明: 本网站大部分资源来源于用户创建编辑,上传,机构合作,自有兼职答题团队,如有侵犯了你的权益,请发送邮箱到feedback@deepthink.net.cn 本网站将在三个工作日内移除相关内容。