更多"【程序说明】
著名的四色定理指出任何平面区域图均可用4种颜色着色，"的相关试题:
[简答题]【程序5说明】
著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。
程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。
【程序5】
#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[])/*回溯*/
int c=4；
while(c==4)
if(*ip＜=0)return 0；
－－(*ip)；
c= (1) ；
color[*ip]=-1；
return c；
/*检查区域i，对c种颜色的可用性*/
int colorOk(int i，int c，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])
[简答题]【程序5说明】
著名的四色定理指出任何平面区域图均可用四种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。
程序中用1～4表示四种颜色。要着色的N个区域用0～N-1编号，区域相邻关系用 adj[][]矩阵表示，矩阵的i行j列的元素为1，表示区域i与区域j相邻；矩阵的i行j列的元素为0，表示区域i与区域j不相邻。数组color[]用来存储着色结果，color[i]的值为区域i所着颜色。
【程序5】
#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[])/*回溯*/
{ int c=4；
while(c==4){
if(*ip＜=0)return 0；
－－(*ip)；
c= (1) ；
color[*ip]=-1；
}
return c；
}
/*检查区域i，对c种颜色的可用性*/
int colorOk(int i，int c，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){
[多项选择]【说明】
著名的四色定理指出任何平面区域图均可用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 ;
[简答题]【说明】
著名的四色定理指出任何平面区域均可以用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
[单项选择]1958年，( )提出了著名的MM定理，创建了现代资本结构理论。
A. 大卫·杜兰特和米勒
B. 莫迪格利安尼和米勒
C. 莫迪格利安尼和麦克林
D. 米勒和麦克林
[单项选择]著名史诗《格萨尔王传》是我国下列少数民族的著名史诗：
A. 蒙古族
B. 藏族
C. 傣族
D. 维吾尔族
[单项选择]王某是某著名电脑公司的电脑程序设计员，他不仅拥有精湛的电脑程序技术，还拥有良好的经营管理能力。最近他想调任销售或财务经理的职位，然而公司的人力资源部经理却不认可他的想法，最后他辞了职，自己开了一家小型电脑公司。
王某的辞职说明该公司未做好( )方面的工作。
A. 招聘与录用
B. 薪酬设计
C. 职业生涯管理规划
D. 员工的社会保险
[单项选择]我国古代著名军事家( )总结战争经验，写出了著名的《孙子兵法》。
A. 孙膑
B. 孙武
C. 卫青
D. 霍去病
[单项选择]著名的教育学经典著作《林哈德和葛笃德》的作者是著名教育家( )。
A. 斯宾塞
B. 夸美纽斯
C. 裴斯特洛齐
D. 赫尔巴特
[单项选择]著名的英文搜索引擎有
A. Telnet和FTP
B. Modem和ISDN
C. IE和Netscape
D. Outlook Express和Foxmail
E. Internet和Intranet
[多项选择]韦伯是著名的古典管理学家之一，也是德国著名的社会学家，其主要著作有（）。
A. 《一般经济史》
B. 《社会学论文集》
C. 《车间管理》
D. 《社会组织与经济组织理论》
E. 《新教伦理和资本主义精神》
[单项选择]美国著名经济学家钱德勒在研究美国企业自主结构和经营战略的演变过程时，提出了( )的著名论断。
A. 组织行动战略 B．组织分工战略 C．组织跟进战略 D．组织演变战略
