首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。 【说明】 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。 已知价格表P,其中Pi(i=1,2,…,m)表示长度为i英寸的
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。 【说明】 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。 已知价格表P,其中Pi(i=1,2,…,m)表示长度为i英寸的
admin
2019-10-08
6
问题
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】
某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。
已知价格表P,其中Pi(i=1,2,…,m)表示长度为i英寸的钢条的价格。现要求解使销售收益最大的切割方案。
求解此切割方案的算法基本思想如下:
假设长钢条的长度为n英寸,最佳切割方案的最左边切割段长度为i英寸,则继续求解剩余长度为n-i英寸钢条的最佳切割方案。考虑所有可能的i,得到的最大收益rn对应的切割方案即为最佳切割方案。rn的递归定义如下:
m=max1≤i≤n(pi+m-i)
对此递归式,给出自顶向下和自底向上两种实现方式。
【C代码】
/*常量和变量说明
n:长钢条的长度
P[]:价格数组
*/
#define LEN 100
int Top_Down_Cut_Rod(int P[],int n){/*自顶向下*/
int r=0:
int i;
if(n==0) {
return 0:
}
for(i=1;______(1);i++) {
int trap=P
+Top_Down_Cut_Rod(p,n-i);
r=(r>-trap)?r:tmp;
}
return r;
}
int Bottom_Up_Cut_Rod(int p[],int n){/*自底向上*/
int r[LEN]={0};
int temp=0:
int i,j;
for((j=1;j<=n;j++){
temp=0:
for(i=1;______(2);i++){
temp=______(3);
}
______(4);
}
return r[n];
}
根据说明,填充C代码中的空(1)~(4)。
选项
答案
(1)i<=n (2)i<=j (3)temp=(temp>=r[i]+r[j-i]) ?temp:(r[i]+r[j-i]) (4)r[j]=temp
解析
转载请注明原文地址:https://kaotiyun.com/show/FsxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在安装RedhatLinux9.0操作系统的过程中,如果没有选择安装Web服务器,Apache服务器则需要手动安装。现从http://httpd.apache.org网站上免费下载了一个apache-2.2.3RPM格式的软件包,请将以下(1)空缺处
阅读以下说明,回答问题1、问题2、问题3和问题4,将解答填入对应栏内。[说明]RIP(RoutingInformationProtocols,路由信息协议)是使用最广泛的距离向量协议,它是由施乐(Xerox)在70年代开发的。当时,RI
指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN,路由器将起什么作用?
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图,并注明各个主机的子网地址和主机地址。若要加入第5台主机E,使它能与D主机直接通信,其IP地址的设定范围应是多少?
可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出两种不同的网络接法并进行比较?
认真阅读以下基于Windows2003操作系统IPv6的技术说明,根据要求回答问题1至问题4。【说明】由于现有的网络设备大部分都是基于IPv4的,也不可能在短时间内都更新换代来支持IPv6,因此在相对比较长的一段时期内,IPv6网络将和IPv4
阅读以下说明和Java程序代码,将应填入(n)处的字句写在对应栏内。SMTP是发送E-mail的协议,常用以下5条命令发送E-mail:HELO,与SMTP服务器握手,传送本机域名;MAILFROM:,传送发信者的信箱名称;RCP
请阅读以下说明和Socfort程序,将应填(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色:客户机和服务器。以下是一个简单的客户机程序(服务器程序略),其工作过程非常简单:客
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某公司在国际网互联中心申请了210.45.12.0/24一个C的IP地址,域名为abc.com.cn。该公司有一台该WEB服务器(IP地址为210.45.12.11,主机名为S1)、一台FT
随机试题
甲和乙共谋一起去丙家盗窃,甲入户盗窃,乙负责在门口放风。期间,主人丙回家。放风的乙给甲打电话、发短信,甲都不回。乙遂把丙打成重伤,甲对此并不知情,继续盗窃。偷到4000块钱后出门,看见倒在门口的丙,也没有说什么,跟甲一起离开。关于甲和乙的行为,以下说法正确
下列关于银屑病的描述正确的是
A.β溶血性链球菌B.肺炎链球菌C.脑膜炎双球菌D.幽门螺杆菌E.α溶血性链球菌下列疾病是由于哪种病原体感染所致猩红热
对溃疡性结肠炎最有价值的诊断方法是
下列配伍中属于“十九畏”的药物是
在金融期权中,赋予合约买方在未来某一确定的时间或者某一时间内,以固定的价格出售相关资产的合约的形式叫()。
《跳蚤之歌》的体裁形式为()。
甲对乙说:“《断背山》《冷山》和《芝加哥》不可能都获得奥斯卡奖。” 下列选项中,符合甲说法的是:
根据以下资料,回答问题。2011年,全国质量技术监督系统经费总支出412.94亿元。其中工资福利支出121.23亿元,商业和服务支出132.73亿元,对个人和家庭补助支出36.04亿元,基本建设支出和其他资本性支出等专项支出92.01亿元(其中
汉字输入码可分为有重码和无重码两类,下列属于无重码类的是
最新回复
(
0
)