`

[转]java根据概率生成随机数

    博客分类:
  • java
阅读更多

思想什么的可以参看http://blog.csdn.net/slowgrace/archive/2009/03/25/4022632.aspx

 

 

如果要控制1个数落在某个区间的概率,比如要求在sngBegin和sngEnd之间生成一个随机数,这个随机数落在sngPB和sngPE之间的概率是P%。有两种方法,以第二种方法为好。

先说第一种方法,要点是:

(1)由于sngPB和sngPE将整个区间分成3部分,所以先分别计算随机数落在3部分的概率。落在sngPB和sngPE之间的概率是P%,这是已知的。余下的两个区间的总和概率是(1-p%),分到各个区间的概率按它们的长度分成。

(2)然后根据3个概率得到一个区间划分,落在第一个区间的,就在sngPB和sngPE之间生成一个随机数;落在第二个区间的,就是[sngBegin, sngPB]里生成随机数;落在第3个区间的,就在[sngPE,sngEnd]之间生数。  

 

这个办法有个问题,就是用了两次随机数,这样实际上影响了它的随机性。Tiger_Zhao建议的第二种方法则没有这个问题,做法是:多个段有不同权重时其实可以映射成相同权重(缩放 [sngPB, sngPE] 区间,相对调整 sngEnd),这样只要一次 Rnd() 就可以完成,代码如下。

 

	Random rand = new Random();
	
	public static void main (String args[]) {
		
		double bytP = 0.01;
		double sngBegin = 1;
		double sngEnd = 5;
		double sngPB = 2;
		double sngPE = 3;
        
        Rand r = new Rand();
        
        for (int i = 0; i < 1000; i++) {
        	
        	System.out.println(r.GetRndNumP(sngBegin, sngEnd, sngPB, sngPE, bytP));
        }
	}
	
    /**
     * 按照一定概率进行随机<br>
     * <br>
     * @param pSngBegin 随机数范围的开始数字
     * @param pSngEnd 随机数范围结束数字
     * @param pSngPB 要随机的数字的开始数字
     * @param pSngPE 要随机的数字的结束数字
     * @param pBytP 要随机的数字随机概率
     * @return 按照一定概率随机的数字
     */
	public double GetRndNumP(double pSngBegin, 
			                 double pSngEnd, 
			                 double pSngPB, 
			                 double pSngPE, 
			                 double pBytP) {
		
		double sngPLen;
		
		double sngTLen; //total length
		
		double sngIncreased; //需要缩放的长度
		
		double sngResult;
		
		sngPLen = pSngPE - pSngPB;
		
	    sngTLen = pSngEnd - pSngBegin;
	    
	    if ((sngPLen / sngTLen) * 100 == pBytP ) {
	    	
	    	return GetRandomNum(pSngBegin, pSngEnd);
	    	
	    } else {
	    	
	    	// ((sngPLen + sngIncreased) / (sngTLen + sngIncreased)) * 100 = bytP
	    	sngIncreased = ((pBytP / 100) * sngTLen - sngPLen) / (1 - (pBytP / 100));
	    	
	    	// 缩放回原来区间
	        sngResult = GetRandomNum(pSngBegin, pSngEnd + sngIncreased);
	    	
	    	if (pSngBegin <= sngResult && sngResult <= pSngPB) {
	    		
	    		return sngResult;
	    		
	    	} else if (pSngPB <= sngResult && sngResult <= (pSngPE + sngIncreased)) {
	    		
	    		return pSngPB + (sngResult - pSngPB) * sngPLen / (sngPLen + sngIncreased);
	    		
	    	} else if ((pSngPE + sngIncreased) <= sngResult && sngResult <= (pSngEnd + sngIncreased )) {
	    		
	    		return sngResult - sngIncreased;
	    		
	    	}
	    }
	    
	    return 0f;

	}
	
	public double GetRandomNum(double pSngBegin, double pSngEnd) {
		
		return (pSngEnd - pSngBegin) * Math.random() + pSngBegin;
	}
 

原文链接:http://blog.csdn.net/a9529lty/article/details/4993232

分享到:
评论

相关推荐

    java根据比例概率生成随机数

    JAVA 生成随机数,并根据概率、比率,通过返回数字来判断中奖情况

    JAVA 根据设置的概率生成随机数的方法

    本篇文章主要介绍了JAVA 根据设置的概率生成随机数的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

    JAVA 生成随机数并根据后台概率灵活生成的实例代码

    本篇文章主要介绍了JAVA 生成随机数并根据后台概率灵活生成的实例代码,具有一定的参考价值,有兴趣的可以了解一下

    符合28个概率分布函数的随机数生成的Java代码实现(更新中)

    符合28个概率分布函数的随机数生成的Java代码实现(更新中)具体代码,接口中序号后有---的分布还没有上传进去

    java 随机生成整数

    随机数生成整数1-100,并把连续大于某个数n次的数输出

    RandGL.java

    网上找了按照概率生成随机数的代码,没有太好的,自己实现了一个,可以设置生成概率和起始值,按照概率统计的原理,生成的数量越大越准确。

    Java画1-100个随机整数的柱状图,并显示概率

    import java.applet.*; import java.awt.*; public class Test1 extends Applet { private int onecnt=0; private int twocnt=0; private int threecnt=0; private int fourcnt=0; private int fivecnt=0; private ...

    数字签名标准DSS的研究与实现 论文

    5.1.1 Miller-Rabin概率素性检验算法的Java实现 27 5.1.2 DSA素数产生算法的Java实现 28 5.1.3 任意长度素数生成算法 30 5.2 DSA随机数产生算法的Java实现 31 5.2.1 产生m个DSA私钥的算法的Java实现 31 5.2.2 产生m...

    AutomaticRepeatRequest:自动重复请求

    作为概率模拟(并使用Java的内置随机数生成工具),最好多次运行您感兴趣的每个测试用例并取平均结果。 用户界面非常简单。 延迟–网络延迟(即,在一个方向上传递1个字节的延迟)一个整数,以毫秒为单位指定延迟...

    RogueTraderUtilities

    RogueTrader实用程序该项目用完了Star.java 它会为其自身生成一些属性然后生成通用元素列表然后用特定的类替换那些通用元素这些是泛型的子类,因此一个列表可以容纳它们是否有可以容纳多个对象类型的更好的数据结构...

    遗传算法与粒子群算法的实现

    AbstractSwarm.java各种拓扑结构的PSO种群的抽象父类,主要实现了种群迭代过程中计算流程的定义以及中间数据被如何输出到测试工具类。 Domain是PSO算法求解中所有问题域必须实现的接口。 DynamicFatorGenerator若...

    SimulME-开源

    SimulME是Java ME(J2ME)应用程序,具有排队计算器,秒表,蒙特卡洛模拟,随机数生成器(RNG),概率分布,Kolmogorov-Smirnov和卡方检验。 它与MIDP 2.0和CLDC 1.1配置文件一起使用。

    粒子群优化算法及其在SAT问题matlab源码

    在每一次的迭代中,需要改变每个粒子飞向Pbest,和飞向Gbest的速度,然后还要通过分别乘以为Pbest和Gbest而生成的两个不同的随机数来平衡这种改变。本文在综述了PSO算法及其发展过程的基础上,还提出了一种通过引入...

    C/C++常用算法手册.秦姣华(有详细书签).rar

    如果读者采用其他编程语言,例如C++、C#、VB、Java等,根据其语法格式进行适当的修改即可。 《C/C++常用算法手册 》主要定位于有一定C/C++语言编程基础、想通过学习算法与数据结构提升编程水平的读者,也可作为...

    并行计算课程设计(报告+代码+可执行文件)

    蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。本次大作业主要是对...

    并行计算课程设计(代码+执行文件+文档)

    蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。本次大作业主要是对...

    oes:对象事件模拟(OES)是一种离散事件模拟范例,将面向对象的建模与事件调度的模拟方法结合在一起

    模拟器OES Core 1-4通过添加更多功能来逐步扩展OES Core 0: OES Core 1添加了可播种的随机数生成器,来自各种概率分布(均匀,三角形,正态,指数等)的一组采样函数,每个模型多个场景,每个模型多个实验类型,...

Global site tag (gtag.js) - Google Analytics