資料介紹
一般要做到50行以內(nèi)的程序不用調(diào)試、100行以內(nèi)的二分鐘內(nèi)調(diào)試成功.acm主要是考算法的
,主要時(shí)間是花在思考算法上,不是花在寫(xiě)程序與debug上。
下面給個(gè)計(jì)劃你練練:
第一階段:
練經(jīng)典常用算法,下面的每個(gè)算法給我打上十到二十遍,同時(shí)自己精簡(jiǎn)代碼,
因?yàn)樘S?,所以要練到?xiě)時(shí)不用想,10-15分鐘內(nèi)打完,甚至關(guān)掉顯示器都可以把程序打
出來(lái)。
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成樹(shù)(先寫(xiě)個(gè)prim,kruscal要用并查集,不好寫(xiě))
3.大數(shù)(高精度)加減乘除
4.二分查找。 (代碼可在五行以內(nèi))
5.叉乘、判線段相交、然后寫(xiě)個(gè)凸包。
6.BFS、DFS,同時(shí)熟練hash表(要熟,要靈活,代碼要簡(jiǎn))
7.數(shù)學(xué)上的有:輾轉(zhuǎn)相除(兩行內(nèi)),線段交點(diǎn)、多角形面積公式。
8. 調(diào)用系統(tǒng)的qsort, 技巧很多,慢慢掌握。
9. 任意進(jìn)制間的轉(zhuǎn)換
第二階段:
練習(xí)復(fù)雜一點(diǎn),但也較常用的算法。
如:
1. 二分圖匹配(匈牙利),最小路徑覆蓋
2. 網(wǎng)絡(luò)流,最小費(fèi)用流。
3. 線段樹(shù)。
4. 并查集。
5. 熟悉動(dòng)態(tài)規(guī)劃的各個(gè)典型:LCS、最長(zhǎng)遞增子串、三角剖分、記憶化dp
6.博弈類算法。博弈樹(shù),二進(jìn)制法等。
7.最大團(tuán),最大獨(dú)立集。
8.判斷點(diǎn)在多邊形內(nèi)。
9. 差分約束系統(tǒng)。
10. 雙向廣度搜索、A*算法,最小耗散優(yōu)先.
- R8C/2A, R8C/2B 組 硬件手冊(cè)
- R8C/2A, R8C/2B 組 數(shù)據(jù)表
- R8C/2A/2B洗衣機(jī)平臺(tái)使用說(shuō)明
- R8C/2A群、R8C/2B群 硬件手冊(cè)
- E8a Emulator Additional Document for 用戶手冊(cè)(Notes on Connecting R8C/2A R8C/2B R8C/2C and R8C/2D)
- 航芯ACM32F0X0_Datasheet_V1
- 上海航芯ACM32 MCU元器件AD封裝庫(kù)
- ACM32F403RET7_CORE_V1
- 航芯ACM32F403_Datasheet_V1
- 042-ACM ICPC學(xué)習(xí)資源
- 18電工試題及答案 57次下載
- 會(huì)計(jì)信息系統(tǒng)試題試卷及答案
- 線性與幾何期末考試試題試卷 -含答案
- 中級(jí)財(cái)務(wù)會(huì)計(jì)試題
- 量子力學(xué)期末試題試卷
- ACM8687創(chuàng)新一代DRC算法 889次閱讀
- ACM5807寬電壓同步升壓控制器介紹 780次閱讀
- 硬件工程師經(jīng)典面試題詳解 1130次閱讀
- A2B汽車應(yīng)用中的B和以太網(wǎng):什么、何時(shí)以及如何 4526次閱讀
- 使用A2B用于音頻會(huì)議系統(tǒng) 5258次閱讀
- A的A到Z2B應(yīng)用 1111次閱讀
- 創(chuàng)新的數(shù)字總線架構(gòu)降低音頻系統(tǒng)成本 698次閱讀
- A的A到Z2B應(yīng)用 1442次閱讀
- 如何A2B技術(shù)和數(shù)字麥克風(fēng)在新興汽車應(yīng)用中實(shí)現(xiàn)卓越性能 1447次閱讀
- 如何A2B正在改變SOTA在汽車應(yīng)用中的游戲規(guī)則 688次閱讀
- 關(guān)于數(shù)組常見(jiàn)的面試題 1509次閱讀
- 常見(jiàn)的MySQL高頻面試題 2266次閱讀
- 5G的2B和2C之間有一個(gè)2H 6374次閱讀
- Python最常見(jiàn)的面試題解答 3372次閱讀
- 探索如何應(yīng)用快如閃電的內(nèi)部補(bǔ)償式ACM拓?fù)?/a> 1241次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1490次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說(shuō)明
- 4.28 MB | 18次下載 | 4 積分
- 5開(kāi)關(guān)電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費(fèi)
- 6基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
- 7基于單片機(jī)和 SG3525的程控開(kāi)關(guān)電源設(shè)計(jì)
- 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開(kāi)關(guān)電源設(shè)計(jì)實(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é)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多