推荐榜 短消息 big5 繁体中文 找回方式 手机版 广 广告招商 主页 VIP 手机版 VIP 界面风格 ? 帮助 我的 搜索 申请VIP
客服
打印

[数字货币] [船坞相关]联盟值得重复的任务的最少船只搭配

购买/设置 醒目高亮!点此感谢支持作者!本贴共获得感谢 X 9

[船坞相关]联盟值得重复的任务的最少船只搭配

筛选出所有联盟值得重复的任务,即:
•封锁线任务;
•金币任务;
•地狱火宝箱任务;
•20水土火气任务;
•水晶任务。

对所有这些任务,要求:
•所有船只技能全对应;
•最多有一个技能不能对应,但此种情况下,至少有一个人类加成。

经编程计算,最少船只解决方案如下,共计 17 艘船:
•航母 人类 机动 紧急
•航母 人类 机动 受诅
•航母 人类 机动 冰封
•航母 人类 布雷 漩涡
•潜艇 人类 机动 先发
•潜艇 人类 机动 布雷
•潜艇 人类 紧急 机动
•潜艇 人类 紧急 布雷
•潜艇 人类 紧急 漩涡
•战列 人类 先发 机动
•战列 人类 紧急 先发
•战列 人类 紧急 布雷
•战列 人类 受诅 布雷
•战列 人类 受诅 风暴
•驱逐 鱼人 机动 先发
•驱逐 鱼人 机动 布雷
•驱逐 鱼人 机动 紧急

注程序算法为:
•构建一棵树,每一层为一个任务,每层的一个结点为两艘船的组合;
•剪枝方法:对每一个节点,路径不匹配的任务数 <= 0,船只数量 <= 18;
•有效的结果:最底层的所有叶子;
•结果筛选:滤除船只要求相同的叶子。
由于解空间过于庞大,计算持续 24h 仍未结束,已得出的结果中最小解唯一,即上面的 17 艘船。

分析数据,将需要同时出任务的同类型船只分开,并允许更换配件,得出最少船只解决方案如下,共计 8 艘船:
•航母 人类 机动 紧急/受诅/冰封
•航母 人类 布雷 漩涡
•潜艇 人类 机动 先发/布雷
•潜艇 人类 紧急 机动/布雷/漩涡
•战列 人类 先发 机动
•战列 人类 紧急 先发/布雷
•战列 人类 受诅 布雷/风暴
•驱逐 鱼人 机动 先发/布雷/紧急

点此感谢支持作者!本贴共获得感谢 X 9
TOP



当前时区 GMT+8, 现在时间是 2025-6-19 04:25