首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。 【说明】 设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。 【说明】 设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装
admin
2015-06-03
13
问题
阅读下列说明和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, min, m ,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>0&&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/gpDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
该单位的公网IP地址范围是(1)到(2):其中该单位能够使用的有效公网地址有(3)个。请参照图5-1,在路由器上完成销售部网段NAT的部分配置。……Router(config)#ipnatpoolxiaoshou61.246.100.9
阅读以下说明,回答问题1至问题3。【说明】某校园网物理地点分布如图1-1所示,拓扑结构如图1-2所示:
如果防火墙采用.NAPT技术,则该单位至少需要申请(1)个可用的公网地址。下面是防火墙接口的配置命令:fire(config)#ipaddressoutside202.134.135.98255.255.255.252fir
阅读下列说明,回答问题1至问题6,将解答填入解答栏内。【说明】某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet,其网络结构和相关参数如下图所示。ISP为该公司分配的公网IP地址段为202.117.12.3
阅读以下说明,回答问题1和问题2,将解答填入对应的解答栏内。【说明】某单位内部网络拓扑结构如下图所示,在该网络中采用RIP路由协议。
IPSec工作在TCP/IP协议栈的(1),为TCP/IP通信提供访问控制、(2)、数据源验证、抗重放、(3)等多种安全服务。IPSec的两种工作模式分别是(4)和(5)。(1)~(5)备选答案:A.应用层B.网络层C.数据链
请在(1)~(4)空白处填写恰当的内容。DHCP的工作过程是:1)IP租用请求。DHCP客户机启动后,发出一个DHCPDISCOVER消息,其封包的源地址为(1),目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI
如果ping127.0.0.1(本地循环地址),如果该地址无法Ping通,则说明了是什么原因?什么命令是一个监控TCP/IP网络的实用的工具,它可以显示实际的网络连接以及每一个网络接口设备的状态信息?什么命令是把网卡物理地址与IP静态地址捆绑在一起?
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1至问题3。现以一台远程访问服务器(RemoteAccessServer,RAS)Cisco2509、RJ45为例来说明。第一步,准备安装与调试所需的设备,主要包括RAS
在图4-8所示的无线接待室中WLAN采用的体系结构如图4-9所示,请将(1)~(3)空缺处填写完整IEEE802.11定义了无线局域网(WLAN)的两种工作模式,根据图4-8所示的网络拓朴结构可判断出该WLAN的工作模式是(4)。当前WLAN中主要使
随机试题
灭菌后的物品,应放在无菌区的柜橱(或架子上,推车内);柜橱或架子应由不易吸潮、表面光洁的材料制成,表面再涂以不易剥蚀脱落的涂料,使之易于清洁和消毒;灭菌物品应放于()
血府逐瘀汤适用于褥疮的何种证型
A.3300~2300cm-1B.1760~1695cm-1C.1610~1580cm-1D.1310~1190cm-1E.750cm-1阿司匹林红外吸收光谱中主要特征峰的波数是
《建设工程施工合同示范文本》中,关于专利技术的申报和使用表述正确的是()。
浙江富达桅灯有限公司(加工贸易,A类管理企业)2008年从境外购进一批价值30万美元的不锈钢材料(加工贸易限制类商品),用于加工出口桅灯。该企业为此向海关申领了加工贸易手册。在生产过程中,由于富达公司没有电镀设备,经海关批准将半成品运至安徽海印电镀公司加工
根据房产税的相关规定,下列房产中,免征房产税的有()。
事业单位对外捐出非现金资产,且未发生相关费用,在预算会计中借记“其他支出”科目,贷记“资金结存”科目。()
下列关于个人汽车消费贷款的有关规定叙述错误的是()。
InhisbookThePrivilegedOnes,Dr.Colesimpliesthat______.Inthedoctor’sview,______.
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou
最新回复
(
0
)