【HDU4336】Card Collector-状态压缩DP+期望DP
来源:互联网 发布:软件的盈利模式 编辑:程序博客网 时间:2024/06/14 01:29
测试地址:Card Collector
题目大意:要收集
做法:本题需要用到状态压缩DP和期望DP。
首先,我们发现
其中后继状态指
以下是本人代码:
#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int n;double p[25],f[2000010];bool vis[2000010];double dp(int x){ if (vis[x]) return f[x]; if (x==(1<<n)-1) return 0; f[x]=0; double P=0.0; for(int i=1;i<=n;i++) if (!(x&(1<<(i-1)))) { P+=p[i]; f[x]+=p[i]*dp(x+(1<<(i-1))); } f[x]=(f[x]+1)/P; vis[x]=1; return f[x];}int main(){ while(scanf("%d",&n)!=EOF) { memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) scanf("%lf",&p[i]); printf("%lf\n",dp(0)); } return 0;}
阅读全文
0 0
- 【HDU4336】Card Collector-状态压缩DP+期望DP
- hdu4336 Card Collector 状态压缩dp
- HDU4336-Card Collector(概率DP求期望)
- hdu4336 Card Collector(期望dp)
- [HDU4336]Card Collector(概率期望+状压dp)
- hdu-4336 Card Collector状态压缩|期望dp】
- 【HDU4336】【Card Collector】【概率dp】
- 概率dp HDU4336 Card Collector
- hdu4336 Card Collector 状压+概率DP
- HDOJ 4336 Card Collector (状态压缩DP)
- hdoj 4336 card collector(状态压缩dp求数学期望)
- 概率dp+状态压缩HDU4336
- hdu4336 状态压缩dp+概率论
- hdu 4336 Card Collector 概率DP 状态压缩DP
- HDU 4336 Card Collector(状态压缩dp+概率dp)
- hdu4336 Card Collector 概率dp(或容斥原理?)
- HDU 4336 Card Collector 状态压缩+概率DP
- hdu 4336 Card Collector 概率dp+状态压缩
- .net 简易数据库操作框架1.6
- Linux多线程──3个子线程轮流运行
- add(int index, E element) 在列表的指定位置插入元素
- day58:hibernate04_JPA注解方式实现hibernate CRUD--【用户添加角色没那摩神秘】
- [HDU] 2054 -A == B ?
- 【HDU4336】Card Collector-状态压缩DP+期望DP
- python绘图实践-泰坦尼克号绘图
- 设计模式系列之「状态模式」
- Http和Https的简单理解
- Java单例模式
- LeetCode Algorithm #9 Palindrome Number
- 批量创建消息队列
- uploadify
- cas单点登录遇到 supplied credentials: [admin+password] 问题原因以及解决办法