hdu 4336 Card Collector
来源:互联网 发布:weka数据挖掘教程 编辑:程序博客网 时间:2024/06/06 08:40
概率+状态dp
#include <CSTDIO>#include <STRING.H>#include <MATH.H>// hdu 4336/**/const int MAXN = 21;int n;double dp[1<<MAXN], p[MAXN];int main() {#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin);#endifint i, j;double pz;// 一张都没有的概率while (scanf("%d", &n) == 1){for (i = 0, pz = 0.0; i < n; ++i)scanf("%lf", &p[i]), pz += p[i];pz = 1 - pz;dp[(1<<n)-1] = 0.0; // 卡片全满int t = 1<<n;double a, b;for (i = t - 2 ; i >= 0; --i){a = 1.0;b = pz;for (j = 0; j<n; ++j){if ( i & (1<<j))b += p[j];elsea += p[j] * dp[i | (1<<j)];}b = 1 - b;dp[i] = a/b;}printf("%.6lf\n", dp[0]);}return 0;}
- HDU 4336 - Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- HDU 4336 Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector
- HDU 4336 Card Collector
- HDU 4336 Card Collector
- HDU 4336 Card Collector
- hdu 4336 Card Collector
- hdu 4336 Card Collector(期望)
- hdu 4336 Card Collector[期望]
- hdu 4336 Card Collector (容斥原理)
- hdu 4336 Card Collector(概率DP)
- 期望dp-hdu-4336-Card Collector
- hdu 4336 Card Collector (概率dp)
- [容斥]HDU 4336 Card Collector
- PE启动时会占用多少内存
- POJ 2653 Pick-up sticks 线段相交问题
- OC学习之navigationController导航栏
- Train for kirara 总结
- OC学习之形参,实参,brake,switch,指针,面对对象
- hdu 4336 Card Collector
- diff & patch
- YbSoftwareFactory 代码生成插件【十四】:通过 DynamicLinq 简单实现 N
- 黑马程序员——飞行棋(一)
- hdu1209 Clock
- 新人学习opencv笔记(一)
- WinCE6.0 USB Function驱动加载流程
- 变量运算符和表达式
- jquery计算和