火車運煤問題

2022-03-13 18:52:03 字數 481 閱讀 3636

原題是從看來得

問題:

你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大——每一公里需要耗一噸煤。請問,作為乙個懂程式設計的煤老闆的你,你會怎麼運送才能運最多的煤到集市?

我是這麼想的:

當煤量在(2000,3000]時,需要運送三次,且來或回總計5次;

當煤量在(1000,2000]時,需要運送兩次,且來或回總計3次;

當煤量在[0,1000]時,需要運送一次,且來或回總計1次。

那麼,我們只需要設定兩個中點站,分別使總剩餘煤量為2000,1000。

這麼一算,第一段距離為1000/5(m),第二段距離為2000/3(m),第三段距離為1000-((1000/5) + (2000/3))(m)

理論最大值為1600/3噸。

火車運煤問題

本文章 xx公司的一道筆試題,煤礦有3000噸煤要拿到市場上賣,有一輛火車可以用來運煤,火車最多能裝1000噸煤,且火車本身需要燒煤做動力,每走1公里消耗1噸煤,如何運煤才能使得運到市場的煤最多,最多是多少?最優解 1,火車從煤礦出發3次,也即回來2次。這樣可以把3000噸都運出,回煤礦次數越多越費...

火車運煤問題

這個題的解答並不難,有很多都給出了答案,但是想說清楚道 理還是比較繞彎。如果想做程式設計做模擬,很簡單,但是一些邊界條件 中間過程都很繞,所以把這個不是程式設計題的程式設計題放在這裡解答一下,供參考。根據題意可知有三種運輸方式,分別是成本為5,成本為3,成本為1.下面簡稱t5,t3,t1.首先給出最...

火車運煤問題

這個可能是乙個比較經典的智力題了,和以前的那個 賽馬問題 很相似,其題目如下 你是山西的乙個煤老闆,你在礦區開採了有3000噸煤需要運送到市場上去賣,從你的礦區到市場有1000公里,你手裡有一列燒煤的火車,這個火車最多只能裝1000噸煤,且其能耗比較大 每一公里需要耗一噸煤。請問,作為乙個懂程式設計...