HDU - 4336 Card Collector(概率dp)
来源:互联网 发布:跑跑卡丁车淘宝卖号 编辑:程序博客网 时间:2024/05/16 13:48
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>using namespace std;double d[(1<<21)+100], p[22];int n;void dp(){ d[(1<<n)-1]=0; for(int i=(1<<n)-2; i>=0; i--) { d[i]=0; double pk=0; for(int j=0; j<n; j++) { if(!((1<<j)&i)) { d[i]+=d[i^(1<<j)]*p[j]; pk+=p[j]; } } d[i]=(d[i]+1.0)/pk; }}int main(){ while(~scanf("%d", &n)) { for(int i=0; i<n; i++) scanf("%lf", &p[i]); dp(); printf("%.4lf\n", d[0]); } return 0;}
0 0
- hdu 4336 Card Collector(概率DP)
- hdu 4336 Card Collector (概率dp)
- 概率dp HDU 4336 Card Collector
- hdu-4336-Card Collector-概率DP
- HDU - 4336 Card Collector(概率dp)
- HDU 4336 Card Collector 状压+概率dp
- 概率dp HDU 4336 Card Collector
- HDU 4336 Card Collector (状压+概率DP)
- HDU 4336 Card Collector(概率DP)
- HDU 4336 Card Collector [概率DP]
- [概率dp] hdu 4336 Card Collector
- HDU 4336 Card Collector (概率dp)
- hdu 4336 Card Collector 概率DP 状态压缩DP
- HDU 4336 Card Collector(状态压缩dp+概率dp)
- hdu - 4336 - Card Collector - 容斥 || 概率dp
- HDU 4336 Card Collector 状态压缩+概率DP
- HDU 4336 Card Collector(动态规划-概率DP)
- HDU 4336 Card Collector(状压枚举+概率dp)
- javaSE_类图
- linux网址精选
- LeetCode 140 Integer to Roman
- android:ScrollView嵌套ListView的问题
- ARCHIVELOG模式下用户管理的完全恢复—恢复关闭的数据库
- HDU - 4336 Card Collector(概率dp)
- python 调试时的逻辑错误
- linux软件包管理(dpkg、rpm)与软件源的由来(apt、yum、Yast)
- Python编译成单独运行的exe文件
- OC第一个周六
- 机器学习的应用——关于正确应用机器学习
- ARCHIVELOG模式下用户管理的完全恢复—恢复打开的数据库,并且数据库最初是关闭的
- 使用Spring3+Quartz实现定时任务
- 通过get方法传递的中文后台显示为乱码