更多"【说明】
著名的四色定理指出任何平面区域均可以用4种颜色着色，使相"的相关试题:
[简答题]【说明】
著名的四色定理指出任何平面区域均可以用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
[简答题]【程序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])
[简答题]【说明】
著名的四色定理指出任何平面区域图均可用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 ;
retu
[多项选择]【说明】
著名的四色定理指出任何平面区域图均可用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 ;
[单项选择]1958年，（）提出了著名的MM定理，创建了现代资本结构理论。
A. 大卫杜兰特和米勒
B. 莫迪格利安尼和米勒
C. 莫迪格利安尼和麦克林
D. 米勒和麦克林
[单项选择]英国N·古狄逊提出：一个累坏了的主管，是一个最差劲的主管。这就是著名的古狄逊定理。管理的真谛不是要管理者自己来做事，而是要管理者管理别人做事。
根据上述定义，下列遵循古狄逊定理的是______。
A. 某公司老板坚持凡事亲力亲为，只要是自己可以做的事绝不交给下属去做
B. 某管理者将自己比作一只小蜜蜂，认为自己的主要工作就是搜集花粉和给员工打气
C. 某校推行班长轮任制，即每个班级的班长任期为一个月，每个学期会有四个人担任班长
D. 某甲刚刚升任公司人事部主管，下属不愿意服从自己的安排，导致许多事情都需要自己亲自去做
[单项选择]1970年，美国著名教授（）提出了著名的有效市场假说。
A. 马柯威茨
B. 尤金法玛
C. 夏普
D. 艾略特
[单项选择]著名词人冯延巳属于（）
A. 花间词人
B. 前蜀词人
C. 后蜀词人
D. 南唐词人
