摘要：实际分析中，往往需要知道经过一段时间后，市场趋势分析对象可能处于的状态，这就要求建立一个能反映变化规律的数学模型。马尔科夫市场趋势分析模型是利用概率建立一种随机型的时序模型，并用于进行市场趋势分析的方法。 马尔科夫分析法的基本模型为： X(k+1)=X(k)×P 公式中：X(k)表示趋势分析与预测对象在t=k时刻的状态向量，P表示一步转移概率矩阵， X(k+1)表示趋势分析与预测对象在t=k+1时刻的状态向量。 必须指出的是，上述模型只适用于具有马尔科夫性的时间序列，并且各时刻的状态转移概率保持稳定。若时间序列的状态转移概率随不同的时刻在变化，不宜用此方法。由于实际的客观事... 阅读全文

摘要：问题描述 "Help Jimmy" 是在下图所示的场景上完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy 老鼠在时刻0 从高于所有平台的某处开始下落，它的下落速度始终为1 米/ 秒。当Jimmy 落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1 米/ 秒。当Jimmy 跑到平台的边缘时，开始继续下落。Jimmy 每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。 设计一个程序，计算Jimmy 到地面时可能的最早时间。 输入数据 第一行是测试数据的组数t （0 <= t <= 20） 阅读全文

摘要：这个是用动态规划做的一道题，先学习一下动态规划的概念吧。 用动态规划解题，就是要把问题分解为一个个子问题，对子问题进行求解，而子问题又可以继续进行分解，直到一定小的规模。 DP与递归类似，但递归会导致重复计算，而用DP每次计算后的子问题的解都会被保存起来，从而避免了重复计算，保证了效率，比如本题用maxlen[]保存每个状态值 对于每组与子问题有关系的变量，我们对他们进行取值，称之为子问题的“状态”，而“状态”的值就是该子问题的解。 定义出什么是“状态”、得到“状态”的值后，就要找出不同状态之间的迁移关系，即通过一个状态求另一个状态的值，往往有一个递推公式，我们把这个递推公式成为状态转移方程. 阅读全文