acm 貪心感悟及解題思路

金銀島

輸入

第1行是測試資料的組數k，後面跟著k組輸入。

輸出

k行，每行輸出對應乙個輸入。輸出應精確到小數點後2位。

struct node

node[
10000
];

for

(int i=
0;i)

double

cmp(node a1,node a2)
//排序規則

sort

(node,node+n,cmp)
;

for

(int i=
0;i)else
}

感悟：這是乙個比較簡單的貪心問題，我感覺貪心大部分問題都比較難思考，聽課也有一定雲裡霧裡的感覺，解決出他的最優解，我覺得要多做題，總結思路，現在做的題明顯不夠，所以處理大多數問題是都要思考很長時間，還不一定能思考出來。遞迴是將大問題化成小問題，而貪心則是找出最優解。

做貪心一定要會舉反例，來驗證自己的解法是不是最優解，要學會舉出與題目中不同的資料。

10道Hadoop面試真題及解題思路

演算法思想 分而治之 hash 二 搜尋引擎會通過日誌檔案把使用者每次檢索使用的所有檢索串都記錄下來，每個查詢串的長度為1 255位元組。假設目前有一千萬個記錄 這些查詢串的重複度比較高，雖然總數是1千萬，但如果除去重複後，不超過3百萬個。乙個查詢串的重複度越高，說明查詢它的使用者越多，也就是越熱門...

春秋web題目解題及思路彙總（自用蒐集）

include flag.php a request hello eval var dump a show source file 題目知識點 file get contents path 函式，獲得指定路徑下的檔案內容，以字串的形式返回出來。eval str 函式，把括號裡的字串，當作php命令來...

PTA 佇列模擬題目型別總結及解題思路 C

如1014,1017,1026，以下給出1017題目 如1006,1016,1095，以下給出1016題目 如何處理輸入的資料？int month,day,hour,min scanf d d d d month,day,hour,min 一般講所有的時間轉化為讀入的最小時間單元，用乙個變數儲存。在...