* 加汽油遊戲，計算從起點至終點最少需要加幾次油
l 表示起點到終點的距離
p 表示起點的油量
stop中 first儲存的是該汽油站距離終點的距離，second儲存的是該汽油站的油量
*/#include
intcalmingasup
(int l,
int p, vector
int,
int>>
& stop));
stop.
push_back
(make_pair(0
,0))
;//新增終點座標
for(
int i =
0; i < stop.
size()
;i++)if
(q.empty()
&& distance > p)
return-1
; p = p - distance;
l = stop[i]
.first;
q.push
(stop[i]
.second);}
}
貪心演算法之最優裝船
在乙個固定重量的貨船中裝最大重量的貨櫃，忽略空間 如最大重量是15 而我有五個箱子重量分別為 2 4 66 8 60 那麼我裝入的箱子應該為第1 2 4個 我現在有兩個陣列，乙個w 5 儲存這五個箱子的重量另乙個x 5 儲存這五個箱子的下標 當我的w 5 安找遞增的順序排列後，我只需要順序相加小於我...
貪心演算法之最優裝船問題
越來越發現自己的程式設計功底很差，於是近期打算惡補下。看到一題目，初見覺得很簡單，但是實際程式設計的時候，可能是由於自己的基本功太弱的原因吧，還是花費了很長的時間的。題目如下 有一批貨櫃要裝入乙個載質量為c的貨船種，每個貨櫃的質量由使用者自己輸入指定，在貨船的裝載體積不限的前提下，如何裝載貨櫃才能盡...
磁帶的最優儲存 貪心演算法
題目 磁帶的最優儲存 假定有 n個程式需存放在長度為 l的磁帶上，每乙個程式 i有長度l i 1 i n,l 1 l 2 l n l.假定無論什麼時候，檢索該帶上的某個程式時，帶的位置都處於始端。因此，若程式按 i i 1 i 2 i n 存放時，則檢索時間 i j 的時間 t j 為l i 1 l...