影音先锋男人资源av站_狠狠色综合激情丁香五月_爱爱爱爱看视频_在线播放免费人成视频在线观看_少妇人妻综合久久中文字幕_国产午夜无码精品免费看_久久久久久夜精品精品免费啦_男人女人午夜视频免费_日本xxxx裸体xxxx_丰满人妻熟妇乱又仑精品

電子科大論壇-非清水河畔

標(biāo)題: 對(duì)進(jìn)入或已經(jīng)進(jìn)入ACM的同學(xué)一些建議 [打印本頁]

作者: lefttime 時(shí)間: 2007-9-8 20:01
標(biāo)題: 對(duì)進(jìn)入或已經(jīng)進(jìn)入ACM的同學(xué)一些建議
最近看到一篇文章挺不錯(cuò)，針對(duì)ACM一些新手或迷茫在其中的人有莫大的幫助(個(gè)人覺得)，所以轉(zhuǎn)載過來與大家一起分享，也希望越來越多喜歡編程的同學(xué)能明確自己的方向和目標(biāo)：
磨刀不誤砍柴功，做好平時(shí)的基本功，用到時(shí)自然就事半功倍

   針對(duì)于平時(shí)的練習(xí)：
=========================================================================================

第一階段：

練經(jīng)典常用算法，同時(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上的論文看看.
2. 平時(shí)掃掃ZOJ上的難題啦，別老做那些不用想的題.
3. 多參加網(wǎng)上的比賽，感受一下比賽的氣氛，評(píng)估自己的實(shí)力.
4. 一道題不要過了就算，問一下人，有更好的算法也打一下.
5. 做過的題要記好.

=========================================================================================
   沒有什么捷徑，只要平時(shí)能打下扎實(shí)的基礎(chǔ)，功到自然成~.~ 不知不覺你懂得的、會(huì)的、熟練的、掌握的也就多了

歡迎光臨電子科大論壇-非清水河畔 (http://www.hallmarkedu.com/)