电子发烧友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次下载 | 免费
工商网监
评论