网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
崩坏星穹铁道吧 关注：429,353贴子：4,994,312

玩崩铁的，应该很熟悉黑塔

只看楼主收藏回复

来个“黑塔题”，看看你能不能进米哈游
IP属地:广东来自Android客户端1楼2024-07-05 09:28回复
    ddd
    IP属地:广东来自Android客户端2楼2024-07-05 15:41
    回复
      答案是1和4？
      IP属地:浙江来自Android客户端3楼2024-07-05 16:14
      收起回复
        最优解应该是盯着血最多的敌人打吧（本人水平有限，有错误请指正），这样的话不就很好解决了吗
        IP属地:浙江来自Android客户端4楼2024-07-05 16:16
        收起回复

          详情可见https://tieba.baidu.com/p/9034103138?pid=150350916014&cid=0#150350916014，我自己写出的算法，但示例不够多，无法保证一定对。
          IP属地:浙江5楼2024-07-05 16:21
          收起回复
            时间复杂度的要求如何呢
            IP属地:江苏来自Android客户端7楼2024-07-05 18:49
            回复
              谈算法不提复杂度就是耍流氓
              IP属地:江苏来自Android客户端8楼2024-07-05 20:22
              回复
                大量的if
                IP属地:四川来自Android客户端9楼2024-07-05 22:41
                回复
                  bfs穷举
                  IP属地:山东来自iPhone客户端10楼2024-07-05 23:57
                  回复
                    不给时间空间要求是吧 我要开始循环了欧
                    IP属地:江苏来自iPhone客户端11楼2024-07-06 12:51
                    收起回复
                      感觉不如算亵渎
                      IP属地:山东来自Android客户端12楼2024-07-06 13:05
                      回复
                        个人感觉是比较偏思维的题
                        首先他这个最大值一半应当是向下取整，题面没说清楚；
                        然后我们开始思考：如果一开始先打血量相对少的，显然可以打出相对多的aoe追加攻击，但如果追加伤害不足以将高生命怪物削减到ai/2的话，此时血量较低的怪物已经打完了，只能通过平a削血，削到一半追加攻击一次时，显然此时血量较低的怪物已经打完了，相当于亏了一次aoe伤害；
                        因此不难发现，我们要让aoe尽可能打到每一个怪物身上，显然有n个怪物最多能触发n次，那我们只需要进行一次O（n）的预处理，将所有血量大于n的怪物血量都平A到n，但需要注意此时可能有怪物血量降到一半了，我们要记录aoe的次数；
                        IP属地:山东来自Android客户端14楼2024-07-06 14:31
                        收起回复
                          计算机算法是吧我们老师当初已经对我们绝望到开卷考试了
                          IP属地:湖南来自Android客户端15楼2024-07-06 16:37
                          收起回复
                            贪心，优先2血量及以下的，然后是血量少的
                            IP属地:江西来自Android客户端16楼2024-07-07 10:36
                            回复
                              不知道，反正我做不来
                              IP属地:广东来自Android客户端18楼2024-07-07 15:02
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！

                                火爆开测more

                                  发表回复
                                  发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                  内  容:
                                    查看全部
                                  发 表
                                  保存至快速回贴