[請問] 徵強者數學高手消失

看板ask作者時間10年前 (2014/05/25 14:24), 編輯推噓7(7推 0噓 14→)
留言21則, 12人參與, 最新討論串1/2 (看更多)
如題 一本小說中看到的但是作者沒提答案 想請高手解說 題目: A地至B地共1000公里,且僅A有加油站,如今有一甲車油箱可裝500公升汽油,而每1公升 汽油可行駛1公里,試問甲車要從A地至B地至少所需多少汽油? 提醒: 別說是1000公升,因為半路上無油可加,亦非無法到達,因為可以於半路上置放汽油, 如向B行駛200公里後,置放100公升汽油,再返回A地 題目差不多就這樣了,想請高手來算一下.... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.72.19 ※ 文章網址: http://www.ptt.cc/bbs/ask/M.1400999078.A.607.html
→
05/25 14:25, , 1F
可以的話希望回文或是站內信 怕推文比較不好解說
05/25 14:25, 1F
推
05/25 14:31, , 2F
這題目沒有BUG嗎?
05/25 14:31, 2F
推
05/25 14:31, , 3F
1000阿 你的提醒自相矛盾了
05/25 14:31, 3F
→
05/25 14:32, , 4F
請板友用推文或回文解答，不要用站內信，問板板旨是公開問答
05/25 14:32, 4F
→
05/25 14:32, , 5F
，站內信求解違反板規十一
05/25 14:32, 5F
→
05/25 14:33, , 6F
中途能放汽油完全無所影響 大概就這樣了
05/25 14:33, 6F
推
05/25 14:34, , 7F
既然車上都能載油了...在裝500公升就好了阿
05/25 14:34, 7F
推
05/25 14:35, , 8F
可以在路上放汽油 那放車上500不就得了
05/25 14:35, 8F
推
05/25 14:40, , 9F
題目應該是指 一次最多500公升 不能額外載油
05/25 14:40, 9F
→
05/25 14:41, , 10F
第一趟裝500 走150公里 放下100公升 再往回走150公里
05/25 14:41, 10F
→
05/25 14:41, , 11F
回來重新裝油
05/25 14:41, 11F
→
05/25 14:41, , 12F
放下200公升
05/25 14:41, 12F
推
05/25 14:45, , 13F
先算出AB兩地間最少要放幾處、每處最少要放多少汽油
05/25 14:45, 13F
→
05/25 14:58, , 14F
先想到如何在500公里處放500公升的汽油會比較好算吧?!
05/25 14:58, 14F
推
05/25 17:08, , 15F
借轉puzzle板可以嗎XD??
05/25 17:08, 15F
※ newacc:轉錄至看板 puzzle 05/25 17:09
→
05/25 19:17, , 16F
請注意一下提醒...不要直接說1000
05/25 19:17, 16F
→
05/25 19:20, , 17F
恩 另外抱歉 請勿站內信 不知道有該板規SOR
05/25 19:20, 17F
→
05/25 19:22, , 18F
另外to tntchn我也是想到這啊 可是光這我就不能解了
05/25 19:22, 18F
→
05/25 19:23, , 19F
另外想看有沒有資工系高手 可以寫個程式跑看看答案
05/25 19:23, 19F
→
05/25 19:33, , 20F
寫程式也要能先想出算法...這種最佳化的不好用窮舉
05/25 19:33, 20F
→
05/25 22:46, , 21F
透過搬運的方式 將自建的"加油站"往前挪動
05/25 22:46, 21F
‣ 更多 stevenyenyen 的文章
文章代碼(AID): #1JWOocO7 (ask)
‣ 更多 stevenyenyen 的文章
文章代碼(AID): #1JWOocO7 (ask)