概率dp HDU4336 Card Collector
来源:互联网 发布:生化危机6优化怎么样 编辑:程序博客网 时间:2024/06/05 14:19
这题说实话我也没咋看懂,只是把我的一些想法贴注释里吧,不要当真,也许全想错了(话说来个大牛告诉sum到底是什么意思啊啊啊啊)
#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>using namespace std;const int MAXN=21;double p[MAXN];double dp[1<<MAXN];int main(){int n;while(scanf("%d",&n)!=EOF){int i,j;double t=0;for(i=0;i<n;i++){scanf("%lf",&p[i]);t+=p[i];}t=1-t;//t就表示没有卡片的概率了dp[(1<<n)-1]=0;//全部收集到了就不需要再买了.求期望一般都是反着推.for(i=(1<<n)-2;i>=0;i--){double sum=1,pp=0;for(j=0;j<n;j++){if(i&(1<<j))pp+=p[j];elsesum+=p[j]*dp[i|(1<<j)];//sum表示期望值,加上去的表示通过那种取法还差多少才能达到dp[i|(1<<j)]的要求}dp[i]=sum/(1-t-pp);//dp[i]*p是期望值}printf("%.5lf\n",dp[0]);}return 0;}
1 0
- 【HDU4336】【Card Collector】【概率dp】
- 概率dp HDU4336 Card Collector
- hdu4336 Card Collector 状压+概率DP
- HDU4336-Card Collector(概率DP求期望)
- hdu4336 Card Collector 概率dp(或容斥原理?)
- [HDU4336]Card Collector(概率期望+状压dp)
- hdu4336 Card Collector 状态压缩dp
- hdu4336 Card Collector(期望dp)
- Card Collector (概率dP)
- HDU4336 Card Collector
- HDU4336 Card Collector
- hdu4336-----Card Collector
- hdu4336 Card Collector
- 【HDU4336】Card Collector-状态压缩DP+期望DP
- hdu 4336 Card Collector(概率DP)
- hdu 4336 Card Collector (概率dp)
- 概率dp HDU 4336 Card Collector
- hdu-4336-Card Collector-概率DP
- References to const
- C++ MFC 线程更新主窗口
- POJ - 1759 Garland(二分)
- 关于注销账号
- iOS -- 生成一张Image
- 概率dp HDU4336 Card Collector
- Service 启动和绑定流程
- hdu 5831 2016多校8
- Spring jdbc 需要的包
- HDU 1198 Farm Irrigation 并查集
- 【JZOJ 4678】钱仓
- HDU 1051 Wooden Sticks【LIS变形】
- HDOJ 1257 最少拦截系统
- Oracle 12c新特性--数据编写(Redaction)