皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
请阅读以下技术说明和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)); }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】面积量算的内容不包括( )。
A.
宗地面积
B.
地类面积
C.
宗地内建筑占地面积
D.
邻宗地界址示意
【单选题】过一般位置平面可以作几条正平线?
A.
1条
B.
2条
C.
无数多条
D.
0条
【简答题】面积量算的内容不包括( )。
【简答题】读我国某水果主产区分布图,回答下列问题。 小题1:该水果可能是 A.菠萝 B.香蕉 C.柑橘 D.苹果 小题2:与图中西部主产区相比,东部主产区的优势条件是 A.光照充足,昼夜温差大 B.地形平坦,土层深厚 C.技术水平高,交通运输便利 D.政策支持,廉价劳动力丰富 小题3:图中甲处大面积扩大该水果种植面积的积极意义主要是 A.利于区域化生产,形成规模效应 B.利于涵养水源、保持水土 C.利于改良...
【单选题】为防止水准尺竖立不直和大气折光对删量结果产生的影响,要求在水准尺上读取的中丝读数的最小数应大于及最大读数应小于的值分别是()
A.
0.3m、3m
B.
0.3m、2.5m
C.
0.5m、3m
D.
0.5m、2.5m
【单选题】对文档排版之前,需要查看段落标记和其他隐藏的格式符合,可以点击___选项卡中“显示/隐藏编辑标记”按钮。
A.
开始
B.
页面布局
C.
引用
D.
文件
【单选题】面积量算的内容不包括( )。
A.
宗地面积量算
B.
地类面积量算
C.
宗地内建筑占地面积量算
D.
邻宗地建筑用地面积量算
【单选题】在语流中,“水果”一词中的“水”应变读为
A.
21
B.
35
C.
214
D.
51
【多选题】面积量算的内容包括()。
A.
宗地面积
B.
地类面积
C.
宗地内建筑占地面积
D.
建筑面积
E.
面积汇总
【单选题】“水果”中的“水”应读_________________。
A.
阴平55
B.
阳平35
C.
上声214
D.
去声51
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题