資料介紹
一般要做到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 组 硬件手册0次下载
- R8C/2A, R8C/2B 组 数据表0次下载
- R8C/2A/2B洗衣机平台使用说明1次下载
- R8C/2A群、R8C/2B群 硬件手册0次下载
- E8a Emulator Additional Document for 用户手册(Notes on Connecting R8C/2A R8C/2B R8C/2C and R8C/2D)0次下载
- 航芯ACM32F0X0_Datasheet_V16次下载
- 上海航芯ACM32 MCU元器件AD封装库8次下载
- ACM32F403RET7_CORE_V119次下载
- 航芯ACM32F403_Datasheet_V124次下载
- 042-ACM ICPC学习资源7次下载
- 18电工试题及答案57次下载
- 会计信息系统试题试卷及答案303次下载
- 06年计算机等级考试一级笔试题及试题分析28次下载
- 中级财务会计试题40次下载
- 量子力学期末试题试卷46次下载
- ACM8687创新一代DRC算法2659次阅读
- ACM5807宽电压同步升压控制器介绍2491次阅读
- 硬件工程师经典面试题详解1898次阅读
- A2B汽车应用中的B和以太网:什么、何时以及如何6007次阅读
- 使用A2B用于音频会议系统7176次阅读
- A的A到Z2B应用1816次阅读
- 创新的数字总线架构降低音频系统成本1090次阅读
- A的A到Z2B应用2095次阅读
- 如何A2B技术和数字麦克风在新兴汽车应用中实现卓越性能2387次阅读
- 如何A2B正在改变SOTA在汽车应用中的游戏规则1121次阅读
- 关于数组常见的面试题1951次阅读
- 常见的MySQL高频面试题2684次阅读
- 5G的2B和2C之间有一个2H7029次阅读
- Python最常见的面试题解答3681次阅读
- 探索如何应用快如闪电的内部补偿式ACM拓扑1458次阅读
下載排行
本周
- 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次下載 | 免費
評論