首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。 【说明】 设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。 【说明】 设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
admin
2017-08-31
32
问题
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。
【说明】
设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货物。
下面分别采用最先适宜策略和最优适宜策略来求解该问题。
最先适宜策略(Firstfit)首先将所有的集装箱初始化为空,对于所有货物,按照所给的次序,每次将一个货物装入第一个能容纳它的集装箱中。
最优适宜策略(Bestfit)与最先适宜策略类似,不同的是,总是把货物装到能容纳它且目前剩余容量最小的集装箱,使得该箱子装入货物后闲置空间最小。
【C代码】
下面是这两个算法的C语言核心代码。
(1)变量说明。
n:货物数。
C:集装箱容量。
s:数组,长度为n,其中每个元素表示货物的体积,下标从0开始。
b:数组,长度为n,b
表示第i+1个集装箱当前已经装入货物的体积,下标从0。
i,j:循环变量。
k:所需的集装箱数。
min:当前所用的各集装箱装入了第i个货物后的最小剩余容量。
m:当前所需要的集装箱数。
temp:临时变量。
(2)函数firstfit。
int firstfit(){
inti,j;
k=0: ;
for(i=0;i
b
=0;
}
for(i=0;i
(1) ,
while(C—b[j]
){
j++;
}
(2);
k=k>(j+1)?k:(j+1);
}
returnk
}
(3)函数bestfit。
int bestfit(){
int i , j f min t m t temp;
k=0;
for(i=0;i
b
=0;
}
for(i=0;i
min=C;
m=k+1;
for(j=0;j
temp=C—b[j]一S
;
if(temp>O&&temp
(3) ;
m=j;
}
}
(4) ;
k=k>(m+1)?k:(m+1);
}
return k:
}
根据【说明】和【C代码】,填充C代码中的空(1)~(4)。
选项
答案
(1)j=0。 (2)b[j]=b[j]+s[i]及其等价形式。 (3)min=temp。 (4)b[m]=b[m]+s[i]及其等价形式。
解析
转载请注明原文地址:https://kaotiyun.com/show/SODZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在图4-8所示的无线接待室中WLAN采用的体系结构如图4-9所示,请将(1)~(3)空缺处填写完整在图4-8所示的网络拓扑结构中,无线接入点AP1控制的所有终端组成一个(7)。最适合在图4-8所示的ADSL接入网上实时传输视频数据的MPEG系列标准是
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]Web服务器是在网络中为实现信息发布、资料查询、数据处理等诸多应用搭建基本平台的服务器。处理Web页面大致可分为3个步骤,原理如图8-2所示,域名是www
在Internet上捕获并分析图8-16所示的网络中两个内部网络经由Internet通信的L2TPv2数据帧,请从以下4个选项中选择正确的答案填写到图8-17的(1)~(4)空缺处的相应位置。【供选择的答案】A.L2TPv2头
认真阅读以下关于架构Apache安全服务器的技术说明,根据要求回答问题1至问题5。【说明】某些商务公司要求其网站的部分信息资源只对经过身份认证后的用户开放。因此在Linux+Apache架构Web服务器方案中,需利用mod-ss1模块给Apach
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图6-18
阅读以下在政务网中基于MPLS的IP-VPN应用服务的技术说明,回答问题1至问题5。【说明】为了保证政务外网各系统的安全,必须要为各系统的网络互联提供安全隔离及网络服务质量保证,使用基于MPLS的IP-VPN是在IP网上解决这种安全隔离的一种较好
阅读以下说明,回答问题1、问题2和问题3,将解答填入对应栏内。[说明]在因特网的发展过程中,WWW(WorldWideWeb)和域名服务系统(DNS)两项技术起了重大的推动作用,在域名服务系统(DNS)出现之前,所有的因特网主机名都存储
对一个大型校园网工程进行网络备份系统设计时,应考虑解决哪些主要的问题?请用150字以内的文字简要说明。在制定网络安全策略时有以下两种思路:①凡是没有明确表示禁止的就要被允许;②凡是没有明确表示允许的就要被禁止。这两种想法中,哪一种思路适用于部署防火墙的
从图7-1中可以看出采用什么拓扑结构与设计方法?上述拓扑结构的特点是什么?
将图2-2中(1)和(2)空缺名称填写在对应的解答栏内。按照G.lite的最高速率标准,上传24MB的文件需要多少秒时间?
随机试题
A.患者过度劳累B.针刺时向单一方向捻转太过C.患者体位不适而有移动改变了姿势D.针前对针具失于检查
急诊一患者在就诊过程中,护士没有询问患者有无青霉素过敏史,即为患者做青霉素试验,造成患者休克死亡。护士的医疗过失行为所占的比重是
压力管道水压试验前,除接口外,管道两侧及管顶以上回填高度不应小于()。
根据内部控制制度的要求,出纳人员不可以()。
会计期末,企业结账的内容包括()。
教育法规定,中华人民共和国公民有受教育的__________。
除法律、行政法规另有规定外,对于有数量限制的行政许可,两个或者两个以上申请人的申请均符合法定条件、标准的,行政机关作出准予行政许可的决定应当根据()。
下列不属于课程实施取向的是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
Let’slook【B1】______historytoanearlierwayoflife.Atonetime,childrendidn’thavetolearnanymorethanhowtocopewit
最新回复
(
0
)