hdu4336 状态压缩dp+概率论
来源:互联网 发布:amazon数据分析工具 编辑:程序博客网 时间:2024/06/05 14:10
哎,概率论都学半年多了,做这题时完全不会了,然后到网上找概率公式
segma{ p[i] }f[s] = 1 + segma{ p[i]*f[s|(1<<i) },i=第i 种卡片没有收集到
然后题目变得非常简单了,只需要状态压缩一下,判断一下就行了。
当if(i&(1<<j))>0表示i状态下有j卡片,没有,有的话就用总数dp[i]+=p[i]*dp[i|(1<<j)]; 然后最后遍历完当前状态下的卡片,再用dp[i]/(该状态包含的所有状态的概率和)。
代码:
#include<cstdio>#include<cstring>double dp[1<<20],p[22];int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%lf",&p[i]);}//memset(dp,0,sizeof(dp));dp[(1<<n)-1]=0;for(int i=(1<<n)-2;i>=0;i--){double count=0;dp[i]=1;for(int j=0;j<n;j++){if(i&(1<<j)){continue;}dp[i]+=dp[i|(1<<j)]*p[j];count+=p[j];}dp[i]/=count;//printf("%lf\n",dp[i]);}printf("%lf\n",dp[0]);}return 0;}
0 0
- hdu4336 状态压缩dp+概率论
- 概率dp+状态压缩HDU4336
- hdu4336 Card Collector 状态压缩dp
- hdu4336(概率DP+状态压缩)
- hdu4336之状态压缩慨率DP
- hdu4336(概率DP+状态压缩)
- 【HDU4336】Card Collector-状态压缩DP+期望DP
- 概率dp hdu4336 递推法
- hdu4336概率dp
- hdu4336 概率dp
- ACM 概率DP hdu4336
- 状态压缩dp
- pku1038状态压缩dp
- 状态压缩DP 入门
- HDU1074 状态压缩DP
- Poj3254 状态压缩DP
- 状态压缩DP入门
- 【状态压缩DP】互不侵犯
- hdu1698_2
- Notepad++使用技法
- spring amqp股票交易(五)
- Nginx for Developers: An Introduction
- [转载] 在Tiled Map中使用碰撞检测
- hdu4336 状态压缩dp+概率论
- 题目1070:今年的第几天?
- 算法导论------------计数排序and基数排序
- For my dream
- Unix系统的三种缓冲区行缓冲、全缓冲、无缓冲(以及如何调整缓冲区的类型)
- AD9制作负片时孔颜色设置解决方法
- linux touch 命令
- 单点/多点接地方式分析
- 刚好经过合法的活动符合规范的官方订购