更多"【说明】
著名的四色定理指出任何平面区域图均可用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])
[多项选择]【说明】
著名的四色定理指出任何平面区域图均可用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光年。由此可见,上述的飞行探测器离太阳系的边界还差得很远很远。从宇宙的尺度来说,太阳系只是沧海一粟,跨越一条小河沟容易,要跨越大洋,就必须具备足够的条件。就目前人类对宇宙的了解认识和所具有的航天技术,对宇航来讲是远远不够的,还远远不能适应飞出太阳系的要求。目前及今后的十年内,人类的重点是开展太阳系内的航天活动,并开展一系列的科学研究,努力取得一些突破性的研究成果。
④对于飞出太阳系的航行来说,眼下还只是一张白纸,任凭人们去设计、去幻想。目前人们的设想之一是必须开发质量小、作用时间长和高能的空间动力能源。如电能火箭、激光火箭、核能火箭以及微波动力飞船、激光动力飞船、反物质推进星际飞船,等等。必须大大提高宇宙飞船速度,以每秒几百千米、几千千米、几万千米、十几万千米甚至以接近光速的速度飞行,这样,人们在数十年的有生之年,才有可能飞出太阳系,去别的恒星系、银河系或更遥远的河外星系进行星际航行。
⑤何时能飞出太阳系,取决于我们地球人类的智慧和科学技术的发展水平。努力吧,也许在几十年、上百年后,人类向往星际航行的梦想就会成为现实。
上文第③自然段画线的句子运用______的说明方法,是为了说明______。
[单项选择]英国N·古狄逊提出:一个累坏了的主管,是一个最差劲的主管。这就是著名的古狄逊定理。管理的真谛不是要管理者自己来做事,而是要管理者管理别人做事。
根据上述定义,下列遵循古狄逊定理的是______。
A. 某公司老板坚持凡事亲力亲为,只要是自己可以做的事绝不交给下属去做
B. 某管理者将自己比作一只小蜜蜂,认为自己的主要工作就是搜集花粉和给员工打气
C. 某校推行班长轮任制,即每个班级的班长任期为一个月,每个学期会有四个人担任班长
D. 某甲刚刚升任公司人事部主管,下属不愿意服从自己的安排,导致许多事情都需要自己亲自去做
[简答题]著名学者余英时指出:科举不是一个单纯的考试制度,它将社会结构紧密地联系了起来,形成一个多面互动的整体,一直发挥着无形的统合功能。阅读下列材料:
材料一 科举之善,在能破朋党之私。……前此选举,皆权在举之之人,士有应举之才,而举不之及,固无如之何。既可(科举)……不能应试者,有司虽欲徇私举之而不得;苟能应试,终必有若干人可以获举也。此实选举之官徇私舞弊之限制。
——吕思勉《中国制度史》
材料二 渐渐地,这些考试(指科举)开始集中于文学体裁和儒家正统观念,最后的果是形成一种制度,为中国提供了一种赢得欧洲人尊敬和羡慕的、有效稳定的行政管理。只要中国仍相对地孤立在东亚,它就会继续提供稳定性和连续性。
——(美)斯塔夫里阿诺斯《全球通史》
材料三 作为一种上千年的文化存在,科举显然有其客观的历史合理性,否则我们就无法解释其存在的持久性。科举的创新之处就在不仅为社会底层的知识分子提供了持续流动的可能,而且将其制度化。制度的最大合理性在于它那“朝为田舍郎,暮登天子堂”式的“机会均等”的机制。对知识分子的社会心理是一种塑造,客观上激励了个人的奋斗精神。
——薛明扬《中国传统文化概论》据材料一,结合所学知识,指出汉晋时期的选官制度,并通过与上述选官制度的比较,说明科举制的历史进步性。
[单项选择]1970年,美国著名教授()提出了著名的有效市场假说。
A. 马柯威茨
B. 尤金法玛
C. 夏普
D. 艾略特