环形缓冲区算法实现保底概率

场景:抽象而言,存在一个活动,成功概率是30%,但是承诺参加m次必成功n次(比如5次必成功2次)。

 

 

5次必成功2次对于后端而言就是保底概率的实现。也就是说在第4次、第5次仍然失败(前置概率结果)的情况必须统计当前用户之前的成功次数,不足则强制让其本次成功。

那么5就是这个环形缓冲区的size,每次成功或失败,指针往前移动,并在当前位置记录状态。每完成一个周期,指针归0,每个位置状态重置初始化。

也就是说至少需要两个数据结构,一个数组序列记录周期内的状态,一个变量记录指针位置。

posted @ 2025-07-30 19:15  Ashe|||^_^  阅读(3)  评论(0)    收藏  举报