Check the difficulty of problems(概率+DP)
2024-08-23 15:25:59
http://poj.org/problem?id=2151
看的题解。。表示没看懂状态转移方程。。
#include<stdio.h>
#include<string.h>
int m,t,n;
double dp[][][],p[][],tt[][];
int main()
{
int i,j,k;
while(~scanf("%d%d%d",&m,&t,&n))
{
if (!m && !t && !n)
break;
memset(dp,0.0,sizeof(dp));
memset(tt,0.0,sizeof(tt));
for (i = ; i <= t; i ++)
for (j = ; j <= m; j ++)
{
scanf("%lf",&p[i][j]);
} for (i = ; i <= t; i ++)
{
dp[i][][] = 1.0;
for (j = ; j <= m; j ++)
{
dp[i][j][] = dp[i][j-][]*(-p[i][j]);
}
for (j = ; j <= m; j ++)
{
for (k = ; k <= j; k ++)
{
dp[i][j][k] = dp[i][j-][k-]*p[i][j] + dp[i][j-][k]*(-p[i][j]);
}
}
tt[i][] = dp[i][m][];
for (k = ; k <= m; k ++)
{
tt[i][k] = tt[i][k-] + dp[i][m][k];
}
}
double p1 = 1.0,p2=1.0;
for (i = ; i <= t; i ++)
{
p1 *= (tt[i][m]-tt[i][]);
p2 *= (tt[i][n-]-tt[i][]);
}
printf("%.3f\n",p1-p2);
}
return ;
}
最新文章
- 使用命令 gradle uploadArchives 的异常: Unable to initialize POM pom-default.xml: Failed to validate POM for project
- .NET常用方法收藏
- Using AngularJS with .NET MVC 5
- LA 6540 Fibonacci Tree
- 排序算法_HeapSort
- 2015第24周五Spring的AOP
- 加速ssh连接
- 《Pointers On C》读书笔记(第五章 操作符和表达式)
- 为应用程序池 &#39;DefaultAppPool&#39; 提供服务的进程关闭时间超过了限制
- 关于企业选取ERP软件的建议
- Jmeter之app性能测试(ios,android)
- asp.net -mvc框架复习(7)-基于MVC搭建用户登录项目框架
- 巨幅SQL优化(SQL Tuning)——秒杀十几个小时不出结果的SQL
- Linux:OpenSUSE系统的安装
- 洛谷P1064--金明的预算方案(简单背包)
- python-并发编程之多进程
- P3829 [SHOI2012]信用卡凸包
- jsp相关笔记(一)
- 1449 - The user specified as a definer (&#39;test&#39;@&#39;%&#39;) does not exist
- win7下mysql免安装版使用