文件名称:
ACM集训队培训资料~（这么好的东西10积分）
开发工具:
文件大小: 9mb
下载次数: 0
上传时间: 2008-04-24
详细说明： 内含经典题目解题思路和代码和ACM培训教程
同时还讲解了各种算法，并提供例题，解题思路和代码。
1)枚举
(2)贪心
(3)递归和分治法.
(4)递推.
(5)构造法 (6)模拟法
二.图算法:
(1)图的深度优先遍历和广度优先遍历.
(2)最短路径算法
(3)最小生成树算法
(4)拓扑排序
(5)二分图的最大匹配 (匈牙利算法) )
(6)最大流的增广路算法(KM算法).
三.数据结构.
(1)串
(2)排序(快排、归并排(与逆序数有关)、堆排)
(3)简单并查集的应用.
(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(5)哈夫 曼树 (6)堆
(7)trie树(静态建树、动态建树)四.简单搜索
(1)深度优先搜索
(2)广度优先搜索
(3)简单搜索技巧和剪枝
五.动态规划
(1)背包问题.
(2)型如下表的简单DP(可参考lrj的书 page149):
六.数学
(1)组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
(2)数论.
1.素数与整除问题
2.进制位.
3.同余模运算.
(3)计算方法.
1.二分法求解单调函数相关知识
七.计算几何学.
(1)几何公式.
(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等).
(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(4)凸包.
...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
