等概率事件算法

1等概率的生成(0-8)范围内的正整数
 


// Math.random 数据范围[0,1) 且 是 等概率的产生随机数
//    应用:
//    1.生成等概率的整数(等概率的生成(0-8)范围内的正整数
int value = (int) (Math.random() * 9);
System.out.println("value = " + value);

2 从a~b等概率事件,算c~d的等概率事件

已知函数f(x)在3-19上等概率,算出一个g(x)在20-56上等概率?

思路:

1.56-20=36, 20-56的等概率 等价于 0-36的等概率+36,所以就去找0-36的等概率事件就行。

2把已知的等概率函数转f(x) 化为 0,1事件发生器,即:归一化

        19-3+1=17, 3-19共17个数,从中间一分  3-10 ,11,  12-19 。3-10 转化为0事件,12-19转换为1事件,遇到11,重试,因为3-19是等概率的。所以 0,1 发生器也是等概率的。

        如果是偶数次,就没有中间11 重试的事了。

3.重点来了,如何把已知的等概率的  0,1发生器,转换为0-36的等概率事件。方法就是通过二进制位的左移来实现。0-36的数,看着有37个,但是最大的数也就占7位。从最高位7位,开始处理,到第6位,。。。第1位。每一位移动都是等概率的。所以整体0-36的数,产生的概率都是等概率的。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/504435.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Three 基础环境 实例(总结一)

Three 基础环境 THREE三要素 (scene场景、camera摄像机、renderer渲染器) 1、首先我们需要引入three.js包,引入 three.js 对象(命名导出->默认导入) import * as THREE from three; 2、创建scene场景 const s…

(C语言)函数详解上

(C语言)函数详解上 目录: 1. 函数的概念 2. 库函数 2.1 标准库和头文件 2.2 库函数的使用方法 2.2.1 sqrt 功能 2.2.2 头文件包含 2.2.3 实践 2.2.4 库函数文档的一般格式 3. 自定义函数 3.1 函数的语法形式 3.2 函数的举例 4. 形参和实参 4.…

手势识别应用介绍

目录 一、功能介绍 二、安装部署说明 2.1 文件目录说明 2.2 手势识别部分 一、功能介绍 这是一个通过摄像头捕获手势,根据不同的手势来做出不同操作的计算机程序。目前可以识别9种手势,可以根据识别到的手势,进行打开应用、增大音量、减小音量…

uniapp+vue基于Android的图书馆借阅系统qb4y3-nodejs-php-pyton

uni-app框架:使用Vue.js开发跨平台应用的前端框架,编写一套代码,可编译到Android、小程序等平台。 框架支持:springboot/django/php/Ssm/flask/express均支持 前端开发:vue 语言:pythonjavanode.jsphp均支持 运行软件:idea/eclip…

Salesforce CPQ - 02 - Quote Price

最近又有客户来咨询学习Salesforce CPQ,所以本人总结了下近几年CPQ培训的一些实际案例拿出来分享给大家; 再次介绍下本人是一位Salesforce十多年的从业者。 先来介绍下Salesforce的价格体系,再介绍下各个Product Price是如何配置及使用的&a…

四、西瓜书——支持向量机

第六章 支持向量机 1.间隔与支持向量 支持向量机的原理是寻找与支持向量具有最大间隔的划分超平面。支持向量机具有一个重要性质: 训练完成后,大部分的训练样本都不需保留,最终模型仅与支持向量有关. 首先,超平面的方程为: 点到超平面的距离为&#xff…

分布式存储Ceph应用

Ceph应用一、创建 CephFS 文件系统 MDS 接口1、服务端操作2、客户端操作 二、创建 Ceph 块存储系统 RBD 接口1、创建存储池2、将存储池转换为 RBD 模式3、初始化存储池4、创建镜像5、镜像管理5.1 查看镜像5.2 修改镜像大小5.3 删除和还原镜像 6、Linux客户端使用7、快照管理 三…

排序算法之快速排序(挖坑法)

挖坑法的思想:记第一个数为key,要调整key的位置,使得左边的都要比key的小,右边的数都比key的大。 记录下关键字keybegin,把28那个位置挖坑holebegin 让end找到小于28(key)的数,把那…

【论文笔记】Dynamic Occupancy Grids for Object Detection: A Radar-Centric Approach

原文链接:https://arxiv.org/abs/2402.01488 I. 引言 感知环境在自动驾驶中非常重要,但传统的方法将这一过程分为两方面:动态物体的检测和跟踪,以及使用占用网格表达静态环境。占用网格难以表达高度动态的物体,因此动…

前端Vue3项目如何打包成Docker镜像运行

将前端Vue3项目打包成Docker镜像并运行包括几个主要步骤:项目打包、编写Dockerfile、构建镜像和运行容器。下面是一个基本的流程: 1. 项目打包 首先,确保你的Vue3项目可以正常运行和打包。在项目根目录下执行以下命令来打包你的Vue3项目&am…

OSI七层模型/TCP四层模型

协议: 协议是双方共同指定的一组规则,在网络通信中表示通信双方传递数据和解释数据的一组规则。 从A上传文件到服务器B,需要在A和B之间制定一个双方都认可的规则,这个规则就叫文件传输协议,该协议是ftp协议的一个初级版本&#…

知识图谱1——neo4j

2024年要搞知识图谱,因此没有办法,只能将我之前固守的JDK1.8,升级到JDK21,因为JDK21也是LTS版本,neo4j高版本就不支持JDK8,因此没有办法,只有升级了。写这篇只是一个搭建笔记,我的初…