皮皮学,免费搜题
登录
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.
出发点必须着眼于社会效益
B.
必须符合法律规范
C.
应当量力而行
D.
要符合组织的有关政策
【判断题】变频变压调速电梯要比变压调速电梯节能且舒适感好。
A.
正确
B.
错误
【单选题】课余体育锻炼是指学生在课余时间里,运用多种体育手段,以发展身体、增进健康、愉悦身心为目的的。
A.
群众性体育活动
B.
自发性体育活动
C.
社团性体育活动
D.
单一性体育活动
【判断题】频变变压调速电梯要比变压调速电梯节能且舒适感好。
A.
正确
B.
错误
【多选题】公共活动赞助的注意事项()
A.
要有明确的目的性
B.
选择合适的赞助方式
C.
充分利用赞助宣传
D.
合理满足征募要求
【简答题】结合实际,简述社群活动运营中与赞助方合作的注意事项。至少三项。
【判断题】变频变压调速电梯要比变压调速电梯节能且舒适感好。
A.
正确
B.
错误
【简答题】赞助活动的注意事项有( )等。
【单选题】关于开展赞助活动的注意事项,不恰当的一项是( )
A.
要调查接受赞助单位的公益事业情况
B.
赞助计划要留有余地,以免赞助规模超过承受力
C.
要注意了解接受赞助单位的反应,及时评价赞助效果
D.
要尽可能多赞助社会公益事业,以树立良好的社会形象
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题