電子發燒友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)
- 上海航芯ACM32 MCU元器件AD封裝庫
- ACM32F403RET7_CORE_V1
- 航芯ACM32F403_Datasheet_V1
- 042-ACM ICPC學習資源
- 18電工試題及答案 57次下載
- 會計信息系統試題試卷及答案
- 線性與幾何期末考試試題試卷 -含答案
- 中級財務會計試題
- 全國計算機二級vfp試題 -下載
- 量子力學期末試題試卷
- ACM8687創新一代DRC算法 1605次閱讀
- 硬件工程師經典面試題詳解 1492次閱讀
- A2B汽車應用中的B和以太網：什么、何時以及如何 5220次閱讀
- 使用A2B用于音頻會議系統 6236次閱讀
- A的A到Z2B應用 1359次閱讀
- 創新的數字總線架構降低音頻系統成本 825次閱讀
- A的A到Z2B應用 1716次閱讀
- 如何A2B技術和數字麥克風在新興汽車應用中實現卓越性能 1784次閱讀
- 如何A2B正在改變SOTA在汽車應用中的游戲規則 825次閱讀
- 關于數組常見的面試題 1672次閱讀
- 常見的MySQL高頻面試題 2425次閱讀
- 5G的2B和2C之間有一個2H 6579次閱讀
- Python最常見的面試題解答 3476次閱讀
- 高速率低延時Viterbi譯碼器的設計與實現 3844次閱讀
- 探索如何應用快如閃電的內部補償式ACM拓撲 1347次閱讀
上傳資料賺積分下載排行
本周
- 1PCB的EMC設計指南
- 2.47 MB | 10次下載 | 1 積分
- 2基礎模擬電子電路
- 3.80 MB | 5次下載 | 1 積分
- 3STM32F3系列、STM32F4系列、STM32L4系列和STM32L4+系列Cortex-M4編程手冊
- 3.32 MB | 4次下載 | 免費
- 4PC8070交錯連續導通模式PFC控制器中文手冊
- 8.63 MB | 1次下載 | 免費
- 5蘋果ipad5電路原理圖
- 1.23 MB | 1次下載 | 2 積分
- 6DeepSeeK學習資料
- 5.11 MB | 1次下載 | 3 積分
- 7電動汽車動力電池管理系統設計
- 14.53 MB | 1次下載 | 2 積分
- 8【電子元件】FVC-7P-LJ系列低抖動FASTVCXO：7.0×5.0mm陶瓷SMD封裝在通信設備
- 752.83 KB | 1次下載 | 免費
本月
- 1AI智能眼鏡產業鏈分析
- 4.43 MB | 391次下載 | 免費
- 2蘇泊爾電磁爐線路的電路原理圖資料合集
- 2.02 MB | 297次下載 | 5 積分
- 3貼片三極管上的印字與真實名稱的對照表詳細說明
- 0.50 MB | 95次下載 | 1 積分
- 4長虹液晶電視R-HS310B-5HF01的電源板電路原理圖
- 0.46 MB | 91次下載 | 5 積分
- 5涂鴉各WiFi模塊原理圖加PCB封裝
- 11.75 MB | 89次下載 | 1 積分
- 6錦銳科技CA51F2 SDK開發包
- 24.06 MB | 43次下載 | 1 積分
- 7AO4803A雙P通道增強型場效應晶體管的數據手冊
- 0.11 MB | 28次下載 | 2 積分
- 8錦銳CA51F005 SDK開發包
- 19.47 MB | 19次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935127次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關降壓/升壓雙向直流/直流轉換器 PCB layout 設計
- 1.48MB | 420064次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233089次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191388次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183342次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81588次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73815次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
工商網監
評論