概率题:10序列的期望长度(人搜)
来源:互联网 发布:windows 10 安全模式 编辑:程序博客网 时间:2024/06/06 01:50
有个随机数生成器,每次产生一个0或者1的随机数,若当前生成的数小于上一个数,则停止,否则继续生成下一个数。问生成序列的长度期望是多少。
分析:
令p(n)为长度为n,最后一个数字为0,后一个数字都不大于前一个数字的概率
令q(n)为长度为n,最后一个数字为1,后一个数字都不大于前一个数字的概率(实际上此序列为n个1组成的序列)
另k(n)为随机数生成器生成的串长度为n的概率
得到递推关系:
p(n+1) = (p(n) + q(n))*1/2
q(n+1) = q(n) * 1/2
k(n+1) = p(n) *1/2
得到:
q(n) = (1/2)^n
p(n+1) = (p(n) + (1/2)^n)*1/2
- 概率题:10序列的期望长度(人搜)
- 概率题:生成序列长度的期望(人搜)
- bzoj4318 OSU!(期望概率DP,期望的线性性)
- 概率&期望(存档)
- 类似无穷期望概率题
- LIGHTOJ 1027(概率 - 期望)
- hdu 5162(概率期望)
- HDU_5781_ATM_Mechine(概率期望dp)
- CSU_1670_赌神的战斗(概率期望DP)
- 【Codeforces Round 331 (Div 2)D】【DP 记忆化搜索 期望DP区间性质 好题】Wilbur and Trees 砍树随机从右从左概率左倒右倒的期望底面覆盖长度
- A Dangerous Maze(概率与期望(求时间的期望))
- 面试中的概率题-数学期望(1)
- 概率 期望
- 期望概率
- 【算法】未知长度序列等概率采样
- 非连续性概率分布的概率密度(有间断点时如何求数学期望)
- 概率和数学期望基础题
- 概率与数学期望简单题
- GNU C Reference Manual
- C#MessageBox弹出的确认对话框点击确定按钮 ,要执行某个操作
- http://lipingke.blog.hexun.com.tw/39367544_d.html
- Symbian编程总结-基础篇-活动对象正解(3)-活动对象的工作原理
- 概率题:生成序列长度的期望(人搜)
- 概率题:10序列的期望长度(人搜)
- 虚幻4技术Demo震撼发表 GTX680运算 画质已逼近《阿凡达》级别
- The GNU C Reference Manual
- mediarecorder调用流程
- unreal engine4效果很不错
- StagefrightPlayer的OpenMax调用流程
- c语言多文件 6410 led裸机程序
- 已知二叉树先序遍历,中序遍历创建二叉树并输出后序遍历
- Symbian编程总结-基础篇-活动对象正解(4)-异步函数的同步调用