关于ACM知识点分类链接:
关于训练计划
hdu题目分类:http://www.doc88.com/p-468115455065.html
排序训练:冒泡、选择、快速排序
大数问题:大数加法、减法、乘法、除法
hdu:大菲波数
动态规划:背包问题、状态压缩(hdu 1074)、树形DP(hdu 1561)
组合数学:排列组合
数据结构_树状数组:hdu 2492
二分图匹配:2063
网络流: hdu 3549
哈希表排序
模拟题:hdu 2054 A==B?(有助于扎实基础)
//10173 旋转卡壳求凸包最小外接矩形
算法项目:
1、用哈夫曼编码算法写一个进行压缩的程序。
2、用启发式搜索A*算法写一个AI,例如迷宫中的追着人跑的怪物。
3、用博弈写AI。
计算几何:
链接:
计算几何题目分类及做题要领(做题要领部分值得一看)
ACM计算几何题目推荐(很好,很全)