java算法之Math.random()随机概率玩法实例演示
作者:橙子的随笔集 发布时间:2023-11-28 23:32:17
引言
java中的Math.random()是一个在[0,1)范围等概率返回double数值类型的算法,基于此函数,我们来延申一些随机概率算法的变形思路,便于大家对Math.random()函数的随机概率理解
1、Math.random()的说明
Math.random()返回的数据范围是[0,1)
Math.random()数据是等概率返回
Math.random()返回的数据类型是double
我们可以通过类型转换来实现整数型的等概率问题,例如:(int)Math.random()
2、Math.random()的等概率代码验证
测试Math.random()函数的等概率,Math.random()在[0,1)等概率返回double类型的数据,X出现的次数除以总测数来测试是否等概率
代码演示
public class Random{
public static void main(String[] args) {
math();
}
/**
* @Author wangchengzhi
* @Description
* 测试Math.random()函数的等概率
* Math.random()在[0,1)等概率返回double类型的数据
*出现的次数除以总测数来测试是否等概率
* @Date 14:31 2022/12/16
* @Param
* @return
**/
public static void math(){
int testTime=100000000;
int count =0;
double= 0.5;
for(int i=0;i<testTime;i++){
if(Math.random()<p){
count++;
}
}
System.out.println("Math.random()为[0,1)的等概率函数,小于"+p+"出现的概率是"+p);
System.out.println((double)count/(double)testTime);
}
}
3、Math.random()*N的变形
测试Math.random()*N函数的等概率,Math.random()得等概率范围为[0,1),Math.random()*N等概率返回得范围为[0,N),这里以N=10为例来测试.
代码演示
public class Random{
public static void main(String[] args) {
math1();
}
/**
* @Author wangchengzhi
* @Description
* 测试Math.random()*N函数的等概率
* Math.random()得等概率范围为[0,1)
*Math.random()*N等概率返回得范围为[0,N)
* 这里以N=10为例来测试
* @Date 14:31 2022/12/16
* @Param
* @return
**/
public static void math1(){
int testTime=100000000;
int count =0;
int p=10;
for(int i=0;i<testTime;i++){
if(Math.random()*p<5){
count++;
}
}
System.out.println("Math.random()*10为[0,10)的等概率函数,小于5得数出现得概率是0.5");
System.out.println((double)count/(double)testTime);
}
}
4、Math.random()转换对应整数概率的变形
测试Math.random()*N整数的等概率返回,Math.random()*N等概率返回得范围为[0,N)(int)(Math.random()*N)等概率返回得范围为[0,N-1]的整数出现的概率,这里以N=9为例来测试
代码演示
public class Random{
public static void main(String [] args){
math2();
}
/**
* @Author wangchengzhi
* @Description
* 测试Math.random()*N整数的等概率返回
*Math.random()*N等概率返回得范围为[0,N)
* (int)(Math.random()*N)等概率返回得范围为[0,N-1]的整数出现的概率
* 这里以N=9为例来测试
* @Date 14:31 2022/12/16
* @Param
* @return
**/
public static void math2(){
int testTime=100000000;
int m=9;
int [] count = new int[m];
for(int i=0;i<testTime;i++){
int res=(int)(Math.random()*m);
count[res]++;
}
for(int i=0;i<m;i++){
System.out.println("在这次测试中,数字"+i+"返回的次数为"+count[i]);
}
}
}
5、Math.random()返回概率转变的变形
随机返回[0,1)范围的数X ,且0~X出现的概率是X的平方 ,x出现的概率是X ,所以Math.max(Math.random(),Math.random())最大值,是两次都出现x的概率 ,就是x乘以x为x的平方
代码演示
public class Random{
public static void main(String [] args){
math3();
}
/**
* @Author wangchengzhi
* @Description
* 目标:
* 随机返回[0,1)范围的数X
* 且0~X出现的概率是X的平方
* 分析:
* x出现的概率是X
* 所以Math.max(Math.random(),Math.random())最大值,是两次都出现x的概率
* 就是x乘以x,x的平方
* @Date 14:31 2022/12/16
* @Param
* @return
**/
public static void math3(){
int testTime=100000000;
int count =0;
double k =0.8;
for(int i=0;i<testTime;i++){
if(Math.max(Math.random(),Math.random())<k){
count++;
}
}
System.out.println("k出现的概率"+(double)count/(double)testTime);
System.out.println("k的平方是"+Math.pow(k,2));
}
}
结言:
Math.Random()函数是一个特殊使用的等概率函数,我们在设计一些算法的时候,可以巧妙的对该函数进行变形,以满足我们的具体业务场景,以上的例子希望能对大家拓展思路起到一些引导作用,后面会再给大家分享一些针对该函数的变形案例。
来源:https://blog.csdn.net/weixin_48583915/article/details/128343858
猜你喜欢
- 这篇文章主要介绍了java实现上传文件类型检测过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋
- 这篇文章主要介绍了SpringBoot2整合activiti6环境搭建过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定
- 方法重写(Override)和方法重载(Overload)都是面向对象编程中,多态特性的不同体现,但二者本身并无关联,它们的区别犹如马德华之
- 概念理解Properties 继承于 Hashtable。表示一个持久的属性集,属性列表以key-value的形式存在,key和value都
- 话不多说,下面来直接看示例代码具体代码:DayOfWeek4Birthday.javapackage com.gua;import java
- 每次写批量的时候,都要在网上搜索一下,虽然都做过多次了,但具体的自己还是记不住(汗颜),所以索性今天就记录下来。前期说明:foreach的主
- JDK8中有双冒号的用法,就是把方法当做参数传到stream内部,使stream的每个元素都传入到该方法里面执行一下。代码其实很简单:以前的
- 背景在接口请求过程中,传递json对象,springboot转换为实体VO对象后,所有属性都为null。post请求:后台接收请求:当时就懵
- java 使用异常的好处总结一、分析Java异常处理机制确实比较慢,这个“比较慢”是相对于诸如String、Integer等对象来说,单单从
- 上篇介绍了几种图表的公共组件X、Y轴、背景Board的绘制。这章节介绍柱状图表的绘制,相对其它图表而言简单一些,这里主要介绍图表主体的绘制,
- 实验目的在C#和Rest/Restful以及其它的Web服务交互过程中,大量使用到JSON传递数据,如何快捷的转化C#对象到JSON和转化J
- 资源加载器使用Java,您可以使用当前线程的classLoader并尝试加载文件,但是Spring Framework为您提供了更为优雅的解
- 一、写在前面数据结构中的队列应该是比较熟悉的了,就是先进先出,因为有序故得名队列,就如同排队嘛,在对尾插入新的节点,在对首删除节点.jdk集
- 这篇文章主要介绍了SpringBoot如何读取war包jar包和Resource资源,文中通过示例代码介绍的非常详细,对大家的学习或者工作具
- Spring的出现是为了简化 Java 程序开发,而 SpringBoot 的出现是为了简化 Spring 程序开发.SpringBoot
- 如下所示:public class 字符串常用操作 { public static void main(String[] arg
- 本文实例讲述了Java简单验证身份证功能。分享给大家供大家参考,具体如下:package org.cxy.csdn.example;impo
- Jmeter 执行Java 请求时,运行结束后报错,Tidying up remote @ Mon Feb 24 19:42:34 CST
- Spring Cloud Gateway(以下简称 SCG)做为网关服务,是其他各服务对外中转站,通过 SCG 进行请求转发。在请求到达真正
- 本文实例讲述了Java实现SSL双向认证的方法。分享给大家供大家参考,具体如下:我们常见的SSL验证较多的只是验证我们的服务器是否是真实正确