皮皮学,免费搜题
登录
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
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【多选题】钢筋、型钢及连接材料的材质证明必须要做到“双控‘即各验收批的(    )二者单缺一不可。而且材质的证明材料与实物应做到物证相符。
A.
出厂质量合格证
B.
认证标准
C.
送检证明
D.
合格标准
E.
试验报告单
【多选题】有关人工智能,下列说法正确的是:
A.
人工智能是关注如何模拟、扩展人类智慧的科学
B.
人工智能只有技术没有理论
C.
人工智能被应用在医疗、教育、自动驾驶、品牌传播等各个领域
D.
我们如今正身处人工智能的黄金时代
【单选题】钢筋、型钢及连接材料的材质证明必须要做到 " 双控 " 即各验收批的出厂质量合格证和 ( ) 二者缺一不可。
A.
检验报告单
B.
拉力试验报告
C.
抗弯试验报告
D.
抗拉试验报告
【简答题】眼球壁由外向内依次由()、()和视网膜组成。
【单选题】关于埃及地理位置的叙述,不正确的是 [     ]
A.
埃及是亚非之间的陆上交通要冲
B.
埃及扼守着世界上最重要的石油运输线的咽喉
C.
苏伊士运河西岸的西奈半岛属于亚洲
D.
埃及是地跨亚、非两大洲的非洲国家
【多选题】钢筋、型钢及连接材料的材质证明必须要做到“双控”,即各验收批的()二者单缺一不可。而且材质的证明资料与实物应做到物证相符。
A.
出厂质量合格证
B.
认证标准
C.
送检证明
D.
合格标准
E.
试验报告单
【简答题】眼球壁由外向内依次由____、____和____组成。
【单选题】钢筋、型钢及连接材料的材质证明必须做到同时具备各验收批的出厂质量合格证和( ),这种控制措施叫“双控”
A.
试验报告单
B.
化学分析报告书
C.
力学实验报告
D.
钢材材质证明
【简答题】如果酵素在酿制的过程中出现发臭的现象,只要往原来的容器中加入一份的( )即可。
【单选题】沙特阿拉伯国王于2016年4月8日宣布,将修建一座连接阿拉伯半岛与埃及西奈半岛、横跨红海的“亚非大桥”,以促进亚非大陆之间的商贸往来。按照设想,这座大桥将横跨红海蒂朗海峡,两端分别位于埃及西奈半岛靠近旅游胜地沙姆沙伊赫的奈斯拉尼角、沙特西北部的哈米德角,预计大桥总长为三四十公里,将使两国之间的“通勤”时间缩短到20分钟。据此回答14 — 16 题 亚洲的游客通过这座“亚非大桥”进入埃及,能游览该国...
A.
B.
C.
D.
D
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题