魔塔吧 关注:66,543贴子:2,175,888
  • 34回复贴,共1

【魔塔理论】魔塔的难度与数值大小无关——证明魔塔是强NPC的

只看楼主收藏回复










IP属地:福建1楼2025-02-12 15:20回复
    这篇文章是对上篇文章的延续,统一在这层存放图片中的注释,如果有问题欢迎指出


    IP属地:福建2楼2025-02-12 15:22
    收起回复
      2025-08-03 16:24:14
      广告
      不感兴趣
      开通SVIP免广告
      前排支持


      IP属地:山东来自Android客户端3楼2025-02-12 16:22
      收起回复
        太强了


        IP属地:安徽来自Android客户端4楼2025-02-12 17:29
        回复
          tql


          IP属地:广东来自iPhone客户端5楼2025-02-12 17:33
          回复
            支持


            IP属地:浙江来自Android客户端6楼2025-02-12 17:33
            回复


              IP属地:四川来自iPhone客户端7楼2025-02-12 17:59
              回复


                IP属地:江西来自Android客户端8楼2025-02-12 18:42
                回复
                  2025-08-03 16:18:14
                  广告
                  不感兴趣
                  开通SVIP免广告
                  你说得对,但是我拆塔只会贪心算法(


                  IP属地:江苏来自Android客户端9楼2025-02-12 19:13
                  收起回复
                    这些应该是属于运筹学的范畴,虽然没看懂多少,但这个难度与数值大小无关的结论倒是显而易见的
                    如果说对红海方面的研究能往数学模型上靠,而不是成天研究比赛排名,对实际产生应用还不好说,起码对造塔和拆塔会是一件好事吧


                    IP属地:上海10楼2025-02-12 20:03
                    收起回复
                      这个只要抹去大数据后面的单位就能看出来


                      IP属地:河北来自Android客户端11楼2025-02-13 01:37
                      收起回复


                        白银星玩家
                        百度星玩家累积成长值为1,去领取
                        活动截止:2100-01-01
                        去徽章馆》
                        IP属地:日本来自iPhone客户端12楼2025-02-13 06:49
                        回复
                          其实证明魔塔NP-完全,似乎有种逃课方法。
                          很容易将任何一个背包问题转化为道具仅有黄钥匙的传统魔塔问题——背包负重限额划归为黄钥匙数量;物资价值划归为血瓶加血量;物资重量划归为守护血瓶的黄门个数;塔内只存在魔王一个怪物,不存在红蓝宝石,则求【背包问题的最优解是否不小于X】等价于求【勇者是否能战胜攻击为勇者防+1,防御为勇者攻-1,体力为勇者初始体力+X的守关魔王】。


                          IP属地:天津来自Android客户端14楼2025-02-14 20:09
                          收起回复