少女前线吧 关注:643,118贴子:32,002,063

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

只看楼主收藏回复

昨天夜里零点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-01-05 20:40:06
      广告
      不感兴趣
      开通SVIP免广告
      二楼?


      来自Android客户端3楼2017-08-05 11:49
      收起回复
        不用算了,有dalao算过,100票没齐的概率只有0.02%


        4楼2017-08-05 11:50
        收起回复
          不可能填不满吧


          IP属地:湖北来自Android客户端5楼2017-08-05 11:51
          回复
            我来提醒一下,今天我8张卡开出来3个重复的数字。你这个前提是所有数字概率一样


            IP属地:河南来自Android客户端6楼2017-08-05 11:53
            收起回复
              模拟结果:

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


              IP属地:北京8楼2017-08-05 11:54
              回复
                直接一个dp就没了 多简单


                IP属地:浙江来自iPhone客户端9楼2017-08-05 11:59
                回复
                  2026-01-05 20:34:06
                  广告
                  不感兴趣
                  开通SVIP免广告
                  明显不可能对吧,我是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
                  回复
                    我比较好奇的是,如果开满了,多出来的点数怎么办


                    IP属地:加拿大11楼2017-08-05 12:03
                    收起回复
                      我喜欢这种帖子 滋磁


                      IP属地:福建来自Android客户端12楼2017-08-05 12:04
                      回复
                        向技术大佬递头


                        IP属地:上海来自Android客户端13楼2017-08-05 12:07
                        回复
                          楼主下面没了


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


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