java吧 关注:1,244,886贴子:12,721,803
  • 16回复贴,共1

老哥们会写吗?

只看楼主收藏回复

b站上看到个题,可我不会算法


IP属地:湖北来自Android客户端1楼2023-10-18 19:56回复
    感觉是动态规划,但是不会写概率


    IP属地:北京来自Android客户端2楼2023-10-18 20:56
    回复
      这不是9.24米哈游的笔试题吗?


      IP属地:浙江来自Android客户端3楼2023-10-18 20:57
      收起回复
        进行了M次攻击,有长度为M的number数组A-probability ,记录每次攻击时有多少个幸运币,和长度为M的number数组A-fixedValue,记录每次攻击的基础伤害。
        有对象damage,有两个属性,伤害值和概率。
        有算法funADD,入参是两个list<damage>,出参是一个list<damage>,即两次造成概率伤害值的攻击相加后,造成的伤害值和对应的概率。
        有以上定义后,M次攻击就变成1次攻击,造成固定伤害X,和幸运币伤害下限到上限所有伤害值的概率。再统计能打死boss的概率就ok了。
        关键算法就是funADD,两个damage 笛卡尔积,伤害值相加,概率相乘。此时伤害和相同的合并,概率相加。


        IP属地:浙江4楼2023-10-19 10:12
        收起回复
          卡牌张数最大才100,这不直接暴力?


          IP属地:广东来自Android客户端5楼2023-10-19 16:28
          回复
            不会,直接跑路


            IP属地:上海来自Android客户端6楼2023-10-19 16:33
            回复
              米的题突出一个字多历年来都是这样,其实和力扣有一天的每日一题分硬币的题目很像,再加上概率


              IP属地:上海来自iPhone客户端7楼2023-10-19 17:24
              回复
                这不是米哈游今年秋招笔试题吗?没写出来


                IP属地:江西来自Android客户端8楼2023-10-19 19:01
                回复
                  感觉像是个求f(x,y,z)=z(y+1)x在z(1,n)y(1,6)x(1,10)内的积分问题,先把区间积分再对限制条件f<h积分再做商,感觉可行,但不知道是不是真的可行


                  IP属地:陕西来自Android客户端10楼2023-10-19 19:47
                  回复
                    动态规划吧


                    IP属地:广东来自iPhone客户端11楼2023-10-19 20:10
                    回复
                      试了试,感觉思路应该没问题,不知道动态规划写对了没有


                      IP属地:北京来自Android客户端12楼2023-10-20 18:45
                      回复
                        你确定这不是数学题


                        IP属地:河北来自Android客户端14楼2023-10-21 13:43
                        回复