首页
登录
从业资格
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
阅读下列说明和 C 代码,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
最全题库
2022-08-02
68
问题
阅读下列说明和 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,将解答填入答题纸的对应栏内。【说明】某电视台
随机试题
Theideathat"parentsdon’tmatter"—shorthandfortheviewthathowparent
[originaltext]MyfirstsemesterofcollegewastheworstI’vebeenthrough.
设某个纯策略博弈的纳什均衡不存在试问:相应的混合策略博弈的纳什均衡会存在吗?试举
评价推广标准状况时,评价区域内使用标准的专业技术人员的数量主要以住房和城乡建设主
金融市场主体是指( )。A.金融交易的工具 B.金融中介机构 C.金融市场
清除之于()相当于拔除之于()A.垃圾──暗
视觉感受野位于A.外侧膝状体 B.额叶 C.视网膜 D.视觉皮层
引起心电图Q-T间期延长的是()A.普适泰 B.特拉唑嗪 C.非那雄胺
管理人不能依法、公正执行职务或者有其他不能胜任职务情形的,有关主体可以申请人民法
根据《建设工程施工劳务分包合同》(示范文本)(GF2013-0214),下列有关
最新回复
(
0
)