皮皮学,免费搜题
登录
搜题
【简答题】
请阅读以下技术说明和C代码,将中(1)~(5)空缺处的语句填写完整。 【说明】 著名的四色定理指出任何平面区域图均可用4种颜色着色,使相邻区域着不同的颜色。以下C程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。该用1~4分别表示4种颜色。要着色的N个区域用0~-1编号,区域相邻关系用adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域了相邻;矩阵的i行j列的元素为0,表示区域i与区域j不相邻。数组color[]用来存储着色结果,color[i]的值为区域i,所着颜色。 【C程序】 include <stdio.h> define N 10 void output(int color[]) { /*输出一种着色方案*/ int i ; for ( i = 0 ; i < N ; i++ ) printf( '%4d' , color[i] ) ; printf ('/n') ; } int back(int *ip ,int color[] ) { /*回溯*/ intc = 4 ; while ( c == 4 ) { if ( *ip <= 0 ) return 0 ; -- (*ip) ; c =(1); color[*ip] =-1 ; } return c ; } /*检查区域i,对c种颜色的可用性*/ int colorOk(int i , intc , int [] [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[ ] ){ int k ; for(k = c ; k <= 4 ; k++ ) 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}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0}, } ; printf('共有%d组解./n',coloring(adj)); }
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】用敞、棚车通风运输易腐货物,将棚车车门开启固定或敞车侧板吊起捆牢时,最外突出部位从车辆纵中心线起算,不得超过( )mm。
A.
1700
B.
1750
C.
1780
D.
1800
【单选题】下列句子修辞手法分析正确的一项是 ( 1 ) 风云三尺剑 , 花鸟一床书 ( 2 ) 无边的草原是这样平展 , 就像风平浪静的海洋 ( 3 ) 微风过处 , 送来缕缕清香 , 仿佛远处高楼上渺茫的歌声似的。 ( 4 ) 中国军人的屠戮妇婴的伟绩 , 八国联军的惩创学生的武功 , 不幸全被这几缕血痕抹杀了。
A.
比喻 对比 通感 反语
B.
对偶 比喻 通感 反语
C.
对偶 对比 拟人 反衬
D.
拟人 比喻 夸张 反衬
【单选题】游标卡尺主尺的刻线间距为
A.
1mm
B.
0.5mm
C.
1.5mm
D.
2mm
【多选题】防治硬膜外麻醉引起的低血压常选用 [填空(1)] ;过敏性休克首选 [填空(2)] ;急性肾衰竭可选用 [填空(3)] ;常作为去甲肾上腺素的良好代用品,用于各种休克早期的是 [填空(4)] 。
A.
麻黄碱
B.
肾上腺素
C.
多巴胺
D.
间羟胺
【单选题】关于强心苷中毒处理措施错误的是
A.
及时停药
B.
适量补充氯化钾
C.
出现缓慢心律失常可用阿托品
D.
合用高效能利尿药促进其排泄
E.
以上都不是
【单选题】游标卡尺主尺的刻线间距为
A.
1mm
B.
0.5mm
C.
2mm
D.
0.1mm
【判断题】柱将荷载直接传递给梁,则称为梁上柱。
A.
正确
B.
错误
【单选题】用棚、敞车通风运输的易腐货物,可将门窗开启固定,或将敞车侧板吊起,翻转到( )用铁线捆绑牢固,并用栅栏将货物挡住。
A.
最大限度
B.
适当程度
C.
最小限度
D.
最大限界
【多选题】钢材具有优异的力学与工艺性能主要有()
A.
冷弯性能
B.
冲击韧性
C.
抗拉性能
D.
硬度
E.
粘聚性能
【简答题】お辞儀は大体何種類ですか。それは何ですか。
相关题目: