物品裝袋問(wèn)題.現(xiàn)有n個(gè)物品(不超過(guò)20個(gè)),及一個(gè)能裝體積不超過(guò)V的袋子,分別給出各物品的體積及價(jià)值,求裝入袋子里的物品價(jià)值總和的最大值.請(qǐng)編寫VB程序,實(shí)現(xiàn)如下功能:在文本框Text1中輸入袋子的體積,單擊“計(jì)算”按鈕Command1,在文本框Text2中輸出裝入袋子里的物品價(jià)值總和的最大值,運(yùn)行效果如圖所示.
算法設(shè)計(jì):為了使裝入袋子的價(jià)值總和最大,首先應(yīng)該吧單位價(jià)值(該物品的價(jià)值÷體積)最大的物品全部放入袋子(如果袋子當(dāng)前剩余的容量不小于該物品的體積),然后再放單位價(jià)值第二的物品,如此往復(fù),當(dāng)袋子剩余的容量裝不下一個(gè)完整的物品時(shí),可以將這個(gè)物品的部分(若干個(gè)單位體積)裝入袋子,直到袋子裝滿.
(1)根據(jù)題意與算法描述,現(xiàn)有4個(gè)物品,其對(duì)應(yīng)的體積和價(jià)值如表所示,若袋子的體積為30,則裝入袋子里的物品最大價(jià)值為45.545.5(四舍五入保留1位小數(shù)).
物品編號(hào) | 體積 | 價(jià)值 |
1 | 26 | 19 |
2 | 7 | 14 |
3 | 22 | 11 |
4 | 10 | 22 |
①
w(j)>w(k)
w(j)>w(k)
②tot=0
tot=0
③tot=tot+bw*pw(i)
tot=tot+bw*pw(i)
.【考點(diǎn)】編輯事件處理過(guò)程的代碼.
【答案】45.5;w(j)>w(k);tot=0;tot=tot+bw*pw(i)
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:3引用:1難度:0.1
相似題
-
1.學(xué)校舉辦了“語(yǔ)文作文現(xiàn)場(chǎng)賽”,參賽同學(xué)成績(jī)存儲(chǔ)在文本文件“gra.jye.ai”中,如左圖所示(每一行記錄一位同學(xué)的姓名和成績(jī),以“:”分隔)。陳老師利用Python程序?qū)ψ魑某煽?jī)進(jìn)行處理,統(tǒng)計(jì)出各個(gè)分?jǐn)?shù)等級(jí)的人數(shù),并輸出結(jié)果。程序運(yùn)行界面如右圖所示。
實(shí)現(xiàn)上述功能的Python程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。發(fā)布:2024/12/17 2:0:1組卷:6引用:2難度:0.3 -
2.有如下Python程序段:
執(zhí)行該程序段,輸入字符串“abcdefg”,則輸出的結(jié)果是( ?。?/h2>A.a(chǎn)cegbdf B.a(chǎn)cegfdb C.gecafdb D.ecafdb 發(fā)布:2024/12/20 6:30:1組卷:2引用:3難度:0.4 -
3.試題描述的內(nèi)容:
一個(gè)單窗體VB程序的運(yùn)行界面如圖所示。下列說(shuō)法正確的是( )
(1)窗體內(nèi)有1個(gè)按鈕
(2)窗體內(nèi)有2個(gè)文本框
(3)窗體內(nèi)有3個(gè)標(biāo)簽
(4)該窗體的標(biāo)題(Caption)屬性值是“加法計(jì)算器”A.(1)(2) B.(2)(3) C.(1)(4) D.(3)(4) 發(fā)布:2024/12/20 20:0:2組卷:1引用:1難度:0.6
把好題分享給你的好友吧~~