数学吧 关注:932,358贴子:8,926,253
  • 6回复贴,共1

求助,当量计算问题

只看楼主收藏回复

最近在玩战雷的时候,比较好奇收益和单次挂载伤害之间的关系
测得战区血量约为23312
同时知道,由于单次挂载伤害越高,收益越低,并且单次出击只摧毁一个战区,所以需要求刚好摧毁战区的最低伤害挂载以获得最高收益
F1C拥有五个挂点,可挂载的炸弹类型如下
2000lb炸弹 10072
1000lb炸弹 4045
500lb炸弹 2242
400kg炸弹 3115
250kg炸弹 2546
sneb*16火箭弹 660
sneb*32火箭弹 1319
需要求以上任意五个组合超过23311的最小值
PS:去年发过一个类似的帖子,答主有提到一个关键词NP-hard,可能会有所帮助


IP属地:北京1楼2025-06-27 16:17回复
    软件算出来的解是这个:
    最小的总量23321,下面的n1~n7为对应武器的量
    (顺便,我发现有一个解正好是23311,差1点,精妙数值


    IP属地:广东来自Android客户端3楼2025-06-27 17:23
    收起回复
      2025-12-31 22:58:05
      广告
      不感兴趣
      开通SVIP免广告
      这里都能遇到雷p


      IP属地:湖北来自iPhone客户端4楼2025-07-04 01:59
      回复