《梦幻西游》电脑版官方论坛

标题: 加权蓄水池采样（Weighted Reservoir Sampling）计算奇袭法术几率 [打印本页]

作者: 胸小不要说话 时间: 2025-4-22 21:53
标题: 加权蓄水池采样（Weighted Reservoir Sampling）计算奇袭法术几率
本帖最后由胸小不要说话于 2025-4-23 01:17 编辑

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

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

作者: 胸小不要说话 时间: 2025-4-22 22:02
关于Weighted Reservoir Sampling的实现可以参考 www.pbr-book.org/4ed/Sampling_Algorithms/Reservoir_Sampling

作者: 胸小不要说话 时间: 2025-4-22 22:25
本帖最后由胸小不要说话于 2025-4-24 01:43 编辑

@新丁 @小奇（风小忆）

作者: 胸小不要说话 时间: 2025-4-22 22:30
本帖最后由胸小不要说话于 2025-4-22 22:32 编辑

@新丁 @小奇（风小忆）

作者: 胸小不要说话 时间: 2025-4-22 23:36
本帖最后由胸小不要说话于 2025-4-24 01:43 编辑

@新丁 @小奇（风小忆）

作者: 南高师 时间: 2025-4-23 10:54
这些学术垃圾自娱自乐骗骗经费就算了，除了圈子就不要假装有人在乎了

作者: 呼啦啦lbmzxhb 时间: 2025-4-23 10:59
好高端好腻害好....我编不下去了

作者: 白天戒掉奶茶 时间: 2025-4-23 11:07
好高端好腻害好....我编不下去了

作者: 胸小不要说话 时间: 2025-4-23 13:44
本帖最后由胸小不要说话于 2025-4-23 13:48 编辑

南高师发表于 2025-4-23 10:54 法国
这些学术垃圾自娱自乐骗骗经费就算了，除了圈子就不要假装有人在乎了

本来就是这么算的 GPT给我的方案打了9分

(, 下载次数: 7)

(, 下载次数: 7)

(, 下载次数: 12)

(, 下载次数: 11)

作者: 南高师 时间: 2025-4-23 23:25

胸小不要说话发表于 2025-4-23 00:44 荷兰
本来就是这么算的 GPT给我的方案打了9分

等你离开学术界被毒打几年就知道这些自娱自乐的玩意有多可笑了

作者: 胸小不要说话 时间: 2025-4-24 01:23

南高师发表于 2025-4-23 23:25 美国
等你离开学术界被毒打几年就知道这些自娱自乐的玩意有多可笑了

笑死我了我七年前就在杭州引擎组上班了

作者: 胸小不要说话 时间: 2025-4-24 01:47

南高师发表于 2025-4-23 10:54 法国
这些学术垃圾自娱自乐骗骗经费就算了，除了圈子就不要假装有人在乎了

骗经费的不可能是我；我一直对赚钱没兴趣；现在甚至连赚钱的必要都没有了

作者: 南高师 时间: 2025-4-24 02:52

胸小不要说话发表于 2025-4-23 12:47 荷兰
骗经费的不可能是我；我一直对赚钱没兴趣；现在甚至连赚钱的必要都没有了

做学术很丢人么，有这么好笑吗

作者: 南高师 时间: 2025-4-24 02:54

胸小不要说话发表于 2025-4-23 12:47 荷兰
骗经费的不可能是我；我一直对赚钱没兴趣；现在甚至连赚钱的必要都没有了

厉害了，原来是地主富农阶级，和我们并不一样

作者: 南高师 时间: 2025-4-24 03:00

胸小不要说话发表于 2025-4-23 12:23 荷兰
笑死我了我七年前就在杭州引擎组上班了

你都上班这么久了还买那些自娱自乐的玩意的帐的也佩服……

作者: 创建新论坛帐号 时间: 2025-4-24 08:27

胸小不要说话发表于 2025-4-24 01:47 荷兰
骗经费的不可能是我；我一直对赚钱没兴趣；现在甚至连赚钱的必要都没有了

没钱可怎么活呀

作者: 南高师 时间: 2025-4-24 09:04

创建新论坛帐号发表于 2025-4-23 19:27 菲律宾
没钱可怎么活呀

我是开了眼界，还有人嫌钱多。除了某些读书读傻了的生化环材我还是第一次见到楼主这样的

作者: 胸小不要说话 时间: 2025-4-24 16:42

南高师发表于 2025-4-24 03:00 瑞典
你都上班这么久了还买那些自娱自乐的玩意的帐的也佩服……

你认真看看Weighted Reservoir Sampling就知道是不是自娱自乐了；Weighted Reservoir Sampling是解决本问题最优雅的解法

作者: 胸小不要说话 时间: 2025-4-24 16:43

创建新论坛帐号发表于 2025-4-24 08:27 菲律宾
没钱可怎么活呀

去北欧让市政厅养你

作者: 胸小不要说话 时间: 2025-4-24 16:52

南高师发表于 2025-4-24 09:04 法国
我是开了眼界，还有人嫌钱多。除了某些读书读傻了的生化环材我还是第一次见到楼主这样的

那你的观念问题，Linux就诞生自北欧，自由软件听说过吗？福利越好的地方，人们对赚钱就越没兴趣

作者: 胸小不要说话 时间: 2025-4-24 17:12

南高师发表于 2025-4-24 09:04 法国
我是开了眼界，还有人嫌钱多。除了某些读书读傻了的生化环材我还是第一次见到楼主这样的

那是你的观念问题，自由软件听说过吗？Linux就诞生自北欧

福利越好，财富越平均的地方，人们对赚钱就越没兴趣

贫富差距越大，结构性压迫越强的地方，人们就越喜欢赚钱

堕落成结构的奴隶而不自知

作者: 因帅没人爱 时间: 2025-4-24 17:17
这玩意也能吵吗？花钱顶满不就得了有啥好算的

作者: 两素一荤 时间: 2025-5-6 08:37
本帖最后由两素一荤于 2025-5-6 08:43 编辑

南高师发表于 2025-4-23 10:54 法国
这些学术垃圾自娱自乐骗骗经费就算了，除了圈子就不要假装有人在乎了

什么杠经

张嘴闭嘴高盛citadel斯坦福的，跟你有啥关系啊？

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

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

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

真给我整笑了，什么垃圾，一天到晚阴阳怪气的这么狂

作者: sybxs 时间: 2025-5-6 12:38
小就不能说过

你说了这么多...求上图~爆照

作者: ★金尼尔★ 时间: 2025-5-6 14:43
结论是什么

我比较关心结论

作者: yxmymz 时间: 2025-5-6 15:22
不如直接给出结论，看看和deepseek给的答案是否一致

作者: 胸小不要说话 时间: 2025-5-7 02:14

sybxs 发表于 2025-5-6 12:38 山西
小就不能说过你说了这么多...求上图~爆照

我这名字大学时候取的，当时很多人用这个表情包，然后傻乎乎地跟着取了；我已经认真反思了，但是他们不给我改名

还有那个美国的，我不认识，与我无关

作者: 胸小不要说话 时间: 2025-5-7 02:15

★金尼尔★ 发表于 2025-5-6 14:43 福建
结论是什么我比较关心结论

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

作者: ★金尼尔★ 时间: 2025-5-7 09:24

胸小不要说话发表于 2025-5-7 02:15 荷兰
就是说明下，具体怎么实现的，以同时满足：1、队伍中每回合至多只能有一位玩家触发奇袭法术 2、每位玩家 ...

结论不够简单啊

好奇要多少的几率才是好的几率

作者: 胸小不要说话 时间: 2025-5-7 12:02

★金尼尔★ 发表于 2025-5-7 09:24 福建
结论不够简单啊好奇要多少的几率才是好的几率

那自然是越高越好啊

但是5个玩家的话，要是单人超过20%收益会下降，不过目前貌似单人最高只有16%

作者: 小帅vic 时间: 2025-5-7 14:57

胸小不要说话发表于 2025-5-7 12:02 荷兰
那自然是越高越好啊但是5个玩家的话，要是单人超过20%收益会下降，不过目前貌似单人最高只有16%
...

作者: 无敌小火炉 时间: 2025-5-7 16:12

玩梦幻的时间用来继续上学一定能找个好点的工作

作者: grcd 时间: 2025-5-7 16:19
一个抽奖转盘模型就能解决的事，在这搞什么自娱自乐

作者: 胸小不要说话 时间: 2025-5-7 20:10

grcd 发表于 2025-5-7 16:19 广东
一个抽奖转盘模型就能解决的事，在这搞什么自娱自乐

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

还不是得加权蓄水池采样

对于离散型随机变量就应当采用加权蓄水池采样

欢迎光临《梦幻西游》电脑版官方论坛 (https://xyq.netease.com/)