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