概率dp hdu4336 递推法
来源:互联网 发布:网络办公室管理规定 编辑:程序博客网 时间:2024/05/22 17:44
题意:买一包小吃,会附带最多一张卡片,注意可以没有,给你卡片出现的概率,问你取完所有卡片所需要买的小吃包数。
由于无后续性,可以直接递归做。
代码:
#include<iostream>#include<vector>#include<string>#include<queue>#include<map>#include<cstdio>#include<cstring>#define maxn 1<<20#define INF 0xfffffff#define min(a,b) a<b?a:b#define max(a,b) a>b?a:busing namespace std;int n;double dp[maxn],a[maxn];double DP(){ double p,sum; memset(dp,0,sizeof(dp)); dp[(1<<n)-1]=0;//表示取了哪些,所有都取了则为0 for(int i=((1<<n)-2);i>=0;i--) { p=0; sum=1; for(int j=0;j<n;j++) { if((i&(1<<j))==0)//有哪一个没取 { p+=a[j]; sum=sum+dp[i|(1<<j)]*a[j]; } } dp[i]=sum/p; } return dp[0];}int main(){ while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%lf",&a[i]); //sump+=a[i]; } printf("%.5lf\n",DP()); }return 0;}
- 概率dp hdu4336 递推法
- hdu4336概率dp
- hdu4336 概率dp
- ACM 概率DP hdu4336
- 概率dp+状态压缩HDU4336
- 【HDU4336】【Card Collector】【概率dp】
- 概率dp HDU4336 Card Collector
- hdu4336(壮压DP&概率DP)
- hdu4336(概率DP+状态压缩)
- hdu4336 Card Collector 状压+概率DP
- HDU4336-Card Collector(概率DP求期望)
- hdu4336(概率DP+状态压缩)
- hdu4336 Card Collector 概率dp(或容斥原理?)
- [HDU4336]Card Collector(概率期望+状压dp)
- hdu4336(状压dp求期望)
- hdu4336 状态压缩dp+概率论
- poj2096概率dp 递推法
- hdu4336 Card Collector 状态压缩dp
- Github “fatal: remote origin already exists” 解决办法
- 《CS:APP》开书大典
- Android应用程序开发设计思想深度剖析(1)
- 《MFC游戏开发》笔记四 键盘响应和鼠标响应:让人物动起来
- XML和JSON的比较
- 概率dp hdu4336 递推法
- c 结构体初始化
- 手工解决arp攻击的办法
- 像百度搜索框一样,在文本框中输入字符后,自动出现提示下拉框 [问题点数
- 《MFC游戏开发》笔记五 定时器和简单动画
- Android应用程序开发设计思想深度剖析(2)
- opencv 中cvZero()的使用
- 仿基金查询输入框下拉筛选值效果(JavaScript)
- 《MFC游戏开发》笔记六 图像双缓冲技术:实现一个流畅的动画