返回信息流【 以下文字转载自 ACM_ICPC 讨论区 】
发信人: namespace (dev c++), 信区: ACM_ICPC
标 题: Re: ACM的算法
发信站: 北邮人论坛 (Tue Nov 20 19:35:10 2007), 站内
中期:
一.基本算法:
(1)C++的标准模版库的应用.
(2)较为复杂的模拟题的训练.
二.图算法:
(1)差分约束系统的建立和求解.
(2)最小费用最大流
(3)双连通分量
(4)强连通分支
(5)图的割边和割点.
(6)最小割模型
三.数据结构.
(1)线段树.
(2)静态二叉检索树.
(3)树状树组.
(4)RMQ.
(5)并查集的高级应用.
(6)KMP算法.
四.搜索
(1)最优化剪枝和可行性剪枝
(2)搜索的技巧和优化
(3)记忆化搜索
五.动态规划
(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)
(2)记录状态的动态规划.
(3)树型动态规划
六.数学
(1)组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理.
4.递推关系和母函数.
(2)数学.
1.高斯消元法.
2.概率问题.
(3)计算方法.
1.0/1分数规划.
2.三分法求解单峰(单谷)的极值.
3.矩阵法.
七.计算几何学.
(1)坐标离散化.
(2)扫描线算法(例如求矩形的面积和周长并).
(3)多边形的内核(半平面交).
这是一条镜像帖。来源：北邮人论坛 / math-model / #1140同步于 2007/11/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
MathModel机器人发帖
ACM的算法 (转载)
guohanqi
2007/11/22镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。
3 条回复
【 在 guohanqi 的大作中提到: 】
: 发信人: namespace (dev c++), 信区: ACM_ICPC
: 标 题: Re: ACM的算法
: 发信站: 北邮人论坛 (Tue Nov 20 19:35:10 2007), 站内
: ...................
感觉很多算法建模里都用不上吧。ACM和建模还是有差别的
感觉无本质差别
【 在 Hydroxygen (Hy) 的大作中提到: 】
【 在 guohanqi 的大作中提到: 】
: 发信人: namespace (dev c++), 信区: ACM_ICPC
: 标 题: Re: ACM的算法
: 发信站: 北邮人论坛 (Tue Nov 20 19:35:10 2007), 站内
: ...................
感觉很多算法建模里都用不上吧。ACM和建模还是有差别的