概率、期望
a892573486
这个作者很懒,什么都没留下…
展开
-
zoj 3822(概率dp)
/* zoj 3822 题目大意是 有一个n*m大小的棋盘 每天放一颗棋子 问使得这个棋盘每行每列都有一颗棋子的期望 解题思路大体是 建立一个三维的dp数组dp[i][j][k] 表示放第k颗棋子使得,棋盘有i行j列有棋子的概率 我们可以考虑这个概率的组成 这个概率肯定是由只放了k-原创 2018-01-27 13:56:45 · 323 阅读 · 0 评论 -
poj 3744(概率dp、矩阵快速幂)
/* poj 3744 题目大概是 小明要走一段路 有p的概率走一步 (1-p)的概率走两步 然后上面有雷 问安全通过的概率 题目通过雷把路程分为多段 把每段安全通过的概率相乘 就是整段安全通过的概率 设dp[i]是小明安全到i的概率 到i的方式有两种 一种是从原创 2018-01-24 12:04:13 · 215 阅读 · 0 评论 -
Acdream 1113(概率dp)
/* Acdream 1113 题目大意是 给你一个n 然后扔骰子 设当前值为x 所扔出来的值为y 如果(x+y)>n 则当前值还是x 否则当前值就变为(x+y) 求从0到n所扔的骰子的次数的概率期望 首先dp[n]肯定是0 往前推 得到dp[i] = cnt*原创 2018-01-24 12:03:57 · 119 阅读 · 0 评论 -
poj 3071(概率dp)
/* poj 3071 题目大意是 有2^n个球队 相邻两个队两两打淘汰赛 告诉你他们每个队打其他队胜利的概率 问那个队胜利的概率大 用dp[i][j]表示第i轮第j队胜利的概率 那么dp[i][j]的前提就是 i-1轮的时候j是赢的 而且第i轮赢了对方 接下来就是找到第i轮的时候原创 2018-01-24 12:03:43 · 144 阅读 · 0 评论 -
51 nod 1632(求期望)
/* 51 nod 1632 中文题 唯一要注意的是 它要求的是剩下的联通块的期望 期望公式: E(x)=∑Xi*Pi X为随机变量P为概率 所以这题我们要求的结果是 (C(n-1,0)*1/2^(n-1)+C(n-1,1)*2/2^(n-1)+C(n-1,3)*4/2^(n-1)+…………+C(n-1,n-原创 2018-01-23 14:54:57 · 207 阅读 · 0 评论 -
HDU - 4815(概率dp)
/* HDU - 4815 题意为 n道题,老虎不低于P的概率下不会输 求使老虎不会输于猴子的概率大于等于p的分数是多少 转化下就是 猴子得分小于等于k的概率大于p 则老虎赢得的概率大于p的保险分数为k 用概率dp dp[i][j]表示猴子前i道题得分为j的概率 最后求和s原创 2018-01-22 16:39:41 · 308 阅读 · 0 评论 -
hdu 4652(概率dp)
/* hdu 4652 题目大意是 有一个m个面的骰子 然后根据输入求 连续出现n个相同面 以及n个不同面的期望 以往的概率dp都是考虑 dp[i]由什么组成,然后列出递推方程 而这题考虑,dp[i]会变化成什么 1.连续出现n个相同面的期望 设dp[n]表示已经掷出n个相原创 2018-01-28 19:54:46 · 233 阅读 · 0 评论 -
51nod 1836(矩阵快速幂,求期望,__float128)
/* 51nod 1836 众所周知,有一个神秘的组织——战忽局,在暗中保护着我们。 在局中任职的官员都有着极强的忽悠技巧,不只能用预言,还能用往事忽悠人。 如今某外星间谍已经获得了战忽局曾经参与的n次事件的资料, 局座发现了这件事,于是决定再次用忽悠来保证战忽局的安全。 局座将发表m次演讲,每一天他都会从n事件中等概率地挑选一件混淆众人原创 2018-01-28 20:10:17 · 252 阅读 · 0 评论