逃离失败,被看不见的空间魔力吞噬(5)
2023-11-23 来源:百合文库
BIT早就想好了对策:穷举所有可能的状态序列肯定是比较直观的想法,但是这个目标太“大”!需要把问题分解一下,分解为一个一个的子任务。具体到现在的这个情况就是:最终目标我们要找到一个长度为43789241的状态序列,但是一下子找到这个序列太难了,所以不妨考虑一下先找到一部分序列。
其实就是把整个时间序列进行拆分,每个时刻都计算一下当前时刻达到该状态的所有可能并依次往下计算,可有效减少计算量。
如果从全局考虑,那么一共需要考虑27种路径,每个节点之间的距离不一样,我们需要找到最短的那一条路,那么我们现在的情况难道是把27种所有的路径的距离全都算一遍然后作比较吗?不,我们可以这么想,假设从S到E的最短路径经过C1,那么从这条最短路径从S到C1这段路径一定是从S到C时刻各个状态当中最短的路径。
有人可能会觉得是不是还存在其他路径比这个更短呢?
不会的,因为如果从S到C时刻存在比最短路径的这个子路径更短的路径,那么用这个更短的路径替换掉这段子路径,那么新形成的这个S到E的总路径就会比原来更短,这与我们的假设矛盾(假设就是最短路径,不存在更短的路径);以此类推,我们只需要找到从出发点开始到每一个时刻t的各个状态的最短路径状态x,然后从t时刻的状态x出发,考虑到t 1时刻的各个状态的路径长短就可以了,这样每个时刻我们都会选出最短路径经过的那个状态,放弃考虑其他所有状态,,,,一直到终点我们就可以大大减少计算量。
换到我们现在遇到的这个问题,我们就可以依次找到从周期开始的时刻到43789241个时刻的每一个时刻最大可能的状态序列的那个磁场状态,直到最后时刻,这样我们就可以找到我们想要的那个磁场状态序列, 然后考虑到每个时刻预测结果的验证过程,在下一个周期开始之后的每一个时刻根据预测的磁场状态有效的调节我们的磁场干扰装置,进而影响中子星对我们的飞创的引力束缚,使得我们的飞船与中子星保持相对的引力平衡距离,平稳驶过这一片空间。
其实就是把整个时间序列进行拆分,每个时刻都计算一下当前时刻达到该状态的所有可能并依次往下计算,可有效减少计算量。
如果从全局考虑,那么一共需要考虑27种路径,每个节点之间的距离不一样,我们需要找到最短的那一条路,那么我们现在的情况难道是把27种所有的路径的距离全都算一遍然后作比较吗?不,我们可以这么想,假设从S到E的最短路径经过C1,那么从这条最短路径从S到C1这段路径一定是从S到C时刻各个状态当中最短的路径。
有人可能会觉得是不是还存在其他路径比这个更短呢?
不会的,因为如果从S到C时刻存在比最短路径的这个子路径更短的路径,那么用这个更短的路径替换掉这段子路径,那么新形成的这个S到E的总路径就会比原来更短,这与我们的假设矛盾(假设就是最短路径,不存在更短的路径);以此类推,我们只需要找到从出发点开始到每一个时刻t的各个状态的最短路径状态x,然后从t时刻的状态x出发,考虑到t 1时刻的各个状态的路径长短就可以了,这样每个时刻我们都会选出最短路径经过的那个状态,放弃考虑其他所有状态,,,,一直到终点我们就可以大大减少计算量。
换到我们现在遇到的这个问题,我们就可以依次找到从周期开始的时刻到43789241个时刻的每一个时刻最大可能的状态序列的那个磁场状态,直到最后时刻,这样我们就可以找到我们想要的那个磁场状态序列, 然后考虑到每个时刻预测结果的验证过程,在下一个周期开始之后的每一个时刻根据预测的磁场状态有效的调节我们的磁场干扰装置,进而影响中子星对我们的飞创的引力束缚,使得我们的飞船与中子星保持相对的引力平衡距离,平稳驶过这一片空间。