码迷,mamicode.com
首页 > 编程语言 > 详细

C#抽奖算法

时间:2016-08-15 18:55:49      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

摘自网络

static void Main(string[] args)
        {
            //各物品的概率保存在数组里
            float[] area = new float[4]{
                0.5f,
                0.5f,
                0,
                0
            };

            //单次测试
            //Console.WriteLine(Get(area));

            //批量测试
            int[] result = new int[4]{
                0,
                0,
                0,
                0
            };
            for (int i = 0; i < 1770000; i++)    //为了比对结果方便,这里循环的次数是总概率的1000倍
            {
                int n = Get(area);      //本次抽奖结果
                result[n]++;            //统计抽到的次数
            }
            Console.WriteLine("结果:");
            foreach (int times in result)
            {
                Console.WriteLine(times);
            }
            Console.ReadLine();
        }

        /// <summary>
        /// 获取抽奖结果
        /// </summary>
        /// <param name="prob">各物品的抽中概率</param>
        /// <returns>返回抽中的物品所在数组的位置</returns>
        private static int Get(float[] prob)
        {
            int result = 0;
            int n = (int)(prob.Sum() * 1000);           //计算概率总和,放大1000倍
            Random r = new Random();
            float x = (float)r.Next(0, n) / 1000;       //随机生成0~概率总和的数字

            for (int i = 0; i < prob.Count(); i++)
            {
                float pre = prob.Take(i).Sum();         //区间下界
                float next = prob.Take(i + 1).Sum();    //区间上界
                if (x >= pre && x < next)               //如果在该区间范围内,就返回结果退出循环
                {
                    result = i;
                    break;
                }
            }
            return result;
        }

C#抽奖算法

标签:

原文地址:http://www.cnblogs.com/Jerrycjc/p/5773654.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!