日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

转acm入门

發布時間:2024/4/14 编程问答 57 豆豆
生活随笔 收集整理的這篇文章主要介紹了 转acm入门 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

以下僅僅是本人個人的一點點想法,僅供參考,希望對于還沒有方向處于盲目階段的acmer新手會有所幫助。
1,買一本《算法導論》,先自己大概瀏覽一遍。
收藏acm網址導航http://dh.608088.com/收錄了國內外各大OJ。
2. 注冊幾個OJ
acm.pku.edu.cn
www.608088.com
試著在上面做題,找AC人數最多的做,或者找自己會做的做,不會的一概不管。
遇到不會做的題目,盡量自己想,想不出可以看discuss, 也可以搜索,可以到acm社區(http://www.608088.com/category-4-1.html)查看解決報告。
3.
做到一定數量題目后(我的建議是100左右,當然這個數字自己定,主要是怕做下面的分類有困難,如果你覺得做下面分類沒什么問題了,你可以不用做到100,直接做下面的分類)
做下面這個分類:
http://www.608088.com/show-2655-1.html
(這個分類又叫Poj水題,很多地方都有,poj分類很多,個人認為此分類最好,有層次感,內容全面)
做到哪一塊不懂可以再看《算法導論》的相應章節,按順序做,盡量做
如果這一塊(如樹狀數組)覺得不熟練, 可以去搜索再多做這類型的題(如 關鍵字:poj 樹狀數組)
4
如果想在校賽(時間為每年5月中旬)取得好成績,最好要達到該分類中中級的水平
5
多做題,一定要多做題,每天至少(是至少)過個幾題(1題也行,但一定要做,天天做,有空就做)
6
如果搜到別人的代碼,不管這題你是過了還是沒過,最好都仔細讀讀,吸取其中寫的好的地方,尤其是新手,多看看別人的代碼很有好處
7
有問題不懂可以在acm群,acm社區問問題,因為都是自學,交流很重要,在(且只有在)想不出來看不懂書網上又搜不到自己實在無法解決時,一定要多問,死纏爛打地問
8
有一定水平后,各個OJ,topcoder,所有的比賽都要關注,能做的比賽盡量做,不管剛開始你有多菜,一題都做不出來也要去參加。并在賽后總結,盡量把能做的題目干掉。
9
所有的大牛都是從只會簡單題開始的,不管你現在多菜,只要你堅持,總有一天你會變成大牛。
10
我原來以為只有ACM會辛苦,后來和別人交流了,其實所有的專業比賽(計算機方面)都很辛苦,不僅辛苦,而且都需要很長時間,沒有任何比賽是你說隨便搞搞短時間就能出成績的,拼的都是內功,成功沒有捷徑。
如果你選擇ACM,就一定要堅持,而且你必須放棄很多其他東西,不要什么都做什么都沒成績,有所得必有所失,路是自己選的,自己的未來自己負責。

?

?

?

?

我常感嘆到,學計算機的人是幸福的,因為在這個領域中有如此多的通俗易懂(相對來說)的經典好書,你需要做的只是堅持把它們一本一本讀下去而已。學力學就沒有這樣的好事了(抱怨一下),除了論文就是論文,滿篇公式,晦澀堅深,真不是給人看的(雖然我也沒看過幾篇)。在這里列出一些我看過或者準備看的算法書籍,以供參考。

1. CLRS 算法導論
算法百科全書,只做了前面十幾章的習題,便感覺受益無窮。
2. Algorithms 算法概論
短小精悍,別據一格,準經典之作。一個壞消息: 同算法導論,該書沒有習題答案。好消息:習題很經典,難度也適中,只需花點點時間自己也都能做出來。不好也不壞的消息:我正在寫習題的答案,已完成前三章,還剩九章約二百道題,順利的話二個月之后發布。另有中文版名《算法概論》,我沒看過,不知道翻譯得怎么樣。如果有心的話,還是盡量看原版吧,其實看原版與看中文版花費時間不會相差很大,因為大部分時間其實都花費在做習題上了。
3. Algorithm Design 算法設計
很經典的一本書,很久之前看的,遺憾的是現在除了就記得它很經典之外其它都忘光了。
4. SICP 計算機程序的構造和解釋
六星之書無需多言,雖然這不是一本講算法的書,但看完此書有助于你更深入的理解什么是遞歸。我一直很強調習題,看完此書后你至少應該做完前四章的太部分習題。否則那是你的遺憾,也是作者的遺憾。
5. Concrete Mathematics 具體數學
有人說看TAOCP之前應該先弄清楚這本書的內容,要真是如此的話那我恐怕是看不到TAOCP了。零零碎碎的看了一大半,很多東西都沒有時間來好好消化。如果你是剛進大學不久的本科生,有著大把的可自由支配時間,那你幸運又幸福了,花上幾個月時間好好的讀一下此書吧,收獲絕對大于你的期望值。
6. Introduction to The Design and Analysis of Algorithms 算法設計與分析基礎
很有趣的一本算法書,有許多在別的書上找不到的趣題,看完此書絕對能讓你大開眼界,實在是一本居家旅行,面試裝逼的必備佳作。
7. 編程之美--微軟技術面試心得
雖說是一本面試書,但如果把前面十幾頁扯掉的話,我更愿意把它看作是一本講解題思維的算法小品。在書中,作者通常是給出一個平常解法,然后再一次又一次的優化改進,你可以很清楚的看到基本的算法設計思想是如何得到運用以解決實際問題的。如果你已經有了一些算法的基礎,看完本書應該能使你的算法應用能力得到一定的提高。另外,本書生動有趣,也同樣適合于初學者。
8. Fundamentals of Algorithmics 算法基礎
也是很久之前在學校圖書館借來看的,內容記不太清楚了,只隱約記得此書的動態規劃章節猶為出彩。應該是很經典的一本書,個人以為足以和算法導論等所謂當世經典平分秋色,但是怎么好像被人提到的不多,或許是我孤陋寡聞了。
9. How to solve it 怎樣解題
二十世紀最偉大的數學思想家之一波利亞的力作,講一般性的解題方法:怎么認識問題,怎么轉換問題,怎么解決問題,如何在問題中得到啟發,如何找到一個通往答案的方向。
10. Programming interviews exposed 程序員面試攻略
一本消遣之作。個人以為要比國內的某“XXX面試寶典”純粹一些,至少也有一些啟發性的內容,而不單單是面試題解庫。
11. Programming Pearls 編程珠璣
學習算法不僅需要像Alogrithms,算法導論這樣的重量級的內功心法,像《編程之美》、《編程珠璣》這樣的輕量級的輕功身法也必不可少。前些年網上不是很流行像“給你10億個數,找到最大的n個”或者“給你10億個數,找出現次數最多的那個數”之類的百度面試題嗎?看了此書你就知道怎么解決了。相比于《編程之美》來說,本書中的示例技巧性略低一些,但是也更有實際應用價值一些。
12. 算法藝術與信息學競賽
如果算法導論是九陽神功,那這本無疑就是九陰真經。本書是專為參加一些諸如ACM之類程序設計比賽的同學而寫的,江湖人稱“黑書”。里面講的都是一些在編程比賽中常用的算法、數據結構,以及一些數論和計算幾何等。我雖然并不搞競賽,但也從此書中受益頗多。
13. An Introduction to Probability Theory and Its Applications
準備看的,現在才發現概率論有多么重要,可惜本科的時候沒有好好學。前不久一個同學問我個問題,我半天弄了一個程序給他,他說:這里就不是相關系數么,Excel一下就完事!我暈,我還真不知道那就是相關系數。
14. Numerical Analysis
這本的作者是Richard L. Burden,J. Douglas Faires
數值分析,討論各種數值算法,比如插值、擬合、積分、微分方程的求解、線性和非線性方程組求解等。準備詳細看。
15. TAOCP 計算機程序設計藝術
傳說中的TAOCP,說的人多,看的人少。TAOCP四卷堪稱是算法藏經閣中的易筋經或者是少林七十二絕技。天下武學,盡出少林,天下算法,盡出TAOCP也。這點你可以順便翻開一本算法書看看他的引用文獻就知道了。我只讀了第四卷的部分章節,前三卷暫時還沒敢看,還在讀書計劃表中被無限期擱置。

轉載于:https://www.cnblogs.com/gracestoney/archive/2010/06/26/1765784.html

總結

以上是生活随笔為你收集整理的转acm入门的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。