更多"【程序5说明】 著名的四色定理指出任何平面区域图均可用四种颜色着色，"的相关试题:
[简答题]【程序说明】
著名的四色定理指出任何平面区域图均可用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])/*寻找各种着色方案*/
{ 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 ;
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 ;
[简答题]【说明】
著名的四色定理指出任何平面区域均可以用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=
[简答题]【说明】
著名的四色定理指出任何平面区域均可以用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
[填空题]
人类何时飞出太阳系
①宇宙航行是当今人类最远大、最美好的理想。我国著名科学家钱学森指出，宇宙航行分为两个阶段：第一阶段为航天，即冲出地球大气层，在太阳系的广阔空间内活动；第二阶段为宇航，即冲出太阳系，到银河系和河外星系更加广阔的宇宙空间活动。
②人类的航天时代，如果从1957年苏联发射第一颗人造卫星算起，已有40多年的历史。这期间，人类挣脱了地球的引力，飞出了地球村，登上了月球。可人类总嫌飞天的步伐太慢，总以焦急的心情盼望着——何时才能飞出太阳系，进入宇宙时代! 20世纪70年代人类放飞的太空天使“先驱者”和“旅行者”探测器，到目前已飞行了二三十年，跋涉60亿千米，已飞越了最远的冥王星轨道，但它们是否已飞出了太阳系呢
③其实，太阳系的边界十分广阔，
如果以太阳风影响所及的范围来计算，半径可达135亿千米—180亿千米；如果以太阳的引力所及的范围计算，半径可达15万亿千米，约1.5光年。由此可见，上述的飞行探测器离太阳系的边界还差得很远很远。从宇宙的尺度来说，太阳系只是沧海一粟，跨越一条小河沟容易，要跨越大洋，就必须具备足够的条件。就目前人类对宇宙的了解认识和所具有的航天技术，对宇航来讲是远远不够的，还远远不能适应飞出太阳系的要求。目前及今后的十年内，人类的重点是开展太阳系内的航天活动，并开展一系列的科学研究，努力取得一些突破性的研究成果。
④对于飞出太阳系的航行来说，眼下还只是一张白纸，任凭人们去设计、去幻想。目前人们的设想之一是必须开发质量小、作用时间长和高能的空间动力能源。如电能火箭、激光火箭、核能火箭以及微波动力飞船、激光动力飞船、反物质推进星际飞船，等等。必须大大提高宇宙飞船速度，以每秒几百千米、几千千米、几万千米、十几万千米甚至以接近光速的速度飞行，这样，人们在数十年的有生之年，才有可能飞出太阳系，去别的恒星系、银河系或更遥远的河外星系进行星际航行。
⑤何时能飞出太阳系，取决于我们地球人类的智慧和科学技术的发展水平。努力吧，也许在几十年、上百年后，人类向往星际航行的梦想就会成为现实。
上文第③自然段画线的句子运用______的说明方法，是为了说明______。
[单项选择]著名史诗《格萨尔王传》是我国下列少数民族的著名史诗：
A. 蒙古族
B. 藏族
C. 傣族
D. 维吾尔族
[填空题]著名计算机科学家沃思提出的一个公式：数据结构＋（）＝程序
[单项选择]王某是某著名电脑公司的电脑程序设计员，他不仅拥有精湛的电脑程序技术，还拥有良好的经营管理能力。最近他想调任销售或财务经理的职位，然而公司的人力资源部经理却不认可他的想法，最后他辞了职，自己开了一家小型电脑公司。
王某的辞职说明该公司未做好( )方面的工作。
A. 招聘与录用
B. 薪酬设计
C. 职业生涯管理规划
D. 员工的社会保险
