1. 什麼是ACM演算法設
ACM是美國計算機協會
和演算法有關那就指程序設計競賽
會涉及很多演算法
不知你想問什麼
2. acm計算幾何演算法
計算幾何?這不是很多嘛。我這手裡還有一本黑的書,就是講計算幾何的,不過我現在專業問題不會再研究ACM了……另外網上也有很多東西的。實在不行你就弄本《計算機圖形學》,也有許多的問題啊。
3. 編程,,關於大學計算機ACM程序設計大賽,有經驗的人來一下
看完C程序設計只能做做簡單的ACM水題。。對於ACM比賽中大多需要高級演算法和數據結構的題目還是遠遠不夠的。。你可以去各個OJ上面試著練習看看,比如PKU,ZJU,UVA等等.以下是PKU
OJ的網址:http://poj.org/
4. ACM:參加過ACM的大牛是不是練習時都要把每個演算法敲幾十幾百次呢
ACM比賽可以帶紙質資料,准備一份模板是很有必要的,所以演算法模版很重要,記住模版一定要權威,不要網上雜七雜八的拿來當模版,一份好的模板一定會對你的編程習慣和演算法實現打下良好的基礎。但是,ACM比賽的等級越高,模版的作用就越小,畢竟比賽不是套模板。
沒有人會把每個演算法敲幾百遍,大牛更加不會,敲十遍還記不住的話,一百遍也沒用的,重要的是對演算法本身的理解。如果你真正理解了演算法但寫不出來,那是你編程水平問題,這樣應該多看看大牛的代碼,多看看模板。
大牛不是演算法模板敲的多,而是對演算法理解的深刻並加上做的題目多,演算法就像數學公式,你記住公式難道就能考高分了嗎。重要的是運用啊,一個數學高手對於新學的公式他可以隨時推導出來,因為對公式真正理解啊,推的多了自然記住了,不是嗎。對於新手,先不要學演算法,先去poj做水題,就是簡單的題目沒什麼演算法,水題不要做太多,100題就差不多了。接下來就該系統的學習一下演算法了,《演算法導論》和《演算法藝術與信息學競賽》是我覺得必看的兩本書。另外,歷屆NOI國家隊選手的論文也是很有價值的,也屬於必看。接下來繼續去poj做題,多思考,做不出來就網路,google,poj做題的人非常多。做題可以查漏補缺,之前沒碰到過的 演算法都可能在題目中體現,碰到沒學過的演算法就網路學習,然後選一個好的放到你的演算法模板庫,poj做題1000以上想不成大牛都難!
我只想說大牛基本上都是這么過來的,當然不排除個別天才,不過我沒碰到過也沒聽過誰不做大量的題就能成為牛人的,畢竟天道酬勤。
5. 計算機系學生本科階段是學演算法搞acm比賽好還是進實驗室做項目好
進實驗室做項目,對本科畢業找工作會很有幫助。
搞acm比賽似乎只能有點小小的榮譽吧,不實在。
6. acm競賽的演算法總共有那些范圍 求大牛概括......
初級:
一.基本演算法:
(1)枚舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞歸和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷.
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(KM演算法). (poj1459,poj3436)
三.數據結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜索
(1)深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
(2)廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
(3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態規劃
(1)背包問題. (poj1837,poj1276)
(2)型如下表的簡單DP(可參考lrj的書 page149):
1.E[j]=opt{D[i]+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)
(poj3176,poj1080,poj1159)
3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學
(1)組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
(2)數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
(3)計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.
(1)幾何公式.
(2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
(3)多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
(4)凸包. (poj2187,poj1113)
7. 想學acm但是演算法方面真的好差
我身邊打acm的同學入門都是用樓上說的《演算法競賽入門經典》,不過樓主說的零基礎,到底是怎麼樣的零基礎?編程零基礎的話就先學好編程語言(C,C++,Java之類,還有很多其他的編程語言),如果是演算法零基礎,看那本書入門也可以,或者可以自學一下數據結構和演算法分析,畢竟很多大學都是在大二大三才開設數據結構還有演算法分析的課,那時候再開始打ACM已經晚了,可以多上POJ刷題。這種東西沒有15天30天速成的,我身邊的很多acm的大牛,天天刷題,熬夜打比賽,都是在題海中熬過來的。
學習的事,急不得。
8. 為了提高演算法為什麼有些大牛說搞acm的性價比很低
個在役的弱渣ACMer,但還是忍不住出來說句話。
其實只是人和刀(工具)的問題,刀在你手上,你想做什麼都可以,關鍵還是看人。項目開發厲害的ACMer也有很多,關鍵是你有沒有興趣、願不願意花時間。ACM和LS各位前輩(應該幾乎都是前輩了吧)所說的項目開發並沒有任何沖突,相反我覺得會有很大的幫助,就算扯開演算法基礎不說,ACMer(心不在acm上面的不算acmer)對代碼的駕馭能力以及 學 習 能 力應該還是不錯的,不然為何谷歌FB網路阿里網易每年給區域賽前排的神犇發offer?當然結果如何還是要看人。
至於性價比,我覺得沒有任何一個方面是
9. ACM 演算法超難題目
出題人的表達能力太差,題目敘述得很糟糕,最後兩個例子也錯了
比較好的敘述是,輸入n,輸出從0到32中取6項按字典序排序下的第n個組合(從第0個組合0,1,2,3,4,5開始計)
這種談不上什麼難題,只不過是入門級的問題
在給定前k項的(記第k項為m)情況下餘下的項共有C(32-m,6-k)種情況,這里C(x,y)表示x取y的組合數,以此編程即可
給你一個例子
#include<stdio.h>
intbinom(intn,intm)
{
inti,c=1;
if(2*m>n)
n=n-m;
for(i=1;i<=m;i++)
c=c*(n+1-i)/i;
returnc;
}
intmain()
{
inti,n;
intA[6]={-1};
while(scanf("%d",&n)!=EOF)
{
n++;
if(n<=0||n>binom(33,6))
{
printf("Invalidinput ");
continue;
}
for(i=1;i<=5;i++)
{
for(A[i]=A[i-1]+1;;A[i]++)
{
intt=binom(32-A[i],6-i);
if(n>t)
n-=t;
else
break;
}
printf("%d,",A[i]);
}
printf("%d ",A[i-1]+n);
}
return0;
}
10. 【ACM演算法】面對演算法題,有思路,但是不會用代碼寫出來
只要你把查找、排序等等的自己用代碼實現 基本就可以入門了 不會實現並不是說你不會寫 而是你沒寫過或很少寫 沒有信心而已 說白了就是if for while 什麼的 找本數據結構書 把那些東西盡可能用自己的代碼實現 然後再和書上的比對 基本就可以了 思路都是靈感加勤勞的產物 希望對你有幫助哈!