概率dp+状态压缩HDU4336
来源:互联网 发布:2016中国对外贸易数据 编辑:程序博客网 时间:2024/05/17 06:57
/************************************************************************* > File Name: t.cpp > Author: acvcla > Mail: acvcla@gmail.com > Created Time: 2014年10月21日 星期二 21时33分55秒 ************************************************************************/#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<cstring>#include<map>#include<queue>#include<stack>#include<string>#include<cstdlib>#include<ctime>#include<set>#include<math.h>using namespace std;typedef long long LL;const int maxn = 1e5 + 10;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define pb push_backdouble dp[1<<20],p[1<<20],A[200];void Init(int n){memset(p,0,sizeof p);memset(dp,0,sizeof dp);for(int i=(1<<n)-1;i>0;i--){double t=0;for(int j=0;j<n;j++)if(1<<j&i){p[i]+=A[j];}}}int n;int main(int argc, char const *argv[]){while(~scanf("%d",&n)){double s=1;for(int i=0;i<n;i++){scanf("%lf",A+i);s-=A[i];}Init(n);for(int i=(1<<n)-2;i>=0;i--){double t=0;double pi=p[i]+s;for(int j=0;j<n;j++){if((1<<j)&i)continue;else{int temp=i|(1<<j);t+=dp[temp]*A[j];}}dp[i]=(t+1)/(1-pi);}printf("%.4f\n",dp[0]);}return 0;}
0 0
- 概率dp+状态压缩HDU4336
- hdu4336(概率DP+状态压缩)
- hdu4336(概率DP+状态压缩)
- hdu4336 状态压缩dp+概率论
- hdu4336 Card Collector 状态压缩dp
- hdu4336之状态压缩慨率DP
- 概率dp hdu4336 递推法
- hdu4336概率dp
- hdu4336 概率dp
- ACM 概率DP hdu4336
- 【HDU4336】Card Collector-状态压缩DP+期望DP
- 【HDU4336】【Card Collector】【概率dp】
- 概率dp HDU4336 Card Collector
- hdu4336(壮压DP&概率DP)
- hdu4336 Card Collector 状压+概率DP
- HDU4336-Card Collector(概率DP求期望)
- hdu4336Card Collector 概率dp+状态压缩
- hdu 4336 Card Collector 概率DP 状态压缩DP
- HTML head 头标签
- The dialect was not set. Set the property hibernate.dialect
- InterLockedIncrement and InterLockedDecrement函数原理
- 破壳漏洞(CVE-2014-6271)综合分析:“破壳”漏洞系列分析之二
- HTML head 头标签
- 概率dp+状态压缩HDU4336
- 老公给我讲算法(一 )并查集
- C++编程练习之插入排序
- opencv 图像偏移
- cocostudio——js 3 final控件事件
- POJ 2586 Y2K Accounting Bug(枚举大水题)
- 【最小费用最大流】POJ-2516 Minimum Cost
- 人脸数据库汇总—Part 4
- thrift的用法入门,实现C#和java通信哦