默认冷灰
24号文字
方正启体

第3335章~(´ー`~) 两个笨蛋 (8 / 17)

作者:暗影熊 最后更新:2025/8/4 12:25:33
        路径长度:逃跑的我方宇宙战舰连续穿越了‘十几个’不同星系的不同星门,这里假设‘十几个’为‘N’,‘N’暂定为数字‘12’(具体数字可以进行调整)。

        作为追击者的机械一族:其由于丢失了目标,如需要找到逃跑的我方宇宙战舰,对方需要逐一排查多少条可能的路线,而这些路线则有多种组合。

        首先,我们需要明确以下几个关键点:

        星门的连接方式:每个星门连接到一个不同的星系,这意味着从一个星系出发,通过不同的星门会到达不同的星系,且在不回头的情况下,不会出现在曾出现过的任何一个星系中。

        ②路径的唯一性:逃跑的我方宇宙战舰的路径是唯一的,因为我方每次选择一个星门穿越,所以,追击者需要去尝试所有可能的路径组合来找到我方目前处于的这条唯一的路径。

        ③星门数量的变化:每个星系有2或3个星门,而为了计算最坏情况,即最多可能的路径,我们可以假设每个星系都有3个星门。(如果有些星系只有2个星门,路径数则会相应减少。)

        因此,全部的组合路径数约为:3×3××3=3^N。

        对于N=12的情况下,路径总数=3^12=531,441条。

        考虑星门数量的变化,实际上,每个星系的星门数量是2或3,如果路径中有星系只有2个星门,那么对应的选择会减少。

        那么路径总数为:2^k×3^(12-k)。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?