hdu 4089 Activation （概率dp 手动消元） - c++编程基础

当前位置：

TOP

hdu 4089 Activation （概率dp 手动消元）(二)

2015-07-20 17:34:46 来源: 作者: 【大中小】浏览:4次

pedef long long ll; using namespace std; int n,m,k; double dp[maxn][maxn],p1,p2,p3,p4; void solve() { int i,j; double p21=p2/(1-p1),p31=p3/(1-p1),p41=p4/(1-p1),pp,tt; dp[1][1]=p4/(1-p1-p2); for(i=2;i<=n;i++) { pp=1; tt=0; for(j=2;j<=k&&j<=i;j++) { pp*=p21; tt*=p21; tt+=p31*dp[i-1][j-1]+p41; } for(j=k+1;j<=i;j++) { pp*=p21; tt*=p21; tt+=p31*dp[i-1][j-1]; } dp[i][i]=(tt*(1-p1)+pp*p4)/(1-p1-pp*p2); dp[i][1]=p21*dp[i][i]+p41; for(j=2;j<=k&&j

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：hdu 4571 Travel in time （Floyd..	下一篇：随便画一张，奥古斯都的世界观及..