V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
jitongxi
V2EX  ›  算法

抽卡随机算法请教

  •  
  •   jitongxi · 175 天前 · 1039 次点击
    这是一个创建于 175 天前的主题,其中的信息可能已经有所发展或是发生改变。
    稀有度:N R SR SSR
    分布为:40,30,20,10

    分布为:400000,300000,200000,100000

    在使用伪随机算法时,会有什么差异吗?

    大规模时应该是一样的, 但是对十连抽这种影响大吗
    6 条回复    2024-07-05 10:15:48 +08:00
    kera0a
        1
    kera0a  
       175 天前 via iPhone
    写个单元测试,跑大量数据看下实际分布呗
    murmur
        2
    murmur  
       175 天前
    算法就是纯随机加强制触发保底,实际出卡期望一定要比理论概率高
    有人悬赏过正好第 90 出 SSR 的人,几年拿奖励的都一把手数的过来
    chenluo0429
        3
    chenluo0429  
       175 天前 via Android
    有差别的,比如 10 抽全部 SSR 的概率,如果第一种是 5.78*e-14 ,第二种近似就等于 1e-10 了
    jitongxi
        4
    jitongxi  
    OP
       175 天前
    @chenluo0429 所以是第二种几率更高吗
    jifengg
        5
    jifengg  
       174 天前
    关键看你怎么用这个“分布”的,
    如果是 random() < 40 / (40+30+20+10) 得到 N 卡,那么两个分布没区别。只要数值之和不要超过类型的最大值(如果用 int ,和不要超过 21 亿)
    Sawyerhou
        6
    Sawyerhou  
       174 天前
    极端一点,数量为 4,3,2,1 ,抽 10 张直接抽完了。
    总量无穷大,不管怎么抽,概率都很稳定。

    区别在于有放回和无放回。

    如果第一种每次抽完,都把抽到的卡放回去再抽下一次,
    区别就不大了。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1011 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 21:27 · PVG 05:27 · LAX 13:27 · JFK 16:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.