zoukankan      html  css  js  c++  java
  • 算法提高 概率计算

      算法提高 概率计算  
    时间限制:1.0s   内存限制:256.0MB
        
    问题描述
      生成n个∈[a,b]的随机整数,输出它们的和为x的概率。
    输入格式
      一行输入四个整数依次为n,a,b,x,用空格分隔。
    输出格式
      输出一行包含一个小数位和为x的概率,小数点后保留四位小数
    样例输入
    2 1 3 4
    样例输出
    0.3333
    数据规模和约定
      对于50%的数据,n≤5.
      对于100%的数据,n≤100,b≤100.
     
    一道比较简单的动规,我愣是推了半天,不知道自己在想什么。
    #include <cstdio>
    #define MAXN 10005
    double maxn;
    int x;
    int n, a, b;
    double p[105][MAXN] = {0};
    int main()
    {
        scanf("%d%d%d%d", &n, &a, &b, &x);
        if(b * n < x) { printf("%.4lf", 0.0); return 0; }
        for(int i = a; i <= b; i++) p[1][i] = 1.0 / (double)(b - a + 1);
        for(int i = 2; i <= n; i++)
            for(int j = a; j <= b; j++)
             for(int k = 1; k <= x; k++) if(k - j >= 0) p[i][k] += p[i - 1][k - j] / (double)(b - a + 1);
        printf("%.4lf", p[n][x]);
        return 0;
    }
    View Code
  • 相关阅读:
    Redis单机操作
    Scala
    RDD算子
    Python学习之旅(七)
    python学习之旅(六)
    python学习之旅(五)
    python学习之旅(四)
    python学习之旅(二)
    python学习之旅(三)
    Python学习之旅(一)
  • 原文地址:https://www.cnblogs.com/sunus/p/4536082.html
Copyright © 2011-2022 走看看