按权重随机

最新推荐文章于 2025-05-23 02:00:00 发布

天天开心666666

最新推荐文章于 2025-05-23 02:00:00 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：【Unity3D】文章标签：权重随机算法 unity 按权重随机

本文链接：https://blog.youkuaiyun.com/a237653639/article/details/51206340

【Unity3D】专栏收录该内容

31 篇文章

订阅专栏

本文介绍了如何利用权重随机算法在Unity中实现更高效的资源选择和优化，通过权重分配达到期望的效果。

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

    以下代码为c#语言，变为其他语言也很容易。

    说明：
    1.该算法复杂度为线性，且无需对权重排序。是我想到的最高效的了。

    private static List<object> WeightKey_ = new List<object>();
    private static List<float> WeightValueFloat_ = new List<float>();
    private static List<int> WeightValueInt_ = new List<int>();

    //传入的是字典，效率不大高。
    public static object RandomObjectByWeight( Dictionary<object, float> weightInfo ) {
        WeightKey_.Clear();
        WeightValueFloat_.Clear();
        float sum = 0;
        foreach( var item in weightInfo ) {
            WeightKey_.Add( item.Key );
            WeightValueFloat_.Add( item.Value );
            sum += item.Value;
        }
        return RandomObjectByWeight( WeightKey_, WeightValueFloat_, sum );
    }

    //传入的是字典，效率不大高。
    public static object RandomObjectByWeight( Dictionary<object, int> weightInfo ) {
        WeightKey_.Clear();
        WeightValueInt_.Clear();
        int sum = 0;
        foreach( var item in weightInfo ) {
            WeightKey_.Add( item.Key );
            WeightValueInt_.Add( item.Value );
            sum += item.Value;
        }
        return RandomObjectByWeight( WeightKey_, WeightValueInt_, sum );
    }

    **//核心代码（我在项目中的做法是把sum提前存在values的最后一个值）
    public static object RandomObjectByWeight( List<object> keys, List<float> values, float sum ) {
        var r = UnityEngine.Random.Range( 0, sum );//浮点数随机为左右闭合，包含sum
        float temp = 0;
        for( int i = 0; i < values.Count; i++ ) {
            temp += values[i];
            if( r <= temp ) {
               return keys[i];
            }
        }
        return null;
    }

    public static object RandomObjectByWeight( List<object> keys, List<int> values, int sum ) {
        var r = UnityEngine.Random.Range( 0, sum )+1;//整数随机为左闭右开，不包含sum。由于0为0概率，所以加1。
        var temp = 0;
        for( int i = 0; i < values.Count; i++ ) {
            temp += values[i];
            if( r <= temp ) {
                return keys[i];
            }
        }
        return null;
    }**

效率棒棒哒^^