CF802F Marmots (hard) 概率分布模型判断

OJ Codeforces 专栏收录该内容
3 篇文章 0 订阅

题目

CF802F

思路

注意到 P o i s s o n Poisson Poisson分布与正态分布近似,比分布在同一范围的均匀分布方差更小,理论上 P o i s s o n Poisson Poisson分布会有 95.44 % 95.44\% 95.44%的数据落入 [ μ − 2 σ , μ + 2 σ ] [\mu-2\sigma,\mu+2\sigma] [μ2σ,μ+2σ]中,而均匀分布的数据则会 100 % 100\% 100%位于 [ μ − 2 σ , μ + 2 σ ] [\mu-2\sigma,\mu+2\sigma] [μ2σ,μ+2σ]

代码

typedef long long ll;
typedef double db;
typedef pair<int, int> pll;

const int maxn = (int) 250 + 9;
const int M = 30;
const ll mod = 1000000007;
const db eps = 1e-14;

int v;
int p[maxn];

void init() {
    for (int i = 0; i < 250; i++) {
        scanf("%d", &p[i]);
    }
}


int main() {
//    freopen("input.txt", "r", stdin);
    scanf("%d", &v);
    while (v--) {
        init();
        db e = 0;
        db d = 0;
        for (int i = 0; i < 250; i++) {
            d += (p[i] - e) * (p[i] - e) / 250;
        }
        db s = sqrt(d);
        int cnt = 0;
        for (int i = 0; i < 250; i++) {
            if (abs(p[i]) < 2 * s) {
                cnt++;
            }
        }
        if (cnt < 250) {
            printf("poisson\n");
        } else {
            printf("uniform\n");
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值