貪心法-求解畜欄問題
題目內容： 有n頭牛（1<=n<=50,000)要擠奶。給定每頭牛擠奶的時間區間[A,B](1<=A<=B<=1,000,000，A,B為整數)。牛需要呆在畜欄里才能擠 ...
原文：求解獎學金問題--貪心
問題描述：有n門課 編號為 n ，每門課都有考試。為了拿到獎學金，必須滿足所有課程平均成績至少為avg。每門課由平時成績和考試成績相加得到，滿足為r。現知道每門課平均成績ai lt i lt n ，若想讓這門課多考一分，需要花bi的時間復習。同時，也可能出現復習再多也不會超過滿分的分數。為了拿到獎學金，請問至少需要花多少時間 輸入描述：每個測試用例第一行為整數n lt n lt ，表示課程數，接 ...
2019-06-05 21:58 10 330 推薦指數：
相關推薦
貪心算法求解汽車加油問題
試用貪心算法求解汽車加油問題： 已知一輛汽車加滿油后可行駛n公里，而旅途中有若干個加油站。試設計一個有效算法，指出應在哪些加油站停靠加油，使加油次數最少，請寫出該算法： ...
貪心算法求解背包問題
一.貪心算法 1.貪心算法概念 貪婪算法(Greedy algorithm)是一種對某些求最優解問題的更簡單、更迅速的設計技術。用貪婪法設計算法的特點是一步一步地進行，常以當前情況為基礎根據某個優化測度作最優選擇，而不考慮各種可能的整體情況，它省去了為找最優解要窮盡所有可能而必須耗費 ...
基於貪心算法求解TSP問題（JAVA）
概述 前段時間在搞貪心算法，為了舉例，故拿TSP來開刀，寫了段求解算法代碼以便有需之人，注意代碼考慮可讀性從最容易理解角度寫，沒有優化，有需要可以自行優化！ 詳細 代碼下載：http://www.demodashi.com ...
貪心法-求解區間覆蓋問題
題目內容： 設x1,x2,... ,xn是實直線上的n個點。用固定長度的閉區間覆蓋這n個點，至少需要多少個這樣的固定長度閉區間?設計求解此問題的有效算法。對於給定的實直線上的n個點和閉區間的長度k，編程計算覆蓋點集的最少區間數。 輸入格式: 輸入數據的第一行有2個正整數n和k，表示有n ...
活動選擇問題（貪心）
活動選擇 nid=24#time"> Time Limit: 1000ms Memory limit: 65536K 有疑問？點這里^_^ ...
導彈攔截問題（貪心）
攔截導彈問題（ NOIP1999 ） 某國為了防御敵國的導彈襲擊，開發出一種導彈攔截系統，但是這種攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲，由於該系 ...
小船過河問題(貪心)
題意： N個人過河，船每次只能坐兩個人，船載每個人過河的所需時間不同t[i]，每次過河的時間為船上的人的較慢的那個，問最快的過河時間。(船划過去要有一個人划回來) 最優選擇： 先將所有人 ...