hdu-4336-Card Collector-概率DP
来源:互联网 发布:淘宝买黄金可靠吗 编辑:程序博客网 时间:2024/05/21 21:37
以后还是使用递推把,不能用记忆化了,记忆化太耗时间了。。。
因为N很小,所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include <iostream>#include<stdio.h>#include<string.h>#include<math.h>using namespace std;#define maxn 110000#define eps 1e-6#define zero(x) (fabs(x)<0?0:x)double dp[1<<21];double p[23];int n;int main(){ double x,y; while(~scanf("%d",&n)) { double p0=1; for(int i=1;i<=n;i++) { scanf("%lf",&p[i]); p0-=p[i]; } p[0]=p0; dp[0]=0; for(int i=1;i<(1<<n);i++) { x=p[0]; dp[i]=1.0; for(int j=0;j<n;j++) { if(i&(1<<j))dp[i]+=p[j+1]*dp[i-(1<<j)]; else x+=p[j+1]; } dp[i]=dp[i]/(1-x); } printf("%.5f\n",dp[(1<<n)-1]); } 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)
- STL系列之全排列
- Java程序设计基础(入门)
- 一个很烂的学生成绩管理系统
- 带手机wap端)
- App store 评论功能实现
- hdu-4336-Card Collector-概率DP
- Android中的Interpolator
- position iframe frame
- 关于变量的事情
- 载入资源
- Oracle11g ora 12154 无法解析指定的连接标识符
- 【android】动画效果研究(View)【1】
- Less Css总结
- 贪心算法分析