如圖所示的病房區(qū)共有五間單人病房，住著A，B，C，D四位病人，根據(jù)不同的病情要求讓A與D交換病房，C與B交換病房，每一次交換只能將一位病人搬入另一間無人的病房，那么需要完成交換，至少要為病人搬88次家．
【考點(diǎn)】最優(yōu)化問題．
【答案】8
【解答】
【點(diǎn)評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2025/4/14 13:30:1組卷：95引用：1難度：0.3
相似題
-
1．理發(fā)店有2位理發(fā)師，同時來了5位顧客，根據(jù)他們的要求，分別需要20，12，10，24和15分鐘，若要使5人理發(fā)和等待所用的時間總和最少，應(yīng)怎樣安排他們的理發(fā)順序？最少的時間總和為多少？
發(fā)布：2025/4/20 20:0:1組卷：58引用：2難度：0.1 -
2．牧童騎牛趕牛過河，共有甲乙丙丁4頭牛需要過河．4頭牛過河分別需要1分鐘，2分鐘，5分鐘，6分鐘．如果牧童每次只能趕2頭牛過河，且返回需騎牛，則將四頭牛全部趕到對岸至少需要分鐘．
發(fā)布：2025/4/20 20:30:1組卷：63引用：3難度：0.3 -
3．有一塊長36厘米，寬16厘米的長方形材料，要剪截成小長方形（不能接拼）．現(xiàn)有兩種方案，方案甲：都截成長10厘米，寬4厘米的小長方形；方案乙：都截成長10厘米，寬6厘米的小長方形．采用方案可使余下材料的面積最小，余下材料的面積是平方厘米，請畫出你的剪截方案．
發(fā)布：2025/4/20 21:30:1組卷：35引用：6難度：0.5