概率
未水
这个作者很懒,什么都没留下…
展开
-
uva 11427 数学-概率
#include #include #include using namespace std;double d[305][350];int main (){ int ncase;scanf("%d",&ncase); for(int kk=1;kk<=ncase;++kk) { int a,b,n; scanf("%d/%d%原创 2013-07-20 15:29:17 · 787 阅读 · 0 评论 -
hdu 4652 经典概率题+公式推导
#include #include #include #include #include #include #include using namespace std;typedef complex dcomp;dcomp s[1000040];int main (){ int T;scanf("%d",&T); while(T--) {原创 2013-08-11 16:39:00 · 1094 阅读 · 0 评论 -
sgu 422 Fast Typing 概率题DP
d[i]表示从i到n正确完成的最小期望倒着推,考虑到从i之后的某状态又能回到iP(i,j)=(1-a[i])*(1-a[i+1])*...*(1-a[j])方程:d[i]=min{ (k-i+1)+t+sigma( P(i,j-1)*a[j]*(k-j+1+d[j]) )+sigma( P(i,j)*d[i+1] ) } (i+1移动到某位置k(k在i~n)之后看屏幕,返回i~原创 2013-10-06 20:40:07 · 1146 阅读 · 0 评论