算法训练想法

[b]关于ACM知识点分类链接：[/b]

ACM知识点

ACM知识点分类

[b]关于训练计划[/b]

hdu题目分类：http://www.doc88.com/p-468115455065.html

排序训练：冒泡、选择、快速排序

大数问题：大数加法、减法、乘法、除法

　　hdu：大菲波数

动态规划：背包问题、状态压缩（hdu 1074）、树形DP（hdu 1561）

组合数学：排列组合

数据结构_树状数组：hdu 2492

二分图匹配：2063

网络流: hdu 3549

哈希表排序

模拟题：hdu 2054 A==B？（有助于扎实基础）

//10173 旋转卡壳求凸包最小外接矩形

算法项目：

[b]1、用哈夫曼编码算法写一个进行压缩的程序。[/b]

[b]2、用启发式搜索A*算法写一个AI，例如迷宫中的追着人跑的[b]怪物。[/b][/b]

[b][b]3、用博弈写AI。[/b][/b]

[b]计算几何：[/b]

链接：

计算几何算法概览

计算几何常用算法

计算几何题目分类及做题要领（做题要领部分值得一看）

ACM计算几何题目推荐（很好，很全）