博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ - 2151 (概率dp)
阅读量:6170 次
发布时间:2019-06-21

本文共 1221 字,大约阅读时间需要 4 分钟。

题意:有T个队伍,有M道题,要求每个队至少有一道题,并且有队伍至少过N道题的概率。

这个题解主要讲一下,后面的,至少有一道题解决和至少一道题至N-1道题解决,到底怎么算的,其实,很简单,就是母函数。

ac代码:

#include
#define N 1001#define T 31double dp[N][T][T];double p[N][T];int main(){ int m, t, n; while (scanf("%d%d%d", &m, &t, &n) != EOF, m || n || t) { for (int i = 1; i <= t;++i) for (int j = 1; j <= m; ++j) scanf("%lf", &p[i][j]); for (int i = 1; i <= t; ++i) { dp[i][0][0] = 1; for (int j = 1; j <= m;++j) for (int k = 0; k <= j; ++k) { dp[i][j][k] = dp[i][j-1][k] * (1 - p[i][j]); if (k != 0)dp[i][j][k]+=dp[i][j-1][k - 1] * p[i][j]; } } double p1 = 1; //利用母函数 for (int i = 1; i <= t; ++i) { double ans = 0; for (int k = 1; k <= m; ++k) ans += dp[i][m][k]; p1 *= ans; } double p2 = 1; for (int i = 1; i <= t; ++i) { double ans = 0; for (int k = 1; k < n; ++k) ans += dp[i][m][k]; p2 *= ans; } printf("%.3lf\n", p1 - p2); }}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/9733187.html

你可能感兴趣的文章
64位Red Hat 6.5 修改yum源
查看>>
Android之人脸识别
查看>>
在centos7开启防火墙后如何让容器能够访问外网
查看>>
技术Leader
查看>>
S3C6410基于SD卡的裸机开发
查看>>
发博小技巧——如何从项目中剔除第三方组件并在GitHub分享
查看>>
人生只有一次,去做自己喜欢做的事情
查看>>
ELK日志分析平台的搭建
查看>>
linux 基本练习题
查看>>
LNMP 安装
查看>>
Linux基础命令
查看>>
CentOS 7 巨大变动之 systemd 取代 SysV的Init
查看>>
VS工具使用
查看>>
CISCO交换机端口安全
查看>>
我的友情链接
查看>>
修改input框中placeholder的字体颜色
查看>>
关于ELK
查看>>
DG 查询/切换的相关命令
查看>>
Dbutils 介绍和使用
查看>>
VMwareESX/ESXi与厚置备(thick)虚拟机磁盘转换精简置备(thin)磁盘
查看>>