ACM書籍推薦?

您好,我是一名對ACM特別感興趣的非計算機專業的大學生…請問如果自學的話有哪些合適的書籍?謝謝。


由淺入深吧。。

C++語法啊,STL什麼的就不說了。。百度,百度會給你答案

如果剛開始接觸我覺得肯定是「白書」《演算法競賽入門經典》最好,裡面都是最基礎的東西,我們學校辦新人趣味賽的時候都當獎品送的。。最近貌似出了第二版「紫書」。。我沒看過。。不過看目錄應該可以代替白書使用。

看完白書再經過一定的練習之後,基礎應該都有了,就可以利用「黑書」《演算法藝術與信息學競賽》和「厚白書」《演算法競賽入門經典訓練指南》進行進一步的訓練,強化各方面知識。

我一直認為如果專註搞ACM的話,看書遠沒有做題重要,特別是前期,多做題比什麼都有用。。

當然如果覺得還想看看進階的書的話。。《演算法導論》是個選擇。。不過裡面的東西太多太雜。。個人感覺效率有點低。。

可以專註於某一類演算法來看書,例如《數論概論》、《計算幾何》啥的。。

當然還有選擇就是看論文,國家集訓隊論文裡面有很多東西,圖論,博弈論,字元串,數據結構都有涉及。

就算說了這麼多。。還是感覺做題+百度是最有效的。。。。。總之祝好運吧。。。


謝邀。不過我其實沒有看太多的書。首推的我覺得一定是CLRS的Introduction to Algorithms。這個書有中文版叫演算法導論,不過建議看英文版可能更清楚。

第二本我覺得非常值得看的就是劉汝佳黃亮寫的《演算法藝術與信息學競賽》。不過這本書寫得很精練,有些無法領會的地方可能需要仔細思考一下。

近年yyu出了一套ACM的書,也是強烈推薦,不過我一直沒見到過實體@@

祝好運!


一般來說,基本的編程工具你要會用,c++,stl,比賽的ide,還有白書,黑書,算導初學者先不建議看,然後在你刷題的過程中,遇到一些書上解釋不全面的,可以找找論文,國家集訓隊的那種論文也是不錯的。

最後,經常聽人說,刷夠1000道非水題,你就能達到亞洲賽拿金的水平了。可以往這方向走。


首先。你得有個隊友,如果有的話你應該就沒有這個問題了。

然後

上交有一套書,T大出版社出版的(目測就是lc(是我認識的那個嗎?)說的那套吧。

大概是這樣的好幾本。一本入門一本模板一本講題我記得是。基本上可以從0開始的。。而且比較全面

lrj最新出的那本。我覺得質量不如以前了,有人給我發過pdf,各種請各位同學自己找找。。。你大概自己感受吧。

數學也挺重要的,不過你是大學生的話數論積分之類的應該不是問題吧。。應該。

具體數學可以翻翻

演算法導論也可以看看

但是這兩本偏學術,你隨便感受感受就可以了,算導的習題裡面有一些在競賽裡面很厲害的東西。

主要還是天分和刷題。


推薦閱讀:

求10的一億次方對較小整數p取余的餘數?
oj上演算法題思路正確,程序也跑的起來,但是為了ac搞幾個小時,這樣有意義嗎?
n鐵球稱重問題(12個鐵球3次找出壞的擴展)?
存在不失真圖片放大演算法嗎?
如何提升自己的編程能力(特指演算法等方面)?

TAG:演算法 | ACMer | ACM競賽 |