HDU-4336
来源:互联网 发布:淘宝卖东西包装怎么办 编辑:程序博客网 时间:2024/06/06 20:11
概率DP
#include <cstdio>#include <cstring>#define _cle(m, a) memset(m, a, sizeof(m))#define N (1<<20)double dp[N + 1];double p[25];int main(){ int n; double t; while(~scanf("%d", &n)) { _cle(dp, 0); for(int i = 0; i < n; i++) scanf("%lf", &p[i]); for(int i = (1<<n) - 2; i >= 0; i--) { t = 0.0; dp[i] ++; for(int j = 0; j < n; j++) if(!(i & (1<<j))) { dp[i] += dp[i | (1<<j)] * p[j]; t += p[j]; } dp[i] /= t; } printf("%.4lf\n", dp[0]); } return 0;}
0 0
- HDU-4336
- hdu 4336 数学期望
- HDU 4336 - Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- HDU 4336 Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- HDU 4336 Card Collector
- hdu 4336 期望dp
- HDU 4336 Card Collector
- HDU 4336 Card Collector
- hdu 4336 Card Collector
- hdu
- hdu
- HDU
- hdu ()
- java抽象类与接口区别
- canada goose chilliwack-844
- windows下检测文件改变
- hadoop 自定义Writable
- ibatis 获取表格条数count(ibatis对于测试、校验数据是个好东西)
- HDU-4336
- hive元数据库配置、metadata
- 第三章 学后心得及总结 【物联网1132-11】
- what's new in iOS草稿
- $.ajax()方法详解
- [转载]SpringMVC视图解析器
- Android热插拔事件处理流程--Vold
- 利用ubuntu搭建高可用的hadoop集群
- Win7下安装Ubuntu双系统