UVA - 10288 Coupons
摘要:
题形:概率DP题意:收集齐n个不同的优惠卷的期望开箱次数。(开一次箱子会等概率的得到其中一张优惠卷)思路:期望递推法。正常做就行。就是分数输出麻烦了点。e[i] = i/n(e[i]+1) + (n-i)/n(e[i+1]+1)然后移项,递推就行了。代码:#include #include #include #include using namespace std;#define N 50 struct fraction { long long numerator; // 分子 long long denominator; // 分母 fraction() { ... 阅读全文
posted @ 2014-03-07 16:15 ShineCheng 阅读(328) 评论(0) 推荐(0) 编辑