以积分为概率大小,返回幸运者的索引号

原创于 2008-12-30 16:26:00 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#random #null

C# 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种基于积分的概率选择算法，通过累计积分数组并利用二分查找法快速确定被选中对象的索引，适用于需要根据积分大小进行概率选择的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// <summary>
/// 以积分为概率大小,返回幸运者的索引号
/// </summary>
/// <param name="points">积分数组,正整数</param>
static int GetLuckyOne(int[] points, Random random)
{
    // 检验参数
    if (points == null || points.Length < 1) throw new ArgumentException();
    if (random == null) random = new Random();

    // 准备累计数组
    int[] accumulation = new int[points.Length];
    accumulation[0] = points[0];
    for (int i = 1; i < accumulation.Length; i++)
    {
        accumulation[i] = points[i] + accumulation[i - 1];
    }

    // 用总累计值为上限产生一随机数
    int randomNumber = random.Next(accumulation[accumulation.Length - 1]);

    // 二分法查询该随机数的归属区间
    int luckyOne = Array.BinarySearch<int>(accumulation, randomNumber);
    if (luckyOne < 0) luckyOne = ~luckyOne;

    return luckyOne;
}