电子发烧友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*算法，最小耗散优先.
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 航芯ACM32F403_用户手册_V1
- 航芯ACM32F0X0_Datasheet_V1
- 上海航芯ACM32 MCU元器件AD封装库
- ACM32F403RET7_CORE_V1
- 航芯ACM32F403_Datasheet_V1
- USB教程及应用实例 7次下载
- C语言程序实践--ACM入门 6次下载
- 042-ACM ICPC学习资源 7次下载
- 2019年华为硬件工程师秋招试题下载 41次下载
- 18电工试题及答案 55次下载
- ACM322中文资料下载.pdf 0次下载
- 会计信息系统试题试卷及答案 303次下载
- CAD/CAM技术基础考试试题 131次下载
- 理论力学试题及答案 96次下载
- 中级财务会计试题 40次下载
- 单片机编程实例总结 267次阅读
- 硬件工程师经典面试题详解 628次阅读
- 分享10道有趣的嵌入式C语言面试题及答案 1473次阅读
- ACM6753马达驱动芯片-弦波控制的优势 2143次阅读
- 关于数组常见的面试题 1148次阅读
- DS-PAW应用实例 1308次阅读
- Device Studio应用实例之DS-PAW 1625次阅读
- Device Studio应用实例之STEMS应用实例 1529次阅读
- Device Studio应用实例之LAMMPS应用实例 2574次阅读
- 常见的MySQL高频面试题 2042次阅读
- C++封装：类的作用域和实例化 3267次阅读
- 5G的2B和2C之间有一个2H 6101次阅读
- Python最常见的面试题解答 3212次阅读
- Linux操作系统的四道测试题和答案概述 3936次阅读
- 探索如何应用快如闪电的内部补偿式ACM拓扑 1156次阅读
上传资料赚积分下载排行
本周
- 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次下载 | 免费
工商网监
评论