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 ;
}

最新文章

  1. 使用命令 gradle uploadArchives 的异常: Unable to initialize POM pom-default.xml: Failed to validate POM for project
  2. .NET常用方法收藏
  3. Using AngularJS with .NET MVC 5
  4. LA 6540 Fibonacci Tree
  5. 排序算法_HeapSort
  6. 2015第24周五Spring的AOP
  7. 加速ssh连接
  8. 《Pointers On C》读书笔记(第五章 操作符和表达式)
  9. 为应用程序池 &#39;DefaultAppPool&#39; 提供服务的进程关闭时间超过了限制
  10. 关于企业选取ERP软件的建议
  11. Jmeter之app性能测试(ios,android)
  12. asp.net -mvc框架复习(7)-基于MVC搭建用户登录项目框架
  13. 巨幅SQL优化(SQL Tuning)——秒杀十几个小时不出结果的SQL
  14. Linux:OpenSUSE系统的安装
  15. 洛谷P1064--金明的预算方案(简单背包)
  16. python-并发编程之多进程
  17. P3829 [SHOI2012]信用卡凸包
  18. jsp相关笔记(一)
  19. 1449 - The user specified as a definer (&#39;test&#39;@&#39;%&#39;) does not exist
  20. win7下mysql免安装版使用

热门文章

  1. jboss 虚拟路径
  2. R语言数据重塑
  3. Free中的buffer和cache理解
  4. 《啊哈算法》中P81解救小哈
  5. Linux下的find命令
  6. Linux之iptables(四、网络防火墙及NAT)
  7. ZOJ - 2243 - Binary Search Heap Construction
  8. 09springMVC对ajax的支持
  9. Centos6.7搭建ISCSI存储服务器
  10. [bzoj3524/2223][Poi2014]Couriers_主席树