笔记01：随机过程——随机游动

一、伯努利随机过程

1. n次伯努利实验中（x=1）发生的总次数Yn：

Y_n = \sum_{i=1}^{n} X_i, n=1,2,3,4,\cdots

P_{Y_n}(k)=\binom{n}{k}p^{k}(1-p)^{n-k}

(二项分布)

2. 伯努利实验中事件第一次发生的时间L1：

P_{L_1}(l)=p(1-p)^{l-1}, l=1,2,3,4,5,\cdots

（几何分布）

3. n次伯努利实验中事件第k次发生的时间Lk：

P_{L_k}(n) = \binom{n-1}{k-1}p^{k}(1-p)^{n-k}

（帕斯卡分布）

二、一维随机游动

Y_n = \sum_{k=1}^{n} X_k = Y_{n-1} + X_n

1. 一维随机游动的位置概率

P(Y=r)=p^{k}q^{n-k}\binom{n}{k}, k=0, 1, 2, 3, \cdots , n

其中，k-(n-k) = r \Rightarrow 2k-n = r \Rightarrow k=\frac{n+r}{2}

则，P(Y=r) = \binom{n}{\frac{n+r}{2}} p^{\frac{n+r}{2}} (1-p)^{\frac{n-r}{2}}

其中，r=-n,-n+2,-n+4,\cdots , n-2, n

一维随机游动的状态转移图

赌徒输光（破产）问题

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

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

相关文章

HiveServer2 Service Crashes(hiveServer2 服务崩溃)

HiveServer2 Service Crashes(hiveServer2 服务崩溃)

Troubleshooting Hive | 5.9.x | Cloudera Documentation 原因：别人用的都好好的，我的集群为什么会崩溃？ 1.hive分区表太多(这里没有说具体数量。) 2.并发连接太多，我记的以前默认是200个连接 3.复杂的hive查询访问表的的分区…
阅读更多...
（一）实现一个简易版IoC容器【手撸Spring】

（一）实现一个简易版IoC容器【手撸Spring】

一、前言 相信大家在看本篇文章的时候，对IoC应该有一个比较清晰的理解，我在这里再重新描述下：它的作用就是实现一个容器将一个个的Bean（这里的Bean可以是一个Java的业务对象，也可以是一个配置对象）统一管理…
阅读更多...
JetPack系列：001-JetPack概要介绍

JetPack系列：001-JetPack概要介绍

文章目录 1. 概念介绍2. 主要内容2.1 框架库2.2 UI界面库 3. 核心思想4. 内容总结 本章回是一起Talk AndroidJetpack吧专栏的第一章回，本章回中主要介绍JetPack的基本概念和编程思想，同时也会介绍它的基础知识。闲话休提，请我们一起Talk Andr…
阅读更多...
趣味工具箱小程序源码

趣味工具箱小程序源码

趣味工具箱小程序源码，支持功能去水印，精选壁纸，图片压缩，文字生成二维码，图片加水印，模拟来电，手持弹幕，掷骰子…等 使用小工具，一个小程序有几十个功能。 源码下载&am…
阅读更多...
面试打底稿⑥ 项目一的第二部分

面试打底稿⑥ 项目一的第二部分

简历原文 抽查部分 计算运费模块板块扩展性优化，采用责任链模式，实现不同地区间寄件的运费模板扩展的优化，为模块解耦，提高了系统的扩展性 短信模块设计，设计了短信发送数据模板的数据化存储，规范了发送短…
阅读更多...
服务器or虚拟机安装SSH和虚拟机or服务器设置远程服务权限

服务器or虚拟机安装SSH和虚拟机or服务器设置远程服务权限

第一步 服务器/虚拟机安装SSH工具,这是外部SSH终端连接服务器/虚拟机的第一步! sudo apt update && sudo apt upgrade#更新apt sudo apt install openssh-server#安装SSH工具 service ssh status#查看SSh运行状态 sudo systemctl enable --now ssh#运行SSH工具第二步…
阅读更多...
Pytorch-学习记录-1-Tensor

Pytorch-学习记录-1-Tensor

1. 张量 (Tensor): 数学中指的是多维数组； torch.Tensor data: 被封装的 Tensor dtype: 张量的数据类型 shape: 张量的形状 device: 张量所在的设备，GPU/CPU requires_grad: 指示是否需要计算梯度 grad: data 的梯度 grad_fn: 创建 Tensor 的 Functio…
阅读更多...
[python 刷题] 3 Longest Substring Without Repeating Characters

[python 刷题] 3 Longest Substring Without Repeating Characters

[python 刷题] 3 Longest Substring Without Repeating Characters 题目： Given a string s, find the length of the longest substring without repeating characters. 这到提要求找的是最长的，没有重复符号的子字符串 解题思路是用双指针哈希表&…
阅读更多...
mysql MVCC（多版本并发控制）理解

mysql MVCC（多版本并发控制）理解

最近看MVCC相关资料，这边做一个记录总结，方便后续理解。 目录 一、MVCC相关概念 二、MVCC实现原理 1.隐藏字段 2.undo log 3.Read View 4.MVCC的整体处理流程 5. RC，RR级级别下的innoDB快照读有什么不同 6.总结 一、MVCC相关概念 1…
阅读更多...
华为云云耀云服务器L实例评测｜部署私有网盘 Nextcloud

华为云云耀云服务器L实例评测｜部署私有网盘 Nextcloud

华为云云耀云服务器L实例评测｜部署私有网盘 Nextcloud 一、云耀云服务器L实例介绍1.1 云服务器介绍1.2 产品规格1.3 应用场景 二、云耀云服务器L实例配置2.1 重置密码2.2 服务器连接2.3 安全组配置 三、部署 Nextcloud3.1 Nextcloud 介绍3.2 Docker 环境搭建3.3 Nex…
阅读更多...
mysql面试题23：如果某个表有近千万数据，CRUD比较慢，如何优化？

mysql面试题23：如果某个表有近千万数据，CRUD比较慢，如何优化？

该文章专注于面试，面试只要回答关键点即可，不需要对框架有非常深入的回答，如果你想应付面试，是足够了，抓住关键点 面试官：如果某个表有近千万数据，CRUD比较慢，如何优化？ 当某个表存在近千万数据且CRUD（增删改查）操作比较慢时，可以考虑以下优化策略： 使用索引：索…
阅读更多...
数百个下载能够传播 Rootkit 的恶意 NPM 软件包

数百个下载能够传播 Rootkit 的恶意 NPM 软件包

供应链安全公司 ReversingLabs 警告称，最近观察到的一次恶意活动依靠拼写错误来诱骗用户下载恶意 NPM 软件包，该软件包会通过 rootkit 感染他们的系统。 该恶意软件包名为“node-hide-console-windows”，旨在模仿 NPM 存储库上合法的“node-…
阅读更多...
Java中使用正则表达式

Java中使用正则表达式

正则表达式 正则表达式（Regular Expression）是一种用于匹配、查找和替换文本的强大工具。它由一系列字符和特殊字符组成，可以用来描述字符串的模式。在编程和文本处理中，正则表达式常被用于验证输入、提取信息、搜索和替换文本等…
阅读更多...
2.5 数字传输系统

2.5 数字传输系统

笔记： 针对这一节的内容，我为您提供一个笔记的整理方法。将内容按重要性、逻辑关系进行组织，再进行简化。 ## 2.5 数字传输系统 ### 背景介绍： 1. **早期电话网**：市话局到用户采用双绞线电缆，长途干线采…
阅读更多...
nodejs+vue快递管理服务系统elementui

nodejs+vue快递管理服务系统elementui

电子商务改变了人们的传统经济活动中的交易方式和流通技术， 复杂的物流快递信息需要有效的进行处理，构建一个快递管理服务系统可以确保物流信息的一致性、员工登录：通过用户名和密码登录。这也间接带动了物流快递行业的高速发展。 &#xff0…
阅读更多...
KylinOSv10系统k8s集群启动mysql5.7占用内存高的问题

KylinOSv10系统k8s集群启动mysql5.7占用内存高的问题

问题现象 麒麟系统搭建k8s集群 mysql的pod启动失败 describe查看ommkill，放大limit资源限制到30G依旧启动失败 系统 报错信息 原因 内存占用太高 open_files_limit初始化太高 解决： 1、更换镜像 链接: https://pan.baidu.com/s/1b9uJLcc5Os0uDqD1e…
阅读更多...
3. 无重复字符的最长子串（枚举+滑动窗口）

3. 无重复字符的最长子串（枚举+滑动窗口）

目录 一、题目 二、代码 一、题目 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 二、代码 class Solution { public:int lengthOfLongestSubstring(string s) {int _MaxLength 0;int left 0, right 0;vector<int>hash(128, 0);//ASCII…
阅读更多...
Spring AOP（JavaEE进阶系列5）

Spring AOP（JavaEE进阶系列5）

目录 前言&#xff1a; 1.什么是Spring AOP 2.为什么要使用AOP呢&#xff1f; 3.AOP的组成 3.1切面 3.2切点 3.3通知 3.4连接点 4.Spring AOP的实现 4.1添加依赖 4.2定义切面 4.3定义切点 4.4实现通知 5.AOP的实现原理 结束语&#xff1a; 前言&#xff1a; 在…
阅读更多...
NOSQL Redis 数据持久化 RDB、AOF（二） 恢复

NOSQL Redis 数据持久化 RDB、AOF（二） 恢复

redis 执行flushall 或 flushdb 也会产生dump.rdb文件&#xff0c;但里面是空的。 注意&#xff1a;千万执行&#xff0c;不然rdb文件会被覆盖的。 dump.rdb 文件如何恢复数据 讲备份文件 dump.rdb 移动到redis安装目录并启动服务即可。 dump.rdb 自动触发 和手动触发 自…
阅读更多...
IDEA 2023.1.3图文安装教程及下载

IDEA 2023.1.3图文安装教程及下载

IDEA 2023.1 最新变化是在 IDEA 2023.1 中&#xff0c;对新 UI 做出了大量改进。实现了性能增强&#xff0c;从而更快导入 Maven&#xff0c;以及在打开项目时更早提供 IDE 功能。 新版本通过后台提交检查提供了简化的提交流程。 IntelliJ IDEA Ultimate 现在支持 Spring Secur…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023