少女前线吧 关注:643,992贴子:32,029,976
  • 7回复贴,共1

【数据向】关于此次填格子活动的模拟和一些探讨

取消只看楼主收藏回复

昨天夜里零点LZ所有的少前群集体开始日常fm,至于什么原因……
无非是这期填格子里的一些任务……
比如100点券(打不过100层的萌新:我这句MMP今天一定要讲!!!)
比如友好的交(P)易(Y)任务(我一连遇到5次被围观和1次支援好友,头上绿绿的)
再比如被素质十万连的买资源买契约买采购币买礼包买买买买买
然后群里就爆出了关于“劳资打死不买大不了少张卡”和“万一你就差这21张卡or就差这210点积分开不了全图怎么办”之间的大辩论
身为预备役码农,LZ昨夜突然深感自身使命艰巨,今天趁着没课用C写了一个模拟填格子的小程序,试图求出填满格子所需次数的分布律
东西有点多,二楼开始说
请善用只看楼主
计院大学生,水平有限,望轻喷


IP属地:北京1楼2017-08-05 11:48回复
    ————下面可以不看————
    预设条件:每个数字出现概率均等(等到后面结论的时候你们就会知道这个假设是多么的扯淡,ymfm+1)
    原理其实挺简单,用随机数生成函数,以时间为随机种子生成1-36之间的随机数
    然后对每个数字进行处理,第一次出现则标记,重复出现则积分+10
    剩余未出现数字若低于积分/100,则判定成功
    此时生成随机数的个数记录为填满全部格子次数
    以上流程重复执行10万次,得出填格子次数的分布律
    ————上面的可以不看————


    IP属地:北京2楼2017-08-05 11:48
    收起回复
      2026-06-24 03:40:24
      广告
      不感兴趣
      开通SVIP免广告
      模拟结果:

      均等概率下10万次执行,开满全图所需平均次数为74次,99%的人能够在90次以内开满全图
      90次你们信吗?


      IP属地:北京8楼2017-08-05 11:54
      回复
        明显不可能对吧,我是fm组的人都不可能这么设置
        再加上昨晚零点明显大批人出现高概率重复,因此需要对程序进行修改
        小样本的的数据收集:
        9抽4重复2人,3重复4人,2重复4人,1重复1人
        8抽3重复3人,2重复2人,1重复0人,0重复1人
        7抽4重复1人,3重复1人,2重复2人,1重复1人,0重复1人
        6抽4重复1人(默哀),3重复2人,2重复0人,1重复2人
        5抽没取到样本
        4抽3重复1人(说真的我有点不信),1重复1人
        接下来会以上述数据修改程序


        IP属地:北京10楼2017-08-05 12:01
        回复
          我们无从得知ym如何控制重复,在这里LZ简单粗暴的引入了“无效抽取”概念
          也就是说,若此次抽取为无效抽取,则必定出现重复数字
          暂定无效抽取概率为50%
          采用新的抽取逻辑:先判定是否为无效抽取,若无效,则直接积分+10,若有效,则按照均等概率抽取


          IP属地:北京15楼2017-08-05 12:15
          回复
            刚才不知道度娘怎么抽风了,一直提示此帖非法不让我发,改了好久……
            咳咳,回到正文
            之前分布律结果列出49-90条,明显太长,LZ对程序作了优化,不显示分布律直接给出平均值和上分位点
            每次抽取有50%概率出现无效抽取的情况下模拟10万次结果:
            平均108次可以开满图,99%的人可以在134次以内开满图
            这个数据是不是靠谱多了


            IP属地:北京16楼2017-08-05 12:18
            回复
              50%看起来不错,但是我们总要考虑悲观一点的情况
              LZ把这个概率分别提到了66%和75%
              也就是说,每三次or四次中才会出现一次正常抽取
              这两种情况下,模拟十万次结果是:
              66%情况:平均132次可以开满图,99%的人可以在162次以内开满图
              75%情况:平均152次可以开满图,99%的人可以在180次以内开满图


              IP属地:北京20楼2017-08-05 12:22
              回复
                然后,LZ闲的**这么久捣鼓出来的结论其实就是————————
                你完全可以不做每**氪,只要不是脸太黑,168张卡足够你开满全图
                总算写完了,写到现在LZ都觉得自己纯属闲的**……
                十二点半了,滚去吃饭了,诸位活动祝顺利
                (顺便祝自己赶紧捞出1-4限定)


                IP属地:北京21楼2017-08-05 12:24
                回复