首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。 【说明】 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。 已知价格表P,其中Pi(i=1,2,…,m)表示长度为i英寸的
阅读下列说明和C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。 【说明】 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。 已知价格表P,其中Pi(i=1,2,…,m)表示长度为i英寸的
admin
2019-10-08
20
问题
阅读下列说明和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代码,算法采用的设计策略为______(5)。求解r
n
时,自项向下方法的时间复杂度为______(6);自底向上方法的时间复杂度为______(7)(用O表示).
选项
答案
(5)动态规划 (6)0(2
2
) (7)O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/GsxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]Serv-U是一种被广泛运用的FTP服务器端软件,支持3x/9x/ME/NT/2000等Windows系列,利用它可以设定多个FTP服务器、限定登录用户的
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在需求分析过程中应对已有网络的现状及运行情况作调研,如果要在已有的网络上做新的网络建设规划,如何保护用户已有投资?(控制在100个字以内)
阅读以下有关网络规划的叙述,回答问题1至问题3。网络工程是一项复杂的系统工程,一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上,进行系统可行性分析和论证,以确定网络总体方案。网络规划阶段任务完成
在图8-12所示的拓扑结构中的代理服务器上依次单击“开始→程序→管理工具→路由与远程访问,并在系统弹出的界面中打开“IP路由选择”目录树,然后用鼠标右键单击“NAT/基本防火墙”,选择[新增接口]命令。接着若选择接口1的“本地连接”,最后进行如图8-13所
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下在图书馆无线阅览室部署WLAN的技术说明,根据要求回答问题1至问题6。【说明】某图书馆已有一个66台客户机的小型局域网。由于信息化发展的要求,现有的网络不能满足读者的需求,经过对几个网络扩容方案进行分析、对比和探讨后,决定在新建的电子信息
阅读以下说明,回答问题1~3。【说明】网络解决方案如图2-5所示,该网络原先使用的使国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1~5均是国产10M/100Mbit/s自适应交换机,交换机6和交换机7是第3层交换
设计布线时,需要考虑哪些主要因素?在设备间子系统设计时,从系统的安全设计上要考虑的主要因素有哪些?
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
随机试题
QRS波群呈左束支阻滞型的室性心动过速的心电图特征是
患儿,女,5岁,面部及双下肢水肿2周收入院。查体:精神可,眼睑颜面水肿,心、肺、腹无异常,下肢可凹性水肿。实验室检查:尿蛋白++++,血浆总蛋白及白蛋白明显减少,血胆固醇明显升高,补体C3正常。该患儿当前的饮食中蛋白质的供给量宜为
A、血液中性粒细胞显著增高B、血液单核细胞显著增高C、血液异型淋巴细胞显著增高D、血液淋巴细胞持续显著升高E、血液嗜酸性粒细胞显著增高传染性单核细胞增多症可见
A.去根B.去皮壳C.去毛D.去心E.去芦白扁豆净选时需要去除的部位
下列各项中,属于初级会计专业职务的是()。
散客人住饭店后,由于其(),应客人要求,导游人员可协助其安排购物或晚间娱乐活动,提醒客人注意安全,引导其去健康的娱乐场所。
关羽是佛、儒、道三家共同尊崇的偶像。()
(2013年真题)期刊的构成要素不包括()。
首因效应指的是______的形成过程中,______的信息比______的信息影响更大的现象。
下列四个图形中,与众不同的是:
最新回复
(
0
)