電子發(fā)燒友App
創(chuàng)作
發(fā)文章
發(fā)帖 
提問 
發(fā)資料
發(fā)視頻資料介紹
一般要做到50行以內(nèi)的程序不用調(diào)試、100行以內(nèi)的二分鐘內(nèi)調(diào)試成功.acm主要是考算法的
，主要時間是花在思考算法上，不是花在寫程序與debug上。
下面給個計劃你練練：
第一階段：
練經(jīng)典常用算法，下面的每個算法給我打上十到二十遍，同時自己精簡代碼，
因為太常用，所以要練到寫時不用想，10-15分鐘內(nèi)打完，甚至關(guān)掉顯示器都可以把程序打
出來。
1.最短路（Floyd、Dijstra，BellmanFord）
2.最小生成樹（先寫個prim，kruscal要用并查集，不好寫）
3.大數(shù)（高精度）加減乘除
4.二分查找。 （代碼可在五行以內(nèi)）
5.叉乘、判線段相交、然后寫個凸包。
6.BFS、DFS，同時熟練hash表（要熟，要靈活，代碼要簡）
7.數(shù)學(xué)上的有：輾轉(zhuǎn)相除（兩行內(nèi)），線段交點、多角形面積公式。
8. 調(diào)用系統(tǒng)的qsort， 技巧很多，慢慢掌握。
9. 任意進(jìn)制間的轉(zhuǎn)換
第二階段：
練習(xí)復(fù)雜一點，但也較常用的算法。
如：
1. 二分圖匹配（匈牙利），最小路徑覆蓋
2. 網(wǎng)絡(luò)流，最小費(fèi)用流。
3. 線段樹。
4. 并查集。
5. 熟悉動態(tài)規(guī)劃的各個典型：LCS、最長遞增子串、三角剖分、記憶化dp
6.博弈類算法。博弈樹，二進(jìn)制法等。
7.最大團(tuán)，最大獨(dú)立集。
8.判斷點在多邊形內(nèi)。
9. 差分約束系統(tǒng)。
10. 雙向廣度搜索、A*算法，最小耗散優(yōu)先.
- R8C/2A, R8C/2B 組 硬件手冊
- R8C/2A, R8C/2B 組 數(shù)據(jù)表
- R8C/2A/2B洗衣機(jī)平臺使用說明
- 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學(xué)習(xí)資源
- 18電工試題及答案 57次下載
- 會計信息系統(tǒng)試題試卷及答案
- 線性與幾何期末考試試題試卷 -含答案
- 中級財務(wù)會計試題
- 全國計算機(jī)二級vfp試題 -下載
- 量子力學(xué)期末試題試卷
- ACM8687創(chuàng)新一代DRC算法 1605次閱讀
- 硬件工程師經(jīng)典面試題詳解 1492次閱讀
- A2B汽車應(yīng)用中的B和以太網(wǎng)：什么、何時以及如何 5220次閱讀
- 使用A2B用于音頻會議系統(tǒng) 6236次閱讀
- A的A到Z2B應(yīng)用 1359次閱讀
- 創(chuàng)新的數(shù)字總線架構(gòu)降低音頻系統(tǒng)成本 825次閱讀
- A的A到Z2B應(yīng)用 1716次閱讀
- 如何A2B技術(shù)和數(shù)字麥克風(fēng)在新興汽車應(yīng)用中實現(xiàn)卓越性能 1784次閱讀
- 如何A2B正在改變SOTA在汽車應(yīng)用中的游戲規(guī)則 825次閱讀
- 關(guān)于數(shù)組常見的面試題 1672次閱讀
- 常見的MySQL高頻面試題 2425次閱讀
- 5G的2B和2C之間有一個2H 6579次閱讀
- Python最常見的面試題解答 3476次閱讀
- 高速率低延時Viterbi譯碼器的設(shè)計與實現(xiàn) 3844次閱讀
- 探索如何應(yīng)用快如閃電的內(nèi)部補(bǔ)償式ACM拓?fù)?/a> 1347次閱讀
上傳資料賺積分下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實驗
- 0.11 MB | 4次下載 | 免費(fèi)
- 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計
- 0.23 MB | 3次下載 | 免費(fèi)
- 8基于單片機(jī)的紅外風(fēng)扇遙控
- 0.23 MB | 3次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計實例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537791次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
工商網(wǎng)監(jiān)
評論