概率期望相关
来源:互联网 发布:plc与单片机的区别 编辑:程序博客网 时间:2024/05/16 06:53
概率期望相关
预备知识
P(A):表示事件A发生的概率E(A):表示事件A发生的期望 对于事件A,E(A)=1P(A)(A是否发生对B是否发生没有影响) 对于两个相互独立事件A和BE(A+B)=E(A)+E(B)E(AB)=E(A)E(B)E(A/B)=E(A)/E(B) 全概率公式:P(A)=∑iP(A|Bi)P(Bi)(P(A|B):B发生后发生A的概率)个条件下的概率已知⟶全概率公式求事件发生概率 E(A|B=bi)表示B=bi时A的条件期望 全期望公式: E(E(A|B))====∑iP(B=bi)E(A|B=bi)∑iP(B=bi)∑jajP(B=bi且A=aj)P(B=bi)∑i∑jajP(B=bi且A=aj)E(A) 由此我们得到E(A)=∑iP(B=bi)E(A|B=bi)
递推或DP解决
离散型期望
一道简单题
题目大意
题解
[BZOJ1426] 收集邮票
http://www.lydsy.com/JudgeOnline/problem.php?id=1426
题目大意
题解
CODE
[UVA11762] Race to 1
题目大意
题解
然后记忆化搜索一下
[HDU4405] Aeroplane chess
http://acm.hdu.edu.cn/showproblem.php?pid=4405
题目大意
题解
CODE
[UVA10529] Dumb Bones
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1470
题目大意
题解
CODE
[51NOD1670] 打怪兽
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1670
题目大意
题解
方案也是满足概率条件的
有多大概率死亡就有多大概率的方案就此终结掉
CODE
[POJ2096] Collecting Bugs
http://poj.org/problem?id=2096
题目大意
题解
CODE
[SRM448 DIV1 250pt] TheBoredomDivOne
题目大意
题解
$dp[i]=dp[i-1]\frac{i(n+m-i)}{C_{n+m}^{2}}+dp[i-2]\frac{C_{i}^{2}}{C_{n+m}^2}+dp[i]\frac{C_{n
+m-i}^2}{C_{n+m}^{2}}+1$
CODE
[UVA11021] Tribles
http://cojs.tk/cogs/problem/problem.php?pid=1487
题目大意
题解
CODE
这题与下题有相似之处
他们都枚举的是第一次而不是最后一次,因为最后一次已经被前面限制住了,而第一次是没有的
[BZOJ1419]/[SRM420 Div1 500pt] Red is good
http://www.lydsy.com/JudgeOnline/problem.php?id=1419
题目大意
题解
CODE
[Noi2005] 聪聪和可可
http://www.lydsy.com/JudgeOnline/problem.php?id=1415
题目大意
给定一张无向图,两个点A和B,每次A都向着离B最近的方向走,如果有两个点都可以,走编号小的那个,A如果走一次没遇到可以在这个时间内再走一步,B每次可以留在原来的点或者等概率走相邻的点,询问A遇到B的期望时间
题解
CODE
[BZOJ4204] 取球游戏
http://www.lydsy.com/JudgeOnline/problem.php?id=4204
题目大意
题解
CODE
[BZOJ2318] [SPOJ4060] game with probability Problem
http://www.lydsy.com/JudgeOnline/problem.php?id=2318
题目大意
题解
CODE
[BZOJ3566] [SHOI2014]概率充电器
http://www.lydsy.com/JudgeOnline/problem.php?id=3566
题目大意
给定一些元件,元件之间的连接形成一棵树,元件可以自己供电,也可以通过连接的导线供电,导线通电和自己供电都是有概率的,询问发光的元件数期望
题解
[SGU385] Highlander
http://cojs.tk/cogs/problem/problem.php?pid=1629
题目大意
题解
我们先分析一下用错排来构图这个事情,错排要求的就是没有自环,错排同时也是个序列,那么也要求只存在简单环(没有环套环),这样这个题就与错排无关了,就转化为,用n个点来构造满足没有自环,只有简单环的有向图中最大环的点数期望
连续型期望
建立线性方程组解决
- 概率期望相关
- 概率 期望
- 期望概率
- 期望/概率问题
- hdu 4586 (概率+期望)
- 概率dp 求期望
- 概率&期望(存档)
- 概率和期望
- LightOJ 1038 概率期望
- Hdu 5570 概率期望
- 概率专题·期望
- 概率与期望
- 关于概率期望
- 各种期望与概率
- hdu4405 概率期望
- 概率与期望
- 概率与期望2
- Lightoj 1027 概率期望
- 【Educational Codeforces Round 10E】【双连通分量缩环 BFS】Pursuit For Artifacts 从ST到ED每条边最多经过一次能否经过任一特殊边
- redis常见操作
- 剑指offer 青蛙跳台阶
- C++卷积神经网络实例:tiny_cnn代码详解(11)——层结构容器layers类源码分析
- 关于Java垃圾回收机制,你所需要知道的一切
- 概率期望相关
- leetcode 30. Substring with Concatenation of All Words
- 在C语言中解析JSON配置文件
- bzoj1005(prufer+组合+高精度)
- 大数取余
- Memcached
- Android为什么要设计出Bundle而不是直接使用HashMap来进行数据传递?
- mac使用技巧
- spring MVC原理