乙個駱馱運玉公尺從a地到b地, 駱馱一次最多運1000個玉公尺,a地距離b地有1000公尺遠. 而駱馱每走1公尺就要吃乙個玉公尺.現在有3000個玉公尺.現在要從a運到b.問到b地最多還能剩下多少個玉公尺?
wantalcs給出的答案是：
class program /// /// 計算運載過程需要消耗的食品量 /// /// 運載距離 /// 總消耗量 private static int getdepletion(int x) /// /// 單段路程運載結果 /// /// 運載的路程 /// 需要被運載的量 /// 最後運到目的地的量 private static int partload(int x, int quantity) return target; } /// /// 計算是指定分段路程下，最終運到目的地的量 /// /// 分段路程長度 /// 最終到達目的地量 private static int finalload(int x) } if (target > 0) return target > 0 ? target : 0; } static void main(string args) } console.writeline(string.format("當單位路程為時，最後運載量最大，可達到。", unitroad, quantity)); console.readkey(); } }
這個問題明顯應該使用動態規劃演算法。目前看來 wantalcs給出的演算法是正確的，但我還不是特別的肯定。
本問題和解答來自：
轉基因玉公尺和生物燃料
見下文 這是乙個位於德國農場的玉公尺燃料發生器。玉公尺收穫之後，經過切碎 壓榨工序，放入生物燃料發生器。就地生產工業用酒精 乙醇。etnanol 也就是說。農民成了工業用酒精的生產者。收入新增了。在此。帳我們不去細算 帳。有人或許要問 酒精怎麼會變成了生物燃料呢？這樣的工業用酒精能量密度接近於汽油，...
51nod 1093 駱駝和香蕉
1093 駱駝和香蕉 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 乙隻駱駝每次最多負重k只香蕉，而它每走1公里要吃掉1只香蕉，不吃完不肯走。現在這只駱駝要去到n公里以外的地方，如果n k，那麼即使駱駝裝滿了香蕉，也無法1次走到目的地，不過駱駝可以在中途設定一些...
駱駝和香蕉 51Nod 1093
既然要設立中轉點 那每個點被經過的次數肯定是單增的 且一定時奇數 因為最後一趟沒有回程 然後就想不動了。其實還可以停在非整數點 題解其實就是逆向遞推 不斷將問題轉換 include using namespace std const double eps 1e 6 int main if n eps...