求概率分布抽奖函数的方法

轩辕悠悠 2013-07-18 09:36:45

我数学算法不是很好，想谋求一个概率方面的均匀分布的精确函数抽奖算法。
首先声明，求此函数并不是本人做不出项目或无法实现，只是秉承追求真理，增长技术的原则，自觉实现不够完美，所以来求一个更完美的办法，然后共同探讨。

算法要求：任意数N，假设数组array[100].概率数70%，求一个概率函数能抽取数组array中随机分布的70%的元素，要求随机抽取出的元素精确符合70%个总数，且均匀分布于数组之中。
也许大家对均匀分布不太熟悉，我的意思是指，再100个元素中，随机抽取出70个元素，抽取时符合随机函数的均匀分布，而做到抽取的概率并不是都分布在前部分。

欢迎大家共同探讨，我会一直关注。

...全文

155 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

猫大叔 2013-07-21

打赏
举报

回复

我博客里面有一篇文章。 http://blog.csdn.net/yangwei19680827/article/details/9372723

Inhibitory 2013-07-19

打赏
举报

回复

我的意思是指，再100个元素中，随机抽取出70个元素，抽取时符合随机函数的均匀分布没那么复杂，放在数据里，Collections.shuffle打乱，取前70个即可。

本文实例讲述了php实现自定义中奖项数和概率的抽奖函数。分享给大家供大家参考，具体如下： <?php /* * 一个抽奖类，精确到万分之一 * 三个步骤：1.接受一个中奖概率数组;2.接受一个抽奖种子;3.返回中奖等级 */ class Lottery { /* * 中奖概率数组，自动判断奖项数目 * 数组键值和为100，自动计算出不中奖的概率，若初始是超过100抛出一个错误 */ protected $_rate = array(); /* * 设置中奖概率， * @param Array,中奖概率，以数组形式传入 */ public function setRate($rate = ar

抽奖程序包含：PPT抽奖代码原理，C#抽奖代码。大小：8.2M 技术：线程刷新UI，打开音乐，显示图片，显示GIF，自定义控件，抽奖算法实现。说明： 1.此算法能实现相对公平的概率，每1000次抽奖测试，分布相对平均，一定程度克服了Random函数的缺陷。 2.如果需要抽奖后去除已经中奖人员，则需要自己改动代码：在RegroupNames函数里NewSheepList擦除LuckySheep即可。 3.祝好运~

<?php function get_rand($proArr) { $result = ''; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); if ($randNum <= $proCur) { $result = $key; break; } else { $proSum -= $proCur; } } unset ($proArr); return $result; }奖项数组是一个二维数组，记录了所有本次抽奖的奖项信息，其中id表示中奖等级，prize表示奖品，v表示中奖概率。注意其中的v必须为整数，你可以将对应的奖项的v设置成0，即意味着该奖项抽中的几率是0，数组中v的总和（基数），基数越大越能体现概率的准确性。本例中v的总和为100，那么平板电脑对应的中奖概率就是1%，如果v的总和是10000，那中奖概率就是万分之一了。$proArr是一个预先设置的数组，假设数组为：array(100,200,300，400)，开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概率空间，在本例当中就是减去100，也就是说第二个数是在1，900这个范围内筛选的。这样筛选到最终，总会有一个数满足要求。就相当于去一个箱子里摸东西，第一个不是，第二个不是，第三个还不是，那最后一个一定是。这个算法简单，而且效率非常高，关键是这个算法已在我们以前的项目中有应用，尤其是大数据量的项目中效率非常棒。

软件简介：乐游年会抽奖软件程序结合易语言扩展界面支持库，调用API函数实现随机抽奖功能。点评：乐游年会抽奖软件是一款完整的抽奖系统，秉承“公平公正”原则开发，仅供大家参考。使用步骤：下载软件压缩包——解压——双击主程序；点击“GO”开始抽奖，再次点击则停止，最终停留的号码则是中奖者；软件依次设置了一、二、三等奖。操作简单方便、中奖概率随机，绝对公平公正。欢迎广大用户前来下载使用！注：键盘“enter”键代表开始抽奖，“空格键”则代表停止抽奖。

奖项数组是一个二维数组，记录了所有本次抽奖的奖项信息，其中id表示中奖等级，prize表示奖品，v表示中奖概率。注意其中的v必须为整数，你可以将对应的奖项的v设置成0，即意味着该奖项抽中的几率是0，数组中v的总和（基数），基数越大越能体现概率的准确性。本例中v的总和为100，那么平板电脑对应的中奖概率就是1%，如果v的总和是10000，那中奖概率就是万分之一了。$proArr是一个预先设置的数组，假设数组为：array(100,200,300，400)，开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内，如果不在，则将概率空间，也就是k的值减去刚刚的那个数字的概率空间，在本例当中就是减去100，也就是说第二个数是在1，900这个范围内筛选的。这样筛选到最终，总会有一个数满足要求。就相当于去一个箱子里摸东西，第一个不是，第二个不是，第三个还不是，那最后一个一定是。这个算法简单，而且效率非常高，关键是这个算法已在我们以前的项目中有应用，尤其是大数据量的项目中效率非常棒。

67,516

社区成员

225,878

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章