码迷,mamicode.com
首页 >  
搜索关键字:概率期望    ( 108个结果
【flag】NOI之前开始网络流
赶快把高斯消元,概率期望什么的搞完啊啊啊。。 感觉网络流好有用的样子。。好像机房就我一个不会网络流的啊QAQ.. 感觉再不快点学就要滚粗了QAQ。。 初三小朋友们好神啊QAQ。。 我们太弱辣QAQ。。 目前还有BZOJ 1770 lights(高斯消元)。。争取今天赶快进入概率QAQ。...
分类:其他好文   时间:2015-07-09 17:32:45    阅读次数:105
HDU 5245 上海大都会 J题 (概率期望)
这道题的概率可以单独考虑每个格子对期望的贡献值。因为其实每个格子是否被选都可以认为是独立的,单独一个格子贡献的期望为1*(该格子K次被选的概率),所以答案其实就是每个格子K次被选中的概率之和。#include #include #include #include #define LL long lo...
分类:其他好文   时间:2015-05-29 21:37:27    阅读次数:120
HDU 4418 高斯消元解决概率期望
题目大意:一个人在n长的路径上走到底再往回,走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下,本来路径为012345这样,因为来回走,我们多定义n-.....
分类:其他好文   时间:2015-05-28 00:17:40    阅读次数:200
HDU 4586 Play the Dice(概率+期望)
HDU 4586 Play the Dice(概率+期望)...
分类:其他好文   时间:2015-05-11 20:10:24    阅读次数:150
UVa1639 - Candy(期望+对数精度处理)
注意题意是开始两个盒子各有n个糖果,等吃完就只有两种情况,盒子1没了,或者盒子2没了。 这完全是个求概率期望的数学问题。借用二项分布公式: P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k), 其中C(n, k) = n!/(k! * (n-k)!)注意!:第二个等号后面的括号里的是上标,表示的是方幂。 得出第i次打开盒子1没糖的概率C(2n-1,n)p^(n+1)(1...
分类:其他好文   时间:2015-05-08 11:03:17    阅读次数:219
Codeforces Rockethon 2015 C
Codeforces Rockethon 2015 C Problem N个公司在拍卖标价一件商品,每个公司会在各自的[Li,Ri][L_i,R_i]区间内等概率选取整数出价。出最高价的公司会赢得商品,若有多个公司出最高价,随机一个公司赢得商品。但是,有一条特殊规矩,赢得商品的公司所需付的钱不是它所标价的钱,而是除去它以外的其它公司所标价的钱的最大值。现求,赢得的公司所需付钱的期望。...
分类:其他好文   时间:2015-02-08 12:56:21    阅读次数:271
hdu4405--Aeroplane chess+概率期望dp
首先推荐一篇很好的如何概率期望问题的入门文章:点击打开链接 昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做,即依次求出某个点扔i次骰子能到达n点的概率,然后由期望的定义就可以求出答案了。但显然这在程序上是不可能实现的。 今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路,即每次只考虑一次转移后当前状态的期望,然后我们依次考虑每个节点就可以得到一个方程...
分类:其他好文   时间:2015-01-31 12:31:04    阅读次数:156
hdu4586(概率、期望)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4586题意:有一个色子,n面,每面有个分值a[i],其中有m面比较特殊,当该面出现时,可以再投一次。求最后得分期望。分析:设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^...
分类:其他好文   时间:2015-01-31 01:43:52    阅读次数:184
CF148D--Bag of mice+概率期望dp
第一道概率期望dp:) 其实和一般的dp也差不多,只要状态选好就行了。 定义dp[i][j]表示还剩i只白老鼠j只黑老鼠时候公主赢得概率。 则:1.公主选白老鼠,直接赢,概率:i/(i+j)         2.公主选黑老鼠              1)龙选黑老鼠,逃走黑老鼠;概率:j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)            ...
分类:其他好文   时间:2015-01-26 13:43:48    阅读次数:121
ACM 中的期望,概率 问题
一个简易的入门:点击打开链接 kuangbin的总结:点击打开链接 我搞的题目:点击打开链接 前段时间一直在做概率的题目。 一、期望 其中求解期望问题刚开始一直不理解。后来做得多了有感觉。 例:(有放回) 在5件产品有4件正品,1件次品,从中任取2件,记其中含正品的个数个数为随机变量ξ,则ξ的数学期望Eξ是 1.6 在5件产品有4件正品,1件次品,从中任取2件,记其中含正品的个...
分类:其他好文   时间:2015-01-25 11:09:29    阅读次数:657
108条   上一页 1 ... 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!