比如说产生1-1000的随机数,产生1-200之间的数的概率为20%,还可以动态调整这个概率。

2011-01-18 00:52:46

3 Answers

  
//初始配置 odds[4] = {2,1,3,4}; randomSource[5] = {1,200,300,500,1000}; // 种子 randomSeed = odds[0]+odds[1]+odds[2]+odds[3]; 随机: uint32 r = RandomInt(randomSeed); // 1=<r<=randomSeed uint32 t = 0; for (uint32 i=0; i<4; ++i){ t += odds[i]; if (r <= t) { //在randomSource[i]和randomSource[i+1]之间随机 } }

没写代码,思路是上面这样的,RandomInt随机出来的数字r,将r投射到odds中,这样达到了一个概率控制的效果,不知道这样说能说明白不。。。之后根据r投射在odds的区间随机数字就可以了。至于怎么样做成一个配置性较强的模块,无非就是通过配置文件吧。。

2011-01-18 04:51:05

生成一个1000个数的数组,下标0-200间保存0-200随机获取的值,下标200-1000之间保存0-200随机获取的值,将数组值打乱,再产生0~1000的随机数,产生的随机数是多少就输出数组的第几个数。

2011-01-18 05:43:29
算法:开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内,如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。我想应该很容易理解,这样筛选到最终,总会有一个数满足要求(比如说前三个都不幸成为了非Luck Num,那么k已经-100-200-300=400了,那么最后一个数无论如何也会满足要求的。相当于拿东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。


<?php /** * 根据概率取随机数的算法(仅抽取1个) * 用法: * $proArr = array(10,20,30,40); * $result = pro_rand($proArr); * echo '你抽到的$proArr数组索引是'. $result. ',其预设概率数是'. $proArr[$result]; * @param array $proArr 概率数组。格式为array('A'=>10, 'B'=>40, 'C'=>50),或者array(10,40,50)。数组的每个键值(value)必须为大于1的整数;所有数组键值(value)加起来即为其总概率精度 * @return mixed $result 结果,将返回抽取到的概率数组索引值。 */ function pro_rand( $proArr ){ $result = ''; //概率数组的总概率精度 $proSum = array_sum($proArr); /*概率数组循环。(假设为array(100,200,300,400)): 开始是从1,1000这个概率范围内筛选第一个数是否在他的出现概率范围之内, 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概率空间,在本例当中就是减去100,也就是说第二个数是在1,900这个范围内筛选的。 我想应该很容易理解,这样筛选到最终,总会有一个数满足要求 (比如说前三个都不幸成为了非Luck Num,那么k已经-100-200-300=400了,那么最后一个数无论如何也会满足要求的)。 相当于拿东西,第一个不是,第二个不是,第三个还不是,那最后一个一定是。 这个算法的优点是,对于没有概率重叠的数字进行筛选,最多只需要遍览一次数组就足够了。程序简单,效率高 */ foreach ( $proArr as $key => $proCur ){ $randNum = mt_rand(1, $proSum); if( $randNum <= $proCur ){ $result = $key; break; }else{ $proSum -= $proCur; } } return $result; } /** * 根据概率取随机数的算法(抽取多个,并且不重复)。 * 依赖于函数pro_rand * 用法: * $proArr = array(10,20,30,40); * $result = pro_rand_unique_multi($proArr, 2); * var_export($result); * @param array $proArr 概率数组。格式为array('A'=>10, 'B'=>40, 'C'=>50),或者array(10,40,50)。数组的每个键值(value)必须为大于1的整数;所有数组键值(value)加起来即为其总概率精度 * @param integer $num 指定抽取数目。数值不能大于概率数组的个数 * @return array $result 结果,将返回指定抽取数目的概率数组索引值 */ function pro_rand_unique_multi( $proArr, $num = 1 ){ $result = array(); if( $num > count($proArr) ){ trigger_error('The stack number of Probability Array is GREATER THAN you set!', 256); } while{ if($num < 1){ break; } $curResult = pro_rand($proArr); $result[] = $curResult; //重置总概率精度,有待概率论验证 unset($proArr[$curResult]); $num -= 1; } return $result; }


2011-01-18 03:13:20
您不能回答该问题或者回答已经关闭!

相关文章推荐

  • C#中using指令的几种用法

    using + 命名空间名字,这样可以在程序中直接用命令空间中的类型,而不必指定类型的详细命名空间,类似于Java的import,这个功能也是最常用的,几乎每个cs的程序都会用到

  • C#实例解析适配器设计模式

    将一个类的接口变成客户端所期待的另一种接口,从而使原本因接口不匹配而无法在一起工作的两个类能够一起工作

  • 使用托管C++粘合C#和C++代码(二)

    本文实现一下C++代码调用C#代码的过程。我构造一个简单并且直观的例子:通过C++ UI 触发C# UI.

  • C#开发高性能Log Help类设计开发

    项目中要在操作数据库的异常处理中加入写Log日志,对于商业上有要求,写log时对其它操作尽可能影响小,不能因为加入log导致耗时太多

  • Async和Await使异步编程更简单

    C#5.0中async和await两个关键字,这两个关键字简化了异步编程,之所以简化了,还是因为编译器给我们做了更多的工作

  • C#开发中的反射机制

    反射的定义:审查元数据并收集关于它的类型信息的能力。元数据(编译以后的最基本数据单元)就是一大堆的表,当编译程序集或者模块时,编译器会创建一个类定义表,一个字段定义表,和一个方法定义表等

  • C#运行时相互关系

    C#运行时相互关系,包括运行时类型、对象、线程栈和托管堆之间的相互关系,静态方法、实例方法和虚方法的区别等等

  • C#协变和逆变

    “协变”是指能够使用与原始指定的派生类型相比,派生程度更大的类型,“逆变”则是指能够使用派生程度更小的类型

  • C#基础概念之延迟加载

    延迟加载(lazy load)是Hibernate3关联关系对象默认的加载方式,延迟加载机制是为了避免一些无谓的性能开销而提出来的,所谓延迟加载就是当在真正需要数据的时候,才真正执行数据加载操作

  • C#中的索引器的简单理解和用法

    C#中的类成员可以是任意类型,包括数组和集合。当一个类包含了数组和集合成员时,索引器将大大简化对数组或集合成员的存取操作

  • 使用托管C++粘合C#和C++代码(一)

    C#在xml读写,数据库操纵,界面构造等很多方面性能卓越;C++的效率高,是底层开发的必备武器

  • 深入C# 序列化(Serialize)、反序列化(Deserialize)

    C#中的序列化和反序列化,序列化是.NET运行时环境用来支持用户定义类型的流化的机制