![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--期望
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
ZOJ2949数学--期望
点击打开链接 思路:写出n=3的情况,就可以看出,会用到n=2的情况,所以毋庸置疑(n=1000),绝壁DP啊!#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long l原创 2017-04-04 12:00:38 · 229 阅读 · 0 评论 -
HDU5810(概率)
分析: 相当于扔一个球到m个盒子,重复n次。 直接套二项分布公式就出来了: 样本方差的期望 = 总体方差 公式: np(1-p) 此处p = 1/m; #include using namespace std; typedef long long ll; int main() { ll n,m; while(scanf("%lld%lld",&n原创 2017-07-28 14:15:14 · 295 阅读 · 0 评论 -
HDU5781(概率DP)
题意:钱的范围是0-2000,最多可悲警告k次,问取出所有钱的次数期望。 分析:因为这个人足够聪明,所以她一定会每次折半取,所以这样的话最多也就给警告log次,该题也就是11。所以只需要枚举她可能的钱数和警告次数。怎么转移呢? 吐过取出k的钱之后没有警告,那么就转移到dp[i-k][j],如果给警告了,那么就说明钱最多为k-1块,转移到dp[k-1][j-1]。这又分别是多少概率呢?能原创 2017-07-28 12:37:59 · 327 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9 using namespace std; struct BigNum { int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 561 阅读 · 0 评论