1. 程式人生 > >acm刷題序列

acm刷題序列

POJ推薦50題

著名的北郵acm訓練隊推薦50題

https://blog.csdn.net/bat67/article/details/71735012

階段練習

https://blog.csdn.net/qq_40688707/article/details/80602064

第一階段:
練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡程式碼,
因為太常用,所以要練到寫時不用想,10-15分鐘內打完,甚至關掉顯示器都可以把程式打
出來. 
1.最短路(Floyd、Dijstra,BellmanFord) 
2.最小生成樹(先寫個prim,kruscal要用並查集,不好寫) 
3.大數(高精度)加減乘除 
4.二分查詢. (程式碼可在五行以內) 
5.叉乘、判線段相交、然後寫個凸包. 
6.BFS、DFS,同時熟練hash表(要熟,要靈活,程式碼要簡) 
7.數學上的有:輾轉相除(兩行內),線段交點、多角形面積公式. 
8. 呼叫系統的qsort, 技巧很多,慢慢掌握. 
9. 任意進位制間的轉換

ACM題集以及各種總結大全

https://blog.csdn.net/x806073382/article/details/53000470