数学--期望
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
ZOJ2949数学--期望
点击打开链接思路:写出n=3的情况,就可以看出,会用到n=2的情况,所以毋庸置疑(n=1000),绝壁DP啊!#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long l原创 2017-04-04 12:00:38 · 224 阅读 · 0 评论 -
HDU5810(概率)
分析:相当于扔一个球到m个盒子,重复n次。 直接套二项分布公式就出来了:样本方差的期望 = 总体方差公式: np(1-p)此处p = 1/m;#includeusing namespace std;typedef long long ll;int main(){ ll n,m; while(scanf("%lld%lld",&n原创 2017-07-28 14:15:14 · 290 阅读 · 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 · 320 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 556 阅读 · 0 评论