首页
登录
从业资格
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
最全题库
2022-08-02
91
问题
阅读下列说明和 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,将解答填入答题纸的对应栏内。【说明】某电视台
随机试题
"TheEvolutionofBirds"TheOriginofBirdsAnalysisofbirdsandofrept
Itissaidthatonecouldaimataprosperouslife(havingagoodincomeandbei
【S1】[br]【S10】show→shows通读全句可知,show为本句谓语,本句主语则为theuse,ofso-calledtokenecono
TheAlzheimer’sAssociationandtheNationalAllianceforCaregivingestimate
I该空格处并不缺句子成分,可以推断此处应填入一个副词。本句讲到,移动通信和互联网并不________有问题,甚至还可以解决部分问题。那就是说,他们本身并不一定有
吸气式感烟火灾探测器当釆样管道釆用毛细管布置方式时,毛细管长度不宜超过()m。
求助者一般资料:男性,20岁,工厂工人。 求助者主诉:求助者半年以前与同一工
颧牙槽嵴位于哪颗牙的上方A.上颌中切牙B.上颌侧切牙C.上颌尖牙D.上颌前磨牙E
企业对会计要素进行计量时,一般应当采用()。A.历史成本 B.重置成本 C.
根据《建设工程施工专业分包合同(示范文本)》,关于专业分包的说法,正确的是(
最新回复
(
0
)