概率
未水
这个作者很懒,什么都没留下…
展开
-
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 · 802 阅读 · 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 · 1109 阅读 · 0 评论 -
sgu 422 Fast Typing 概率题DP
d[i]表示从i到n正确完成的最小期望 倒着推,考虑到从i之后的某状态又能回到i P(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 · 1163 阅读 · 0 评论