首页
登录
从业资格
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
最全题库
2022-08-02
86
问题
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。 【说明】 某公司购买长钢条,将其切割后进行出售。切割钢条的成本可以忽略不计,钢条的长度为整英寸。已知价格表 P,其中中 Pi(i=1,2,...,m)表示长度为 i 英寸的钢条的价格。现要求解使销售收益最大的切割方案。求解此切割方案的算法基本思想如下: 假设长钢条的长度为 n 英寸,最佳切割方案的最左边切割段长度为 i 英寸,则继续求解剩余长度为 n-i 英寸钢条的最佳切割方案。考虑所有可能的 i,得到的最大收益 rn对应的切割方案即为最佳切割方案。rn的递归定义如下: rn =max1≤ i ≤n(pi +rn-i) 对此递归式,给出自顶向下和自底向上两种实现方式 【C 代码】 /*常量和变量说明 n:长钢条的长度 P[]:价格数组 */ #define LEN 100 int Top_Down_ Cut_Rod(int P[],int n){/*自顶向下*/ int r=0; int i; if(n==0){ retum 0; } for(i=1;(1);i++){ int tmp=p
+Top_Down_ Cut_Rod(p,n-i); r=(r小于=tmp)?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]; } 【问题 1】 根据说明,填充 C 代码中的空(1)~(4)。 【问题 2】根据说明和 C 代码,算法采用的设计策略为(5)。 求解 rn时,自顶向下方法的时间复杂度为(6);自底向上方法的时间复杂度为(7)(用O 表示)。
选项
答案
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2408444.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】某公司要对
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某航空
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某健身俱乐
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
阅读下列说明,回答问题1至问题3;将解答填入答题纸的对应栏内。【说明】某销售公司
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省针
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台
随机试题
Thoughnotbiologicallyrelated,friendsareas"related"asfourthcousins,
[originaltext]M:Hi,Linda!Howhaveyoubeenrecently?W:Iprobablyshouldn’t
根据《水利工程工程量清单计价规范》(GB50501--2007),不构成混凝土永
谷类蛋白质氨基酸组成中蛋氨酸含量相对较低。( )
患者,男,50岁。反复右胁肋疼痛10年。现症见胁下积块坚实,痛定不移,脘腹胀满,
抗Sm抗体为下列何种疾病的标志性抗体A:混合结缔组织病B:SLEC:干燥综合
体内铁的主要贮存形式是A.运铁蛋白 B.铁蛋白 C.铜蓝蛋白 D.结合珠蛋
药材经过炮制后可直接用于中医临床或制剂生产使用的处方药品称为A.单味制剂 B.
根据证券法律制度的规定,股份有限公司拟在创业板首发并上市,则其应当一定期限内主营
根据《建筑施工安全检查标准》(JGJ59—2011),建筑安全检查评定的等级有(
最新回复
(
0
)