专业软件设计师网站|服务平台|服务商(加客服微信:cnitpm或QQ:947530340进软件设计师学霸群)

软题库 学习课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师案例分析每日一练试题(2023/12/4)

软件设计师案例分析当天每日一练试题地址:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总:www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题(2023/12/4)在线测试:www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2023/12/4

点击查看:更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容(2023/12/4)

阅读下列说明和C代码,回答问题1至问题3。
【说明】
0-1背包问题定义为:给定i个物品的价值v[1…i]、小重量w[1...i]和背包容量T,每个物品装到背包里或者不装到背包里。求最优的装包方案,使得所得到的价值最大。
0-1背包问题具有最优子结构性质。定义c[i][T]为最优装包方案所获得的最大价值,则可得到如下所示的递归式。

【c代码】
下面是算法的C语言实现。
(1)常量和变量说明
T: 背包容量
v[]:价值数组
w[]:重量数组
c[][]:c[i][j]表示前i个物品在背包容量为j的情况下最优装包方案所能获得的最大价值
(2) C程序

【问题1】 (8分)
根据说明和C代码,填充C代码中的空(1) ~ (4)。
【问题2】 (4分)
根据说明和C代码,算法采用了 (5) 设计策略。在求解过程中,采用了(6)
(自底向上或者自顶向下)的方式。
【问题3】 (3分)
若5项物品的价值数组和重量数组分别为v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量为T= 11,则获得的最大价值为 (7)。
信管网试题答案与解析:www.cnitpm.com/st/4177310833.html

信管网考友试题答案分享:

信管网cnitpm610258705267:
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:动态规划 6 自顶向下 7:35

信管网cnitpm610258705267:
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:动态规划 6 自顶向下 7:35

信管网cnitpm633797129230:
问题1: c[i][j],i>0&&j>=w[i],calcute_max_value(v,w,i-1,j-w[i])+v[i],c[i][j]=temp 问题2: 动态规划,自顶向下 问题3: 40

信管网cnitpm630501712623:
【问题1】 1. c[i][j] 2. i > 0 && j >= w[i] 3. c[i-1][j] 4.c[i][j]=temp 【问题2】 递归,自底向上 【问题3】

信管网cnitpm563675966604:
1) c[i][j];  <br>2) j>=w[i];  <br>3) calculate_max_value(v,w,i-1,j-w[i])+v[i];  <br>4) c[i][j]=temp <br>5) 递归 <br>6)自底向上

信管网试题答案与解析:www.cnitpm.com/st/4177310833.html

信管网订阅号

信管网视频号

信管网抖音号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,教材和资料参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章

精选

课程

提问

评论

收藏