欧美日韩一区二区三区在线视频,亚洲一区免费网站,久久这里只有

見過的一個(gè)計(jì)劃

Posted on 2010-08-20 09:34 Kevin_Zhang 閱讀(287) 評(píng)論(0) 編輯收藏引用所屬分類: ACM基礎(chǔ)知識(shí)

一般要做到50行以內(nèi)的程序不用調(diào)試、100行以內(nèi)的二分鐘內(nèi)調(diào)試成

功.acm主要是考算法的

，主要時(shí)間是花在思考算法上，不是花在寫程序與debug上。

下面給個(gè)計(jì)劃你練練：

第一階段：

練經(jīng)典常用算法，下面的每個(gè)算法給我打上十到二十遍，同時(shí)

自己精簡代碼，

因?yàn)樘Ｓ茫砸毜綄憰r(shí)不用想，10-15分鐘內(nèi)打完，甚至關(guān)掉

顯示器都可以把程序打

出來.

1.最短路(Floyd、Dijstra,BellmanFord)

2.最小生成樹(先寫個(gè)prim,kruscal要用并查集，不好寫)

3.大數(shù)（高精度）加減乘除

4.二分查找. (代碼可在五行以內(nèi))

5.叉乘、判線段相交、然后寫個(gè)凸包.

6.BFS、DFS,同時(shí)熟練hash表(要熟，要靈活,代碼要簡)

7.數(shù)學(xué)上的有：輾轉(zhuǎn)相除（兩行內(nèi)），線段交點(diǎn)、多角形面積公式.

8. 調(diào)用系統(tǒng)的qsort, 技巧很多，慢慢掌握.

9. 任意進(jìn)制間的轉(zhuǎn)換

第二階段：

練習(xí)復(fù)雜一點(diǎn)，但也較常用的算法。

如：

1. 二分圖匹配（匈牙利），最小路徑覆蓋

2. 網(wǎng)絡(luò)流，最小費(fèi)用流。

3. 線段樹.

4. 并查集。

5. 熟悉動(dòng)態(tài)規(guī)劃的各個(gè)典型：LCS、最長遞增子串、三角剖分、記

憶化dp

6.博弈類算法。博弈樹，二進(jìn)制法等。

7.最大團(tuán)，最大獨(dú)立集。

8.判斷點(diǎn)在多邊形內(nèi)。

9. 差分約束系統(tǒng).

10. 雙向廣度搜索、A*算法，最小耗散優(yōu)先.

第三階段：

前兩個(gè)階段是打基礎(chǔ)，第三階段是鍛煉在比賽中可以快速建立

模型、想新算法

。這就要平時(shí)多做做綜合的題型了。

1. 把oibh上的論文看看（大概幾百篇的，我只看了一點(diǎn)點(diǎn)，呵呵）

。

2. 平時(shí)掃掃zoj上的難題啦，別老做那些不用想的題.(中大acm的版

主經(jīng)常說我挑簡單的來

做:-P )

3. 多參加網(wǎng)上的比賽，感受一下比賽的氣氛，評(píng)估自己的實(shí)力.

4. 一道題不要過了就算，問一下人，有更好的算法也打一下。

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: ACM中無輸入結(jié)束提示時(shí)如何判斷到達(dá)EOF ACM題目的風(fēng)格和近幾年題目的發(fā)展遞歸方程組解的漸進(jìn)階的求法——差分方程法算法的復(fù)雜性 ACM的算法（覺得很好，有層次感) 見過的一個(gè)計(jì)劃算法書建議收藏 ACMer應(yīng)具備的能力 pku1004

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

登山之道

見過的一個(gè)計(jì)劃

日歷

常用鏈接

隨筆分類

隨筆檔案

文章分類

文章檔案

程序的靈魂--算法

沙場(chǎng)秋點(diǎn)兵，壯士凱歌還

他山之石，可以攻玉

圍觀強(qiáng)人

搜索

最新評(píng)論

閱讀排行榜