查看: 2413|回复: 33
打印 上一主题 下一主题

[交流] 加权蓄水池采样(Weighted Reservoir Sampling)计算奇袭法术几率

[复制链接]
跳转到指定楼层
楼主
发表于 2025-4-22 21:53:42 | 只看该作者 回帖奖励 |正序浏览 |阅读模式 来自:荷兰
本帖最后由 胸小不要说话 于 2025-4-23 01:17 编辑

我们的目标,是要实现:
1、队伍中每回合至多只能有一位玩家触发奇袭法术  2、每位玩家触发奇袭法术的几率只和自己的装备有关,与其它队友无关

可以分两步实现:
1、伯努利过程 计算所有队员的奇袭法术几率总和,并据此判定队伍中是否有人触发奇袭法术(由于单人不超过14%,总和不会超过100%)
2、加权过程 (如果前一步的伯努利通过) 使用加权蓄水池采样(Weighted Reservoir Sampling),蓄水池中的队员即为唯一选择,触发奇袭法术


收藏收藏 分享淘帖 支持支持 反对反对 赞赞(0)
【论坛近期活动汇总】
回复

使用道具 举报

来自 27楼
 楼主| 发表于 2025-5-7 02:14:22 | 只看该作者 来自:荷兰
sybxs 发表于 2025-5-6 12:38 山西
小就不能说过你说了这么多...求上图~爆照

我这名字大学时候取的,当时很多人用这个表情包,然后傻乎乎地跟着取了;我已经认真反思了,但是他们不给我改名
还有那个美国的,我不认识,与我无关
回复 支持 反对

使用道具 举报

34
 楼主| 发表于 2025-5-7 20:10:36 | 只看该作者 来自:荷兰
grcd 发表于 2025-5-7 16:19 广东
一个抽奖转盘模型就能解决的事,在这搞什么自娱自乐

问题是你怎么在计算机中实现

还不是得加权蓄水池采样
对于离散型随机变量就应当采用加权蓄水池采样
回复 支持 反对

使用道具 举报

33
发表于 2025-5-7 16:19:22 | 只看该作者 来自:广东
一个抽奖转盘模型就能解决的事,在这搞什么自娱自乐
回复 支持 反对

使用道具 举报

32
发表于 2025-5-7 16:12:28 | 只看该作者 来自:上海
玩梦幻的时间用来继续上学 一定能找个好点的工作
回复 支持 反对

使用道具 举报

31
发表于 2025-5-7 14:57:10 | 只看该作者 来自:北京
胸小不要说话 发表于 2025-5-7 12:02 荷兰
那自然是越高越好啊 但是5个玩家的话,要是单人超过20%收益会下降,不过目前貌似单人最高只有16%
...


回复 支持 反对

使用道具 举报

30
 楼主| 发表于 2025-5-7 12:02:15 | 只看该作者 来自:荷兰
★金尼尔★ 发表于 2025-5-7 09:24 福建
结论不够简单啊 好奇要多少的几率才是好的几率

那自然是越高越好啊 但是5个玩家的话,要是单人超过20%收益会下降,不过目前貌似单人最高只有16%
回复 支持 反对

使用道具 举报

29
发表于 2025-5-7 09:24:05 | 只看该作者 来自:福建
胸小不要说话 发表于 2025-5-7 02:15 荷兰
就是说明下,具体怎么实现的,以同时满足:1、队伍中每回合至多只能有一位玩家触发奇袭法术  2、每位玩家 ...

结论不够简单啊 好奇要多少的几率才是好的几率
回复 支持 反对

使用道具 举报

28
 楼主| 发表于 2025-5-7 02:15:39 | 只看该作者 来自:荷兰
★金尼尔★ 发表于 2025-5-6 14:43 福建
结论是什么 我比较关心结论

就是说明下,具体怎么实现的,以同时满足:1、队伍中每回合至多只能有一位玩家触发奇袭法术  2、每位玩家触发奇袭法术的几率只和自己的装备有关,与其它队友无关;结论就是,先伯努利,再加权
回复 支持 反对

使用道具 举报

26
发表于 2025-5-6 15:22:09 | 只看该作者 来自:浙江
不如直接给出结论,看看和deepseek给的答案是否一致
回复 支持 反对

使用道具 举报

25
发表于 2025-5-6 14:43:16 | 只看该作者 来自:福建
结论是什么 我比较关心结论
回复 支持 反对

使用道具 举报

24
发表于 2025-5-6 12:38:55 | 只看该作者 来自:山西
小就不能说过你说了这么多...求上图~爆照
回复 支持 反对

使用道具 举报

23
发表于 2025-5-6 08:37:30 | 只看该作者 来自:美国
本帖最后由 两素一荤 于 2025-5-6 08:43 编辑
南高师 发表于 2025-4-23 10:54 法国
这些学术垃圾自娱自乐骗骗经费就算了,除了圈子就不要假装有人在乎了

什么杠经张嘴闭嘴高盛citadel斯坦福的,跟你有啥关系啊?

这么喜欢查人户口,倒是先自报家门啊,在哪家餐馆刷盘子啊?到时候我多给你点tip

还你爸妈的钱留学学个文科master还给你整gc了

人家抽样搞个采样算平均,到你这里变成学术垃圾了,你上过学没有啊?字里行间透露着文盲的美,你是走线去刷盘子的吧?

真给我整笑了,什么垃圾,一天到晚阴阳怪气的这么狂
回复 支持 1 反对 0

使用道具 举报

22
发表于 2025-4-24 17:17:25 | 只看该作者 来自:天津
这玩意也能吵吗?花钱顶满不就得了  有啥好算的
回复 支持 反对

使用道具 举报

21
 楼主| 发表于 2025-4-24 17:12:25 | 只看该作者 来自:荷兰
南高师 发表于 2025-4-24 09:04 法国
我是开了眼界,还有人嫌钱多。除了某些读书读傻了的生化环材我还是第一次见到楼主这样的

那是你的观念问题,自由软件听说过吗?Linux就诞生自北欧福利越好,财富越平均的地方,人们对赚钱就越没兴趣贫富差距越大,结构性压迫越强的地方,人们就越喜欢赚钱堕落成结构的奴隶而不自知
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则