煤老闆開採了3000噸煤,從礦區到市場1000公里,火車最多能裝1000噸,其每公里需要消耗一噸煤,請問怎麼辦讓煤運的最多。
思路:要運走3000多噸煤,至少要運3次(火車最多能裝1000)
整體最優:要求所有部分最優,那就要求每公里消耗的煤最少。
運輸要三個階段:
第乙個階段要求剩下最多的煤為2000;因為這一階段一公里路程至少要消耗5噸煤,3000/1000=3,2*3-1=5;
第二個階段要求剩下最多的煤為1000;因為這一階段一公里路程至少要消耗3噸煤,2000/1000=3,2*2-1=4;
第三個階段,每公里消耗1噸煤,消耗最少。
1000噸煤和1000公里相同,則前兩個階段所走過的路程和:2000/5+1000/3=533.3
為什麼山西煤老闆開著寶馬停在高速公路上鬥地主?
看到這個標題,可能大家會很驚訝,煤老闆為什麼停在高速路上,為什麼鬥地主,其實,這是乙個標題黨,本文實際的主題是 研究分析為什麼那麼多人沉迷 歡樂鬥地主 棋牌遊戲。2 玩法入手簡單。鬥地主遊戲玩法非常簡單,尤其是線上產品自動洗牌 出牌有提示更進一步降低小白玩家玩牌的挫折感 幫助他們融入遊戲。世界上恐怕...
老闆運煤問題及解決方案
最近在網上看到了老闆運煤的問題,感覺挺有意思的。就把自己的想法寫了出來,共大家參考,看大家有沒有更好的解決思路。問題是這樣的 你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大...
老闆靈魂拷問 怎麼買虛擬機器才划算!!!
很多it常常會收到老闆的 靈魂拷問 為什麼隔壁公司上雲省錢,我們公司上雲燒錢?今天,我們要為大家隆重介紹一款azure省錢神器!cpp!cpp全稱compute pre purchase,即預付費計算例項,簡單來說,就是azure虛擬機器的包月計畫,由世紀互聯運營的microsoft azure,可...