概率论和随机过程的学习和整理--番外15,如何计算N合1的合成数量问题?

news2024/11/26 11:57:25

目录

1 目标问题:多阶2合1的合成问题

1.1 原始问题

1.2 合成问题要注意,合成的数量

1.3 合成问题不能用马尔科夫链来解决

2  方案1:用合成公式合成多次能解决吗? --不能,解决不了递归的问题

3 方案2, 用条件期望和全期望公式计算

4 方案3,用VBA代码模拟

5 考虑合成玩法本身的难度

5.1 假设是2合1必成 100%概率

5.2 假如非100必成,那么每行的概率加权平均值对应多少代表了,期望达到的目标材料等级

5.3 错误方法

5.4 如果是3合1呢?


1 目标问题:多阶2合1的合成问题

1.1 原始问题

假设有如下合成问题:

  • 每次合成是2合1,随机生成一个材料,合成概率表如下
  • 是个上三角矩阵,也就是说,不会往下掉级,必然都会合上去
  • 假设有1000个材料1,问最后可以合成多少个材料5呢?

1.2 合成问题要注意,合成的数量

  • 如假设N个材料1可以合成材料1,材料2,材料3,
  • 如果是2合1,那么材料2的平均数量  2E(X)=P1*E(X)+P2*1+P3*0
  • 如果是3合1,那么材料2的平均数量  3E(X)=P1*E(X)+P2*1+P3*0

1.3 合成问题不能用马尔科夫链来解决

  • 合成问题不是马尔可夫那样一个状态往其他状态转移,而是多个东西变成了1个东西
  • 但是可以用,条件期望的方法

2  方案1:用合成公式合成多次能解决吗? --不能,解决不了递归的问题

  • 第1次合成,把1000个材料1分别合成了材料2,材料3,材料4,材料5,也生成了1
  • 第2次合成,把上一次合成的材料2合成材料3,4,5,但是材料1剩下了,也生成了2
  • 第3次合成,把上一次合成的材料3合成材料4,5,但是材料1,2剩下了,也生成了3
  • 第4次合成,把上一次合成的材料4合成材料5,但是材料1,2,3剩下了,也生成了4

    这样经过4次合成,从1000个材料1变成了一堆材料1,2,3,4,5,这样的结果有意义吗?没有,因为材料1剩下了很多,还可以再次进行步骤1递归。同理材料2,3,4也是这样的。

3 方案2, 用条件期望和全期望公式计算

      为了避免递归问题,这次的方案策略是,每次把全部的材料1都生成为材料2,3,4,不留材料1,后面类推,这样最后剩下的就是,只剩下材料5。

     但是怎么让所有的材料1都不留下呢? 这是个递归问题,得先用条件期望得公式列方程

  • 比如先对材料1的合成列如下条件期望
  • 令x= 材料1合成过程中,合成材料2得数量
  • 则 2*E(X) = p1*E(X) + p2*1+ p3*0 +p4*0+p5*0
  •      2*E(X) = p1*E(X) + p2*1
  •         E(X) = p2/(2-p1)

    根据这个,就可以分别计算出,材料1合成过程中,材料1可以生成的材料2,3,4,5的数量,不会留下材料1。

    下面把材料2合成时,也这样计算把材料2转换为材料3,4,5,但是不留材料2本身,但是要加上第一次合成材料1时,剩下的材料3,4,5的数量。

     后面材料3合成也如此循环

     所以后最合成的处理的材料5的数量是66个。

4 方案3,用VBA代码模拟

待之后补充

5 考虑合成玩法本身的难度

5.1 假设是2合1必成 100%概率

  • 材料1,材料2,材料3,材料4,材料5,看起来材料的等级序列是1,2,3,4,5
  • 但是因为合成方法是2合1,
  • 比如,假设是2合1必成概率
  • 1个材料2需要2各材料1,而1个材料3需要2个材料2---也就是4个材料1....
  • 所以他们的权重是,1,2,4,8,16... ... 
  • 可见这个加权平均值,就是这一级合成时,期望能合成的材料等级,这个可以通过调整概率来修改目标
  • 因为
  • 材料1--材料2,倍数是2,但是材料2与材料1相距举例是2-1(用材料1作为单位)
  • 材料2--材料3,倍数是2,但是材料3与材料1相距举例是4-1(用材料1作为单位),并不是3-1
  • 材料3--材料4,倍数是2,但是材料4与材料1相距举例是8-1(用材料1作为单位),并不是4-1
  • 材料4--材料5,倍数是2,但是材料5与材料1相距举例是16-1(用材料1作为单位),并不是5-1

  • 这个2合1,看起来材料的等级1,2,3,4,5
  • 实际上按权重来看,并不是这样的权重等级
  • 而是2^(n-1)方,1,2,3,4,5 对应,1,2,4,8,16 这样的权重等级,这个才符合材料耗费的权重等级。
  • 也就是说如果要画个纵轴,纵轴应该是权重,1,2,3,4,5 需要标记为1,2,4,8,16
  • 计算出来的权重是几,也就会生成几对应的权重那一级的材料,比如第2行总权重为4,则会对应材料3!!!

5.2 假如非100必成,那么每行的概率加权平均值对应多少代表了,期望达到的目标材料等级

  • 但是,我们现在的合成概率并不是均等概率,而是如下的概率呢,那就用现在的概率当权重,计算一个 概率的加权平均值即可
  • 可见这个加权平均值,就是这一级合成时,期望能合成的材料等级,这个可以通过调整概率来修改目标
  • 但是要用算出来的值去匹配{1,2,4,8,16} 而不是去匹配{1,2,3,4,5}

 

5.3 错误方法

  • 如果用概率*材料等级(而不是材料的实际2合1的权重等级) 算出来的是错的,因为1,2,3,4,5 并不能代表材料1-5的难度。

5.4 如果是3合1呢?

  •  如果是3合1,那就是3^n


 

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

微分流形2:流形上的矢量场和张量场

来了来了,切向量,切空间。流形上的所有的线性泛函的集合,注意是函数的集合。然后取流形上的某点p,它的切向量为,线性泛函到实数的映射。没错,是函数到实数的映射,是不是想到了求导。我们要逐渐熟…

uni-app 微信小程序:启用组件按需注入

uni-app 微信小程序:启用组件按需注入 文章目录 uni-app 微信小程序:启用组件按需注入一、官方文档按需注入注意事项 二、HBuilder X 设置三、效果 一、官方文档 https://developers.weixin.qq.com/miniprogram/dev/framework/ability/lazyload.html 按…

大数据面试题:HBase读写数据流程

面试题来源: 《大数据面试题 V4.0》 大数据面试题V3.0,523道题,679页,46w字 参考答案: 1、写数据流程 1)Client先访问zookeeper,获取hbase:meta表位于哪个Region Server。 2)访…

MySQL的主从复制练习

基本原理图如下: 主从复制(也称 AB 复制)允许将来自一个MySQL数据库服务器(主服务器)的数据复制到一个或多个MySQL数据库服务器(从服务器)。当主库进行更新的时候,会自动将数据复制到…

【youcans动手学模型】目标检测之 RCNN 模型

欢迎关注『youcans动手学模型』系列 本专栏内容和资源同步到 GitHub/youcans 【youcans动手学模型】目标检测之 RCNN 模型 1. R-CNN 目标检测1.1 论文摘要1.2 技术背景1.3 基本方法1.4 算法实现1.5 总结 2. 使用 PyTorch 实现 RCNN 目标检测2.1 训练 AlexNet 模型2.2 微调 Alex…

《个人理财》——第六章 理财规划计算工具与方法

考点1: 货币时间价值概述 货币时间价值 也叫资金的时间价值 • 货币在无风险条件下, 经历一定时间投资和再投资发生的增值 • 同等数量货币或现金流的未来价值更低 • 不同时间单位的货币不具有可比性 产生的原因• 现有货币用于投资, 可获得…

IDEA+SpringBoot +ssm+ Mybatis+easyui+Mysql求职招聘管理系统网站

IDEASpringBoot ssm MybatiseasyuiMysql求职招聘管理系统网站 一、系统介绍1.环境配置 二、系统展示1. 登录2.注册3.首页4.公司5.关于我们6.我的简历7.我投递的简历8.修改密码9. 管理员登录10.我的信息11.用户信息12.职位类别13. 职位列表14. 公司列表15. 日志列表 三、部分代码…

听GPT 讲K8s源代码--pkg(八)

k8s项目中 pkg/kubelet/envvars,pkg/kubelet/events,pkg/kubelet/eviction,pkg/kubelet/images,pkg/kubelet/kubeletconfig这些目录都是 kubelet 组件的不同功能模块所在的代码目录。 pkg/kubelet/envvars 目录中包含了与容器运行…

深度学习入门教学——神经网络

深度学习就是训练神经网络。 1、什么是神经网络? 举个最简单的例子,以下是一个使用线性回归来预测房屋价格的函数。这样一个用于预测房屋价格的函数被称作是一单个神经元。大一点的神经网络,就是将这些单个神经元叠加起来。例如&#xff1a…

Java基础之stream流最新版,stream流的基本操作

您好,我是码农飞哥(wei158556),感谢您阅读本文,欢迎一键三连哦。 💪🏻 1. Python基础专栏,基础知识一网打尽,9.9元买不了吃亏,买不了上当。 Python从入门到精…

java 应用 cpu 过高故障排查

文章目录 一、前言二、测试代码 Test.java三、Linux 编译运行 Test.java 程序四、top 命令查看 cpu 使用情况五、查看进程下的线程详情 top -H -p 11748六、将线程 12240 的 pid 转为 16 进制 printf "0x%x\n" 12240七、jstack 查看进程的快照遗留 一、前言 前两天…

二十六章:Pyramid Vision Transformer ——金字塔视觉Transformer:一种无卷积的用于密集预测的多功能主干网络

0.摘要 虽然卷积神经网络(CNN)在计算机视觉领域取得了巨大成功,但本研究探讨了一种更简单、无卷积的骨干网络,适用于许多密集预测任务。与最近提出的专门用于图像分类的Vision Transformer(ViT)不同&#x…

无人机自主探索FUEL:代码阅读1--边界簇检测更新与视点生成

~/src/catkin_fuel_refactored/fuel_refactored/fuel_planner/bagbag中包含三个.sh文件,为rosbag指令,给出了录包指令以及有用话题信息 FIS 1、增量边界检测与聚类 路径:~/fuel_planner/active_perception/src/frontier_finder.cpp 主要函…

五、模型训练

目录 1. 线性模型1.1 Lasso 回归1.2 Ridge 回归 2. 树模型2.1 随机森林(Random Forest,RF)2.2 梯度提升树(GBDT)2.3 XGBoost2.4 LightGBM2.5 CatBoost2.6 模型深入对比 3. 神经网络3.1 多层感知机3.2 卷积神经网络3.3 …

Linux 下 nc 发送接收 udp、tcp数据

nc,全名叫 netcat,它可以用来完成很多的网络功能,譬如端口扫描、建立TCP/UDP连接,数据传输、网络调试等等,因此,它也常被称为网络工具的 瑞士军刀 。 一、只服务端使用nc 备注:这种方式只能发…

【Hive】Centos7安装单机版Hive

Hive依赖MySQL存储元数据信息,安装Hive前需要先安装MySQL 一、安装MySQL 下载mysql安装包 wget http://repo.mysql.com/mysql57-community-release-el7-10.noarch.rpm2. 如果不是root用户需要先切换到root用户,安装第1步下载的rpm包 yum -y install …

MYSQL练习一答案

练习1答案 构建数据库 数据库 数据表 answer开头表为对应题号答案形成的数据表 表结构 表数据 答案: 1、查询商品库存等于50的所有商品,显示商品编号,商 品名称,商品售价,商品库存。 SQL语句 select good_no,good…

数据结构07:查找[C++][B树Btree]

图源:文心一言 考研对于B树的要求重点在推理手算的部分,只参考王道论坛咸鱼老师的视频就可以了;若时间非常充裕的小伙伴,也可以往下滑了解一下代码~🥝🥝 备注: 这次的代码是从这里复制的&…

nodejs+vue+elementui汽车销售网站

前端技术:nodejsvueelementui,视图层其实质就是vue页面,通过编写vue页面从而展示在浏览器中,编写完成的vue页面要能够和控制器类进行交互,从而使得用户在点击网页进行操作时能够正常。 可以设置中间件来响应 HTTP 请求。 Express …