培训题目汇总

      培训结束一周了，题目还没有进行总结。现在粘过来现成的，就是这段时间的计划了~（以下转自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联系）