加权蓄水池采样（Weighted Reservoir Sampling）计算奇袭法术几率

胸小不要说话 · 发表于 2025-4-22 21:53:42

本帖最后由胸小不要说话于 2025-4-23 01:17 编辑

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

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

胸小不要说话 · 发表于 2025-4-22 22:02:54

关于Weighted Reservoir Sampling的实现可以参考 www.pbr-book.org/4ed/Sampling_Algorithms/Reservoir_Sampling

胸小不要说话 · 发表于 2025-4-22 22:25:15

本帖最后由胸小不要说话于 2025-4-24 01:43 编辑

@新丁 @小奇（风小忆）

胸小不要说话 · 发表于 2025-4-22 22:30:57

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

@新丁 @小奇（风小忆）

胸小不要说话 · 发表于 2025-4-22 23:36:26

本帖最后由胸小不要说话于 2025-4-24 01:43 编辑

@新丁 @小奇（风小忆）

南高师 · 发表于 7 天前

这些学术垃圾自娱自乐骗骗经费就算了，除了圈子就不要假装有人在乎了

呼啦啦lbmzxhb · 发表于 7 天前

好高端好腻害好....我编不下去了

白天戒掉奶茶 · 发表于 7 天前

好高端好腻害好....我编不下去了

胸小不要说话 · 发表于 7 天前

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

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

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

南高师 · 发表于 7 天前

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

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

胸小不要说话 · 发表于 6 天前

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

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

胸小不要说话 · 发表于 6 天前

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

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

南高师 · 发表于 6 天前

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

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

南高师 · 发表于 6 天前

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

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

南高师 · 发表于 6 天前

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

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

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