【技能效果覆盖回合数的期望】.pdfVIP

技能效果覆盖回合数的期望 问题的具体形式是这样的： 某技能的触发几率为 ，其效果可以持续个回合（包括触发技能的这个回合）。分别求 以下两种情况下，在个回合的时间历程中此技能效果可以覆盖的回合数期望： 1、技能效果不刷新； 2、技能效果刷新。 下面就这两种情况分别讨论计算。 〇、特殊情况 当 时，不管是否刷新，两种结果都是： 覆盖的回合数期望 这个结果是显而易见的。 以下讨论都限于 的情况。 一、技能效果不刷新 因为技能效果不刷新，所以在触发后的 个回合中是否再触发此技能，对已有的覆 盖结果是没有影响的，所以，直接考虑触发回合后第个回合的情形。 设在个回合的时间历程中此技能效果可以覆盖的回合数期望为 ，那么： 1、当 时，覆盖结果取决于第一次触发的回合位置，当这个位置为时，覆盖回合 数为 ，对应的概率为 ，所以当 时，覆盖期望为： , 2、当 时，以第一个回合是否触发分情况： （1）若第一回合触发技能，则个回合中总的覆盖数为 ； （2 ）若第一回合没有触发，则个回合中总的覆盖数为 ； 根据数学期望的线性性质，可以知道： , 这是一个阶线性非齐次递推，当不大的时候完全可以手工计算。当 比较大的时候， 最好借助于编程，从上式可以看出具有良好的递归特征，所以可以使用编写递归函数进行计 算。不过不建议这么做，因为递归方法要占用大量的内存资源。笔者试验过，当 比较大的 时候，递归方法的运算时间甚至比直接的模拟方法还要长。因此较好的方法是直接构造数列， 在后面将给出具体的实现。 二、技能效果刷新 首先，规定如下记法： 设在个回合的时间历程中此技能效果可以覆盖的回合数期望为 （显然 ）。在第 一个回合触发的情况下，总的覆盖数为 ；在第一个回合不触发的情况下，总的覆盖数为 。 可以知道： , 那么： , 虽然技能效果会刷新，但是，当 时，覆盖期望和不刷新的情况是一样的。即： 1、当 时，有： , 而且显然有： , 2、当 时，同样以第一个回合是否触发分情况讨论： （1）、若第一回合触发，根据~回合中是否再次触发，情况又分两种： （（1））、~回合中最后触发回合为 ，那么在此情况下覆盖数为：