運白菜問題

2021-09-30 11:03:42 字數 486 閱讀 4208

1、乙個商人和一匹馬要運送3000棵白菜到1000裡外的小鎮,馬每次最多能運1000棵白菜,而且每走一里路要吃掉一棵白菜,問商人最多能運送多少白菜到目的地(商人自己不運送白菜)

思路:一共有3000課白菜,來1公里運一次,每次運1000棵;

將3000棵都運到1公里處時要消耗5棵白菜;

設5x < = 1000   x = 200  即將3000棵白菜都運到200公里時,此時消耗了1000棵白菜,剩下2000棵白菜;接下來繼續運;

此時每運1公里需要消耗3棵白菜;

設3y <=1000  y= 333,   即又走了333公里,消耗了999棵白菜,剩下1001棵白菜,丟掉1棵白菜,就剩下1000,直接運送到終點即可

最後剩下  1000 - (1000 - 200 - 333)= 533   

最終運送到終點就剩下533課白菜了。

主要用到動態的資料變化來換得最少的消耗!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

小白菜的問題

剛畢業不久,之前做畢業作品的時候都是一點一點在網上找的ios控制項自定義方法 1.求助 1 有沒有類似於自定義控制項說明的書籍呢?只想像大神們一樣用 完成軟體的設計與完善 2.求助 2 關於開發時,資料庫,伺服器,前端鏈結的資料,要從何開始呢?最近面試都會問我,能不能做到3者的鏈結。弄的我一頭霧水啊...

火車運煤問題

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

火車運煤問題

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