成人学院中文字幕,国产午夜麻豆影院在线观看,久久男人免费视频,久久精品美女视频,www.福利视频,蜜桃一本色道久久综合亚洲精品冫,欧美三级视频

專業(yè)軟件設計師網站|服務平臺|服務商(加客服微信:cnitpm或QQ:947530340進軟件設計師學霸群)

軟題庫 學習課程
當前位置:信管網 >> 軟件設計師 >> 每日一練 >> 文章內容
軟件設計師案例分析每日一練試題(2025/3/4)

軟件設計師案例分析當天每日一練試題地址:www.shundajiancai.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總:www.shundajiancai.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題(2025/3/4)在線測試:www.shundajiancai.com/exam/ExamDayAL.aspx?t1=4&day=2025/3/4

點擊查看:更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內容(2025/3/4)

閱讀下列說明和C代碼,回答問題1至問題3。
【說明】
0-1背包問題定義為:給定i個物品的價值v[1…i]、小重量w[1...i]和背包容量T,每個物品裝到背包里或者不裝到背包里。求最優(yōu)的裝包方案,使得所得到的價值最大。
0-1背包問題具有最優(yōu)子結構性質。定義c[i][T]為最優(yōu)裝包方案所獲得的最大價值,則可得到如下所示的遞歸式。

【c代碼】
下面是算法的C語言實現(xiàn)。
(1)常量和變量說明
T: 背包容量
v[]:價值數(shù)組
w[]:重量數(shù)組
c[][]:c[i][j]表示前i個物品在背包容量為j的情況下最優(yōu)裝包方案所能獲得的最大價值
(2) C程序

【問題1】 (8分)
根據說明和C代碼,填充C代碼中的空(1) ~ (4)。
【問題2】 (4分)
根據說明和C代碼,算法采用了 (5) 設計策略。在求解過程中,采用了(6)
(自底向上或者自頂向下)的方式。
【問題3】 (3分)
若5項物品的價值數(shù)組和重量數(shù)組分別為v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量為T= 11,則獲得的最大價值為 (7)。
信管網試題答案與解析:www.shundajiancai.com/exam/ExamDayAL.aspx?t1=4&day=2025/3/4

信管網考友試題答案分享:

信管網cnit**************:
<br /><img src="http://pic.cnitpm.com/upload/2024/05/tbimg/05-20/1716170167.jpg" />

信管網cnit**************:
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:動態(tài)規(guī)劃 6 自頂向下 7:35

信管網cnit**************:
1:return c[i][j] 2:j>=w[i] 3:c[i-1][j] 4:c[i][j]=temp 5:動態(tài)規(guī)劃 6 自頂向下 7:35

信管網cnit**************:
問題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: 動態(tài)規(guī)劃,自頂向下 問題3: 40

信管網cnit**************:
【問題1】 1. c[i][j] 2. i > 0 && j >= w[i] 3. c[i-1][j] 4.c[i][j]=temp 【問題2】 遞歸,自底向上 【問題3】

信管網試題答案與解析:www.shundajiancai.com/exam/ExamDayAL.aspx?t1=4&day=2025/3/4

信管網訂閱號

信管網視頻號

信管網抖音號

溫馨提示:因考試政策、內容不斷變化與調整,信管網網站提供的以上信息僅供參考,如有異議,請以權威部門公布的內容為準!

信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務,解決其考試證書、技能提升和就業(yè)的需求。

信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造,教材和資料參編作者和資深講師坐鎮(zhèn),通過深研歷年考試出題規(guī)律與考試大綱,深挖核心知識與高頻考點,為學員考試保駕護航。面授、直播&錄播,多種班型靈活學習,滿足不同學員考證需求,降低課程學習難度,使學習效果事半功倍。

相關內容

發(fā)表評論  查看完整評論  

推薦文章

精選

課程

提問

評論

收藏