從數學角度來研究過河問題 一、問題描述 　　在漆黑的夜里，甲乙丙丁共四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1、2、5、8分鍾 ...

問題：　 　　在漆黑的夜里，N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，N個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，N人所需要的時間已知；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨 ...

題意： 　　N個人過河，船每次只能坐兩個人，船載每個人過河的所需時間不同t[i]，每次過河的時間為船上的人的較慢的那個，問最快的過河時間。(船划過去要有一個人划回來) 最優選擇： 　　先將所有人過河所需的時間按照升序排序，我們考慮把單獨過河所需要時間最多的兩個旅行者送到對岸去，有兩種方式 ...

solution： 代碼： 大根堆、小根堆的構建 ...

問題描述：一輛汽車加滿油后可行駛nkm。旅途中有若干加油站。設計一個有效算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。 算法設計：對於給定的n和k個加油站位置，計算最少加油次數。 數據輸入：n：表示汽車加滿油后可行駛nkm k：旅途中有k個加油站 ...

1. 貪心算法的基本原理： 貪心算法總是作出在當前看來最好的選擇。也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。當然，希望貪心算法得到的最終結果也是整體最優的。雖然貪心算法不能對所有問題都得到整體最優解，但對 ...

描述： 這里有n種不同值v[i]和權重w[i]的對象（如果選擇該對象的w[i]可以獲得值v[i]）。 　　你有一個容器來挑選它們。你可以根據自己的需要把它們分成任意大小的碎片。可以拾 ...

試用貪心算法求解汽車加油問題： 已知一輛汽車加滿油后可行駛n公里，而旅途中有若干個加油站。試設計一個有效算法，指出應在哪些加油站停靠加油，使加油次數最少，請寫出該算法： ...