算法训练想法

关于ACM知识点分类链接

ACM知识点

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计算几何题目推荐(很好,很全)

 

posted @ 2014-01-22 10:04  Freecode#  阅读(207)  评论(0编辑  收藏  举报