未知题型
阅读下列函数说明和C代码,
[说明]
所谓货郎担问题,是指给定一个无向图,并已知各边的权,在这样的图中,要找一个闭合回路,使回路经过图中的每一个点,而且回路各边的权之和最小。
应用贪婪法求解该问题,程序先计算由各点构成的所有边的长度(作为边的权值),按长度大小对各边进行排序后,按贪婪准则从排序后的各边中选择组成回路的边,贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下:
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 r[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 l[M]);/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M],int m,int b);
/*调整表排序表,b表示是否可调,即是否有长度相同的边存在*/
void travling(tpd pd [M],int n,float dist,tl 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].pl=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++:
dist+=dr[k].x;
}
}
}while((k !=n) && (h !=n));
if(h==n){/*最后一边选入构成回路,完成输出结果*/
course(r,locus);
}else(/*找不到解,调整dr,交换表中边长相同的边在表中的顺序,并将b置0*/
(5);
}
}while(!b);
}
(1)
- A.x=(1);
B.pl=i;
C.p2=j;
D.p1;
E.p2;
F.n<=1)&&(r[j].n<=1)){/*度数不能大于2*/
G.x;
H.x;
【参考答案】
distance(pd[i]pd[j])
distance(pd[i],pd[j]) 解析:是计算各边的长度,根...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
- 单项选择题 在Dreamweaver中,有关图层说法错误的是()。
- 未知题型 相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书中这样的算法比比皆是!Donald E.Knuth是一位理论家。然而,他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex,就是他的作品。此外,还有Metafont等,也在世界上得到广泛使用。
- 未知题型 在下图所示的新建主机窗口中,为DNS服务器添加一条域名为“test.abc.com”、且映射到IP地址为“192.168.0.6”的主机记录。“名称”栏和“IP地址”栏的配置内容分别是什么?
- 未知题型 下面是关于某测试设备的叙述,仔细阅读并分析,回答问题1至问题4,将答案填入对应栏内。【说明】某测试设备是一个嵌入式系统,是为了测试一个专用设备而研制的,如下图所示。测试设备用于测试被测设备的各项软、硬件功能,包括2路RS232串口、2路模拟量、电源以及专用设备的其他内部部件。在被测专用设备内部有专门的自检测程序,来测试内部各部件。测试设备的串口与被测设备相连接,加电后,通过按测试设备的周边键与被测设备握手同步,再向被测设备发送检测消息,被测设备测试自己的某项功能后,通过串口将测试结果发回给测试设备,显示在测试设备的LCD屏上。测试设备的硬件由处理器模块、IO模块和电源模块组成,处理器模块上有CPU、存储器、2路串口、键盘控制器;IO模块上有D/A、A/D转换器,用作为模拟量输入和采集电源的电压值,以测试被测设备的模拟量和电源;电源模块提供测试设备的电源;测试设备模块间采用ISA总线。测试设备的2路串口与被测设备相连,同时测试设备的D/A、A/D转换控制器的输入线路与被测设备的模拟量和电源线相连,可直接测试被测设备的2路RS232串口、2路模拟量、电源。测试设备的软件由底层驱动(串口驱动、D/A、A/D驱动和自定义键盘驱动)、嵌入式操作系统和测试软件组成。设存储器容量为4兆字,字长32位,模块数为4,分别用顺序方式和交叉方式进行组织,存储周期为200ns,数据线宽度32位,总线传送周期为50ns,请计算顺序存储器和交叉存储器的平均存取时间(单位:ns)和带宽(单位:位/秒)。
- 未知题型 下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是______。include<iostream.h>int a=5;void main( ){int a=10,b=20;cout<<a<<','<<b<<endl;{int a=0,b=0;for(int i=1;i<8;i++){
- 未知题型 阅读以下说明,回答问题1至问题5。[说明]某公司内部网络的工作站采用100Bass-TX标准与交换机相连,并经由网关设备采用NAT技术共享同一公网IP地址接入互联网,如下图所示。连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?
- 未知题型 阅读以下有关软件工程开发的叙述,回答问题1至问题3,将答案填入对应栏内。【说明】V模型是在快速应用开发模型基础上演变而来的,由于将开发过程构造成一个V字型而得名,V模型强调软件开发的协作和速度,将软件实现和验证有机结合起来,在保证较高的软件质量情况下缩短开发周期,下图为V模型的完整诠释。上图所示的V模型中,与开发阶段中概要设计对应测试阶段称为(1)。在系统或配置项测试阶段处应采用(2)方法。请将(1)和(2)处的内容填入相应位置。
- 未知题型 下面为用户zhang用FTP.exer命令的过程,请解析下划线部分的含义。C:>ftp ftp.abc.com.cn //连接到ftp服务器ftp>user zhang //使用zhang用户登录ftp服务器ftp>pwd //第(1)处ftp>ls //显示当前目录列表ftp>binary //第(2)处ftp>get testprog.exe //第(3)处ftp>bye //退出FTP.exe命令(1)
- 未知题型 阅读以下说明,回答问题1~5,将答案填入答题纸对应的解答栏内。配置WWW服务器是Linux操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一。在Linux下安装Apachc Web服务,Apache服务程序httod启动时需要读取配置文件httpd.conf,以下是一个hupd.conf配置文件的片断:httpd.conf--Apache HTTP server configuration fileSection 1:Global EnvironmentServerType standaloneServerRoot'/etc/httpd'Timeout 300KeepAl ive OnMaxKeepAliveRequests 100KeepAliveTimeout 15MaxClient 150Section 2: 'Main'server configurationPort 80User apacheGroup apacheServerAdmin webmaster@abc.com.cnServerName www.abc.com.cnDocumentRoot'/var/www/html'UserDir public_htmlDirectpryIndex index.htmlAlias /jianji'/home/zhang/jianji'ScriptAlias/cgi-bin/'/var/www/cgi-bin/'ErrorDocument 404/missing.htmlSection 3:Virtual HostSNameVirtualHost 192.168.10.101<VirtualHost 192.168.10.101>ServerAdmin webmaster@abc.com.cnDocumentRoot/www/htdocs/abcServerName markert.abc.com.cnErrorLog logs/host.some_domain.com-error_logCustomLog logs/host.some_domain.com_access log common</VirtualHost>Apache Web服务器有哪两种运行方式?该服务器运行在什么方式下?
- 未知题型 阅读下列说明,回答问题1至问题6,将解答填入解答栏内。【说明】某公司的两个部门均采用Windows 2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如下图所示。ISP为该公司分配的公网IP地址段为202.117.12.32/29。在Windows2003中,(1)不能实现NAT功能。A.终端服务管理器 B.Internet连接共享 C.路由和远程访问
- 未知题型 请在(5)~(11)空白处填写恰当的内容。Apache的主配置文件为httpd.conf。某Web服务器的httpd.conf文件部分内容如下:ServerType StandaloneServerROOt '/etc/httpd'Timeout 300KeepAlive OnMaxKeepAliveRequests 100KeepAliveTimeout 15MinSpareServers 5MaxSpareServers 20StartServers 8MaxClients 150MaxRequestsPerChild 100Port 8080User nobodyGroup nobodyServerAdmin root@webtest.com.cnServerName WebTestDocumentRoot '/home/webtest/jakarta- tomcat/webapps/webtest'Options FollowsymLinksAllowOverride NoneOptions Indexes Includes FollowSymLinksAllowOverride NoneOrder allow, denyAllow from allDirectoryIndex index.html index.htm index.shtm1 index.cgiAlias /doc/ /usr/doc/Order deny, allowdeny from allallow from localhostOptions Indexes FollowSymLinks以RPM方式安装的Apache服务器,配置文件httpd.conf存储在Linux的(5)目录下。根据上述配置文件,该Web服务器运行在(6)模式下,其运行效率比在inetd模式下(7);当某个Web连接超过(8)秒没有数据传输时,系统断开连接。如果客户需要访问Linux服务器上/usr/doc目录,则应在浏览器地址栏中输入(9)。虚拟主机是指在同一台服务器上实现多个Web站点。虚拟主机可以是基于IP地址的虚拟主机,也可以是基于(10)的虚拟主机。创建基于(10)的虚拟主机时,还需要配置(11),并在区数据库文件中添加相关记录。
- 未知题型 以下程序段在窗体上输出 [12] ,在图片框中输出name,在立即窗口中输出 [13] 。
- 判断题 1元的q币属于信用炒作商品。()
- 判断题 淘宝网严禁出售黄赌毒商品信息,介绍罂粟花的科普教材可以出售的。()
- 判断题 如果要在Word2010文档中寻找一个关键词,需使用视图选项卡中的“查找”命令。
- 判断题 电子商店就是进行商品流通的展示及参与竞买竞卖的网站。()
- 判断题 从技术上讲,内部网与互联网没有太大的区别,只是访问内部网需要授权。()
- 判断题 由于物流相对费用便宜,所以贵重物品很适合在网上销售。()
- 判断题 网上最流行的信息发布方式是以HTML的形式将信息发布在WWW.上,传播的内容包括文本、图片、声音和图像等。()
- 判断题 EDI就是通过计算机网络传递电子数据,比如E-mail。()