皮皮学,免费搜题
登录
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
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】When did Volvo sell its car manufacturing division to Ford?
A.
in 1977
B.
in 1999
【判断题】对于汽轮机叶片应选用振动衰减率低的材料。
A.
正确
B.
错误
【单选题】以下不属于网络协议的有( )。
A.
HTTP
B.
FTP
C.
TCP/IP
D.
HTML
【简答题】年终决算时,企业将'本年利润'账户贷方大于借方的差额33 969元结转入'利润分配--未分配利润'账户。 ◇记账凭证备选答案:A.收款凭证 B.付款凭证 C.转账凭证 ◇会计分录备选答案: A.借:利润分配--未分配利润 33 969 贷:本年利润 33 969 B.借:本年利润 33 969 贷:利润分配--应付现金股利33 969 C.借:本年利润 33 969 贷:利润分配--未分配利润 3...
【简答题】乌贼染料,由乌贼的墨囊制得的一种着色料,30千克/桶
【单选题】借:库存商品贷:生产成本。这笔会计分录反映的经济业务是( )。
A.
结转已销售产品的生产成本
B.
结转完工人库产品的生产成本
C.
结转应由生产成本负担的产成品
D.
冲销已销售产品的成本
【单选题】借:库存商品 贷:生产成本,这笔会计分录反映的经济业务是( )
A.
结转已销售产品的生产成本
B.
冲销已销售产品的成本
C.
结转完工入库产品的生产成本
D.
结转应由生产成本负担的产成品
【简答题】乌贼染料,由乌贼的墨囊制得的一种色料
【单选题】What d o es the underlin ed word “ harassing ” in the last paragraph mean?
A.
Aiding.
B.
Worrying about.
C.
Bothering.
D.
Flattering.
【判断题】年终结转后无余额的账户是本年收益。()
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题