首页
登录
从业资格
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
最全题库
2022-08-02
85
问题
阅读下列说明和 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,将解答填入答题纸的对应栏内。【说明】某电视台
随机试题
Mr.Smithdepositedkdollarsinanewaccountatanannualrateof8percentco
CriticalThinking&InnovativeWritingI.Aheateddiscussio
()是全过程工程咨询的基本原则。A.“放管服”相结合 B.国际化为导向
混凝土配合比的三个参数包括()。A.水灰比 B.砂石比 C.含砂率
患者,男性,58岁,有13年糖尿病的病史。近5年来,血压有些增高,临床诊断为临界
青少年性健康教育应重点突出A、性道德教育 B、健康性行为 C、科学的性观
阅读下面教学论文(节选),按照要求答题。 文言文作品的教学应从作品的解读鉴
甲公司委派业务员张某去乙公司采购大蒜,张某持盖章空白合同书以及采购大蒜授权委托书
出现热力内边界层时,需要有( )等条件。A.向岸流 B.水、陆温度差异较大
根据《建设项目环境风险评价技术导则》,()属于建设项目风险源调查内容A.建设项目
最新回复
(
0
)