培训题目汇总

      培训结束一周了，题目还没有进行总结。现在粘过来现成的，就是这段时间的计划了~（以下转自Sephiroth’s Blog，链接文末有附）

 

长沙一中学习 Day1

1.动态规划-走迷宫问题
2.高精度卡特兰数-添括号问题
3.贪心-买彩票
4.数学问题-Black and White

 

长沙一中学习 Day2

  今天上午讲的是线性的动归。讲的例题有：
1.机器分配模型
2.船
3.楼梯问题
4.田忌赛马
5.最长公共子串
  然后就是有关矩形的动态规划。如下：
1.滑雪
2.工业时代
  还有区间类的：
1.凸多边形划分
2.最大乘积
3.石子合并（用到了四边形不等式）
4.数字游戏
  然后有三道测试题：
1.四塔问题
2.关灯
3.任务安排
  下午开始讲树形的动态规划。
1.聚会的快乐
2.三色二叉树
3.皇宫看守
4.珠宝
5.符文之语（最小与最大）

 

 

长沙一中学习 Day3

  上午讲的动态规划的优化。有很多经典的例题。
1.宝物筛选
2.农田个数
3.花店橱窗布置
4.乘车路线
5.叠放箱子
6.演唱组
7.divide
8.添加号
9.走道铺砖问题
10.股票问题
11.火车票
12.杀蚂蚁
13.瑰丽华尔兹
  下午开始了搜索，有点晕。
1.走迷宫问题
2.订货单
3.计算机网络连接
4.N皇后
5.Betsy’s tour

 

长沙一中学习 Day4

  今天上午是搜索。
1.最少乘法次数
2.彩票问题
3.黑白棋游戏
4.pku1729
5.多处理机调度问题
6.魔盘
7.最短编号序列
8.任务安排
9.数字游戏(c&m)
10.埃及分数
11.antiprime
  下午是数学的一些东西。
1.第二类string数
2.卡特兰数
3.polya原理
4.整数分解
5.极值问题
6.Kathy函数
7.错排问题
8.求Fibonacci数列
9.毛毛虫
10.一序列
11.圆桌吃饭
12.01串问题
13.算术表达式的计算

 

      感谢Seve师傅的汇总~

      Blog地址：http://www.cppblog.com/sephiroth

（转载请与Seve本人或Saltless联系）