受控随机的简易实现

最新推荐文章于 2022-06-22 19:41:42 发布

东方快弟

最新推荐文章于 2022-06-22 19:41:42 发布

阅读量422

点赞数

分类专栏： LeetCodeInGame 文章标签：随机排序

本文链接：https://blog.csdn.net/osuckseed/article/details/85320201

版权

LeetCodeInGame 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/// 简单思路：每个需要随机的项目按随机出现系数随机出指定所需数量然后排序取出最终随机列表

 #region 受控随机抽取
    
    

    //随机实体类
    public class RandomItme
    {
        //public int index;       //
        public float coefficient;//出现系数（0-1）
        //public int layer;
        //public int count;
        public float sort;  //排序
    }

    //所需要的随机列表
    public List<RandomItme> RandomItemList = new List<RandomItme>();
    //随机生成器
    System.Random RandomEnumy = new System.Random();
    //随机率 100 || 1000|| ... 
    public int RandLv=100;
    /// <summary>
    /// 
    /// </summary>
    /// <param name="_diff"></param>
    /// <param name="_max"></param>
    /// <returns>返回所需要的随机结果</returns>
    public List<RandomItme> ControllerRandomExtract( int _max)
    {
        var REnumyList = new List<RandomItme>();
        for (int i = 0; i < RandomItemList.Count; i++)
        {
            var item = REnumyList[i];
            //这里貌似可以优化，没有好的想法
            for (int j = 0; j < _max; j++)
            {
                //按出现系数生成随机数
                var newItem = new RandomItme();
                //生成列表排序索引
                newItem.coefficient = item.coefficient* RandomEnumy.Next(RandLv);
                REnumyList.Add(newItem);
            }
        }
        return REnumyList.OrderBy(s => s.coefficient).Take(_max).ToList<RandomItme>();
    }
    #endregion

福利帖：dfs序和欧拉序有性趣的可以研究下

https://www.cnblogs.com/stxy-ferryman/p/7741970.html