阅读下列函数说明和c代码，将应填入(n)处的字句写在对应栏内。【说明】所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择边组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。函数中使用的预定义符号如下：define M 100typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/float x;int p1, p2;}tdr;typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/int n, P1, p2;}tr;typedef struct{/*给出两点坐标*/float x,y;}tpd;typedef int tl[M];int n=10;【函数】float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/void sortArr(tdr a[M], int m);/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/int isCircuit(tr[M], int i, int j);/*判断边(i, j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/void selected(tr r[M], int i, int j);/*边(i,j)选入端点关系表r*/void course(tr r[M], tl 1[M]);/*从端点关系表r中得出回路轨迹表*/void exchange(tdr a[M], int m, int b);/*调整表排序表，b表示是否可调，即是否有边长度相同的边存在*/void travling(tpd pd[M], int n, float dist, t1 locus[M])/*dist记录总路程*/{tdr dr[M];/*距离关系表*/tr r[M];;/*端点关系表*/int i, j, k, h, m;/*h表示选入端点关系表中的边数*/int b;/*标识是否有长度相等的边*/k=0;/*计算距离关系表中各边的长度*/for(i=1;i＜n;i++){for(j=i+1;j＜=n;j++){k++;dr[k].x=(1);dr[k].p1=i;dr[k].p2=j;}}m=k;sortArr(dr,m);/*按距离大小从小到大排序形成排序表*/do{b=1;dist=0;k=h=0;do{k++;i=dr[k].p1;j=dr[k].p2;if((r[i].n＜=1)(r[j].n＜=1)){/*度数不能大于2*/if((2)){/*若边(i，j)加入r后形成回路，则不能加入*/(3);h++;dist+=dr[k].x;}else if((4)){/*最后一边选入r成回路，则该边必须加入且得到解*/selected(r,i,j);h++;&n

阅读下列函数说明和c代码，将应填入(n)处的字句写在对应栏内。

【说明】

所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。

应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择边组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。

函数中使用的预定义符号如下：

define M 100

typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/

float x;

int p1, p2;

}tdr;

typedef struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/

int n, P1, p2;

}tr;

typedef struct{/*给出两点坐标*/

float x,y;

}tpd;

typedef int tl[M];

int n=10;

【函数】

float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/

void sortArr(tdr a[M], int m);

/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/

int isCircuit(tr[M], int i, int j);

/*判断边(i, j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/

void selected(tr r[M], int i, int j);/*边(i,j)选入端点关系表r*/

void course(tr r[M], tl 1[M]);/*从端点关系表r中得出回路轨迹表*/

void exchange(tdr a[M], int m, int b);

/*调整表排序表，b表示是否可调，即是否有边长度相同的边存在*/

void travling(tpd pd[M], int n, float dist, t1 locus[M])

/*dist记录总路程*/

{

tdr dr[M];/*距离关系表*/

tr r[M];;/*端点关系表*/

int i, j, k, h, m;/*h表示选入端点关系表中的边数*/

int b;/*标识是否有长度相等的边*/

k=0;

/*计算距离关系表中各边的长度*/

for(i=1;i＜n;i++){

for(j=i+1;j＜=n;j++){

k++;

dr[k].x=(1);

dr[k].p1=i;

dr[k].p2=j;

}

}

m=k;

sortArr(dr,m);/*按距离大小从小到大排序形成排序表*/

do{

b=1;

dist=0;

k=h=0;

do{

k++;

i=dr[k].p1;

j=dr[k].p2;

if((r[i].n＜=1)&&(r[j].n＜=1)){/*度数不能大于2*/

if((2)){

/*若边(i，j)加入r后形成回路，则不能加入*/

(3);

h++;

dist+=dr[k].x;

}else if((4)){

/*最后一边选入r成回路，则该边必须加入且得到解*/

selected(r,i,j);

h++;

&n

相关考题：

●试题四阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。【函数】void QuickSort(int A［］，int s，int t){int i=s，j=t+1，temp；int x=A［s］；do{do i＋＋；while (1) ；do j--；while(A［j］x)；if(ij){temp=A［i］； (2) ； (3) ；}}while(ij)；A［a］=A［j］；A［j］=x；if(si-1) (4) ；if(j+1t) (5) ；}
查看答案
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】void QuickSort( int A[ ],int s,int t){ int i=s,j=t+1,temp;int x=A[s];do{do i ++ ;while (1);do j -- ;while(A[j]＞x);if(i＜j){temp=A[i];(2);(3);}}while(i＜j);A[a] =A[j];A[j] =x;if(s＜i-1) (4);if(j+1＜t) (5);}
查看答案
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】给定函数fun的功能是：将从键盘上输入的每个单词的第一个字母转换为大写字母，输入时各单词必须用空格隔开，用“.”结束输入。【函数】int fun(char *c,int status){if((1)=='')return 1;else{if((2)(3)(4))(5)='A'-'a';return 0;}}main(){int flag=1;char ch;printf("请输入一字符串，用点号结束输入!\n");do {ch=getchar();flag=fun(ch,flag);putchar(ch);}while(ch!='.');printf("\n");}
查看答案
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】在下面函数横线处填上适当的字句，使其输出结果为：构造函数.构造函数.1，25，6析构函数析构函数.【C++代码】include "iostream.h"class AA{ public;AA(int i,int j){A=i; B=j;cout＜＜"构造函数.\n";}～AA(){(1);}void print();private:int A, B;};void AA∷print(){cout＜＜A＜＜","＜＜B＜＜endl;}void main(){AA *a1, *a2;(2)=new AA(1, 2);a2=new AA(5, 6);(3);a2-＞print();(4) a1;(5) a2;}
查看答案
阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。【说明】阅读下面几段C++程序回答相应问题。比较下面两段程序的优缺点。①for (i=0; i＜N; i++ ){if (condition)//DoSomething…else//DoOtherthing…}②if (condition) {for (i =0; i＜N; i++ )//DoSomething}else {for (i=0; i ＜N; i++ )//DoOtherthing…}
查看答案
●试题二阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】该程序运行后，输出下面的数字金字塔【程序】includestdio．hmain (){char max，next；int i；for(max=′1′；max=′9′；max＋＋){for(i=1；i=20- (1) ；＋＋i)printf(" ")；for(next= (2) ；next= (3) ；next＋＋)printf("％c"，next)；for(next= (4) ；next= (5) ；next--)printf("％c"，next)；printf("＼n")；}}
查看答案
试题三（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。
查看答案
阅读下列说明和C++-代码，将应填入（n）处的字句写在答题纸的对应栏内。 【说明】 某发票（lnvoice）由抬头（Head）部分、正文部分和脚注（Foot）部分构成。现采用装饰（Decorator）模式实现打印发票的功能，得到如图5-1所示的类图。【C++代码】 #include using namespace std； class invoice{ public： （1）{ cout
查看答案
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer，当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态，现采用观察者（Observer）设计模式来实现该需求，所设计的类图如图6-1所示。
查看答案
阅读下列说明和?C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】阅读下列说明和?Java代码，将应填入?(n)?处的字句写在答题纸的对应栏内。【说明】某快餐厅主要制作并出售儿童套餐，一般包括主餐(各类比萨)、饮料和玩具，其餐品种类可能不同，但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程，得到如图?6-1?所示的类图。
查看答案
热门标签