更多"要画一张中国地图,使任何相邻的不同区域都着上不同的颜色,则最少要用( "的相关试题:
[简答题]【程序说明】
著名的四色定理指出任何平面区域图均可用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种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过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
[单项选择]生活垃圾转运站根据不同的转运量有不同与相邻建筑的间距控制要求,其中与相邻建筑间距最小的不能小于()m。
A. 8
B. 10
C. 15
D. 20
[填空题]相邻不同群落的交界处叫______,也叫生态交错区。
[填空题]按配合比调好弹涂色浆后,将不同颜色的色浆______,按每人操作一种颜色,进行流水作业。
[单项选择]一个正方体有6个面,每个面的颜色都不同,并且只能是红、黄、蓝、绿、黑、白6种颜色。如果满足:红色对面是黑色;蓝色和白色相邻;黄色和蓝色相邻。那么,以下结论错误的是( )。
A. 红色与蓝色相邻
B. 蓝色的对面是绿色
C. 白色与黄色相邻
D. 黑色与绿色相邻
[单项选择]相邻不同级别的洁净室之间和洁净室与非洁净室之间静压差不应小于( )Pa。
A. 5
B. 10
C. 15
D. 20
[单项选择]有若干旗杆排列在一条直路上,任意两相邻旗杆间的距离不同,间距为100以内任意相邻质数的和或积,那么这条路上最多有多少个旗杆
A. 50
B. 49
C. 48
D. 42
[单项选择]界面由两种相邻的不同声阻抗的介质所构成,界面的厚度是
A. 0.01μm
B. 0.1μm
C. 1.0μm
D. 0.01mm
E. 不以厚度衡量,而指两种不同声阻抗介质的接触面
[不定项选择]CMYK色彩的位图模式中,每一种颜色都由四种颜色,分别是()
A. 红、绿、蓝、黄
B. 黄、绿、青、蓝
C. 青、红、黄、黑
D. 红、绿、青、黑
[单项选择]下列哪种颜色是剧毒药瓶上的标签颜色
A. 蓝色
B. 红色
C. 黑色
D. 绿色
E. 黄色
[单项选择]索引颜色模式的图像包含( )种颜色。
A. 2
B. 256
C. 约65000
D. 167,000
[单项选择]城镇街道两侧的商业用地,即使形状相同,面积相等,位置相邻,但由于( )不同,价值也会有所不同,而且差异可能很大。
A. 区域规划
B. 临街状况
C. 周围环境
D. 地形地势
[单项选择]有绛紫、桃红、淡绿、白色四种颜色,一种颜色只能被它自身或者比它更深的颜色所覆盖。
若上述断定为真,则以下哪一些确切地概括了能被桃红所覆盖的颜色( )
Ⅰ.这种颜色不是桃红色。
Ⅱ.这种颜色不是绛紫色。
Ⅲ.这种颜色不如桃红色深。
A. Ⅰ
B. Ⅱ
C. Ⅲ
D. Ⅱ和Ⅲ
[单项选择]有绛紫、桃红、淡绿、白色四种颜色,一种颜色只能被它自身或者比它更深的颜色所覆盖。若上述断定为真,则以下哪一些确切地概括了能被桃红所覆盖的颜色( )
Ⅰ.这种颜色不是桃红色。
Ⅱ.这种颜色不是绛紫色。
Ⅲ.这种颜色不如桃红色深。
A. Ⅰ
B. Ⅱ
C. Ⅲ
D. Ⅱ和Ⅲ
[单项选择]用方形地砖铺一块正方形地面,四周用不同颜色的地砖加以装饰,用47块不同颜色的砖装饰了这块地面相邻的两边。这块地面一共要用多少块砖
A. 324
B. 576
C. 891
D. 1024