電子發燒友App
創作
發文章
發帖 
提問 
發資料
發視頻資料介紹
一般要做到50行以內的程序不用調試、100行以內的二分鐘內調試成功.acm主要是考算法的
，主要時間是花在思考算法上，不是花在寫程序與debug上。
下面給個計劃你練練：
第一階段：
練經典常用算法，下面的每個算法給我打上十到二十遍，同時自己精簡代碼，
因為太常用，所以要練到寫時不用想，10-15分鐘內打完，甚至關掉顯示器都可以把程序打
出來。
1.最短路（Floyd、Dijstra，BellmanFord）
2.最小生成樹（先寫個prim，kruscal要用并查集，不好寫）
3.大數（高精度）加減乘除
4.二分查找。 （代碼可在五行以內）
5.叉乘、判線段相交、然后寫個凸包。
6.BFS、DFS，同時熟練hash表（要熟，要靈活，代碼要簡）
7.數學上的有：輾轉相除（兩行內），線段交點、多角形面積公式。
8. 調用系統的qsort， 技巧很多，慢慢掌握。
9. 任意進制間的轉換
第二階段：
練習復雜一點，但也較常用的算法。
如：
1. 二分圖匹配（匈牙利），最小路徑覆蓋
2. 網絡流，最小費用流。
3. 線段樹。
4. 并查集。
5. 熟悉動態規劃的各個典型：LCS、最長遞增子串、三角剖分、記憶化dp
6.博弈類算法。博弈樹，二進制法等。
7.最大團，最大獨立集。
8.判斷點在多邊形內。
9. 差分約束系統。
10. 雙向廣度搜索、A*算法，最小耗散優先.
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- R8C/2A, R8C/2B 組 硬件手冊
- R8C/2A, R8C/2B 組 數據表
- R8C/2A/2B洗衣機平臺使用說明
- R8C/2A群、R8C/2B群 硬件手冊
- E8a Emulator Additional Document for 用戶手冊(Notes on Connecting R8C/2A R8C/2B R8C/2C and R8C/2D)
- 航芯ACM32F0X0_Datasheet_V1
- 上海航芯ACM32 MCU元器件AD封裝庫
- ACM32F403RET7_CORE_V1
- 航芯ACM32F403_Datasheet_V1
- 042-ACM ICPC學習資源
- 18電工試題及答案 57次下載
- 會計信息系統試題試卷及答案
- 線性與幾何期末考試試題試卷 -含答案
- 中級財務會計試題
- 量子力學期末試題試卷
- ACM8687創新一代DRC算法 889次閱讀
- ACM5807寬電壓同步升壓控制器介紹 780次閱讀
- 硬件工程師經典面試題詳解 1130次閱讀
- A2B汽車應用中的B和以太網：什么、何時以及如何 4526次閱讀
- 使用A2B用于音頻會議系統 5258次閱讀
- A的A到Z2B應用 1111次閱讀
- 創新的數字總線架構降低音頻系統成本 698次閱讀
- A的A到Z2B應用 1442次閱讀
- 如何A2B技術和數字麥克風在新興汽車應用中實現卓越性能 1447次閱讀
- 如何A2B正在改變SOTA在汽車應用中的游戲規則 688次閱讀
- 關于數組常見的面試題 1509次閱讀
- 常見的MySQL高頻面試題 2266次閱讀
- 5G的2B和2C之間有一個2H 6374次閱讀
- Python最常見的面試題解答 3372次閱讀
- 探索如何應用快如閃電的內部補償式ACM拓撲 1241次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
工商網監
評論