1樓：匿名使用者
不得不說你問題問的很大，很大。。。
其實你可以去看看劉汝佳的黑書，那本對io,acm等都說了可也看到什麼檔次，然後知道自己哪方面不會了，有針對的分塊去看演算法，比如圖論的最短路，就幾本書聯合著看，邊看邊a題。《演算法導論》是一本很好的演算法樹，但不是一本acm資料書，這個你要分清楚，其實前期你看那些高階的資料結構比如紅黑樹，b樹，很少用到的，看了也是白看，不如先從簡單的模組入手，如數論，dp，搜尋等等，一點點進步，等需要的時候在去看那些資料結構。
對於oj，先去hdu吧，那個題還不算bt，要是你沒一點基礎的話建議你先從2000開始a，**都是簡單的題，那一頁全a掉差不多你就有程式設計基礎了。其他你可以去poj,zoj，等等。
給你個連線。
acm很強大，好好珍惜！
2樓：**夢幻
將集合排序，複雜度o(nlogn)。
從小到大遍歷整個陣列的每個數i，計算出x-i是否存在，複雜度o(n)。
於是就是複雜度o(nlogn) + o(n) = o(nlogn)
3樓：
一次快排o（nlgn）；
列舉o（n）*二分查詢o（lgn）；
總的時間複雜度o（nlgn）。
假如x=5,列舉就查詢4，同理……
如果是列舉+普通查詢的話就是o（n^2）。
今天上了看了一下，發現……樓下的太不道德了吧，那是我上次回答另一個人的問題，你直接粘過來？？
《演算法導論》跟《演算法競賽入門經典》哪個比較適合noi
李建霖 橋官窯 自問自copy答 演算法導論 原書名 introduction to algorithms 是一本十分經典的計算機演算法書籍，與高德納 donald e.knuth 的 計算機程式設計藝術 the art of puter programming 相媲美。演算法導論 由thomas ...
簡便演算法72438,簡便演算法
7 24 9 24 4 24 7 24 13 24 7 24 24 13 7 13 怎樣計算簡便怎樣算 5 6 3 4 1 3 1 24 8 21 16 7 26 13 9 給我採納 我給你答案 5 6 3 4 1 3 1 24 20 18 8 10 脫式計算,能簡便就簡便。7 27 4 15x0....
遊戲隊伍演算法,遊戲傷害演算法
我給一個建議把 將每一組隨機產生編號。1 n 編號相同的人再次隨機產生編號。相鄰的人為敵人 何種程度的藍可以被一隻眼睛獲得？從謹慎的 她躺在無人躺過的地方，害羞的鯉魚目瞪口呆 他用紅色和綠色的棒棒糖 請不要隨陽一七色漫延的花的海洋哈哈 對打類遊戲遊戲ai演算法怎麼實現 32個page需要5bit來表...