更多"【说明】 著名的四色定理指出任何平面区域均可以用4种颜色着色,使相邻"的相关试题:
[简答题]【程序说明】
著名的四色定理指出任何平面区域图均可用4种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。程序中用1~4表示4种颜色。要着色的N个区域用0~N-1编号,区域相邻关系用adj[][]矩阵表示,矩阵的i行j列的元素为1,表示区域i与区域j相邻:矩阵的i行j列的元素为0,表示区域i与区域j不相邻。数组color[]用来存储着色结果,color[i]的值为区域i所着颜色。
【程序】
#include<stdio.h>
#define N 10
void output(int color[])/*输出一种着色方案*/
{
int i;
for(i=0; i<N; i++)
printf("%4d", color[i]);
pfintf("/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 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[])
int k;
for(k = c; k<=4; k++)
if( (3) )return k;
return 0;
int coloring(int adj[][N])/*寻找各种着色方案*/
{
int color[N], i, c,
[简答题]【程序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 ;
[单项选择]1958年,( )提出了著名的MM定理,创建了现代资本结构理论。
A. 大卫·杜兰特和米勒
B. 莫迪格利安尼和米勒
C. 莫迪格利安尼和麦克林
D. 米勒和麦克林
[多项选择]在下列古代著名画家中,明代著名画家有()。
A. 张择端
B. 唐寅
C. 赵孟頫
D. 徐渭
E. 王冕
[单项选择]著名史诗《格萨尔王传》是我国下列少数民族的著名史诗:
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.组织演变战略
[单项选择]著名的京剧四大须生是:
A. 谭富英、言菊朋、高庆奎、马连良
B. 余叔岩、言菊朋、高庆奎、马连良
C. 余叔岩、言菊朋、高庆奎、奚啸伯
D. 杨宝森、余叔岩、言菊朋、高庆奎