京东2017实习生招聘在线笔试编程题

最新推荐文章于 2025-04-17 11:42:57 发布

帅东

最新推荐文章于 2025-04-17 11:42:57 发布

阅读量839

点赞数

分类专栏：算法文章标签：京东编程招聘

本文链接：https://blog.csdn.net/PROGRAM_anywhere/article/details/69722622

版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用动态规划算法解决编程竞赛中正确答题概率预测的问题。通过初始化二维数组存储每解完一题后答对特定数目题目的概率，并逐步更新这些概率值，最终能够计算出参赛者达到最低合格线的概率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很惭愧不是自己做出来的，不过知道思路了就很简单

这里写图片描述

#include <iostream>
using namespace std;

void initarr(double **&arr, int n)
{
    arr = new double*[n];
    for (int i = 0; i<n; i++)
        arr[i] = new double[n];
    for (int i = 0; i < n; i++)
        memset(arr[i], 0, n * sizeof(double));
}

int test2()
{
    int n;
    cin >> n;
    int *p = new int[n];
    for (int i = 0; i<n; i++)
        cin >> p[i];
    int low = (3 * n + 4) / 5;//至少要做对的题目
    //前i题对j个的概率    ★有这句话就能写出动态规划
    double **res;
    initarr(res, n + 1);
    res[0][0] = 1;
    for (int i = 1; i <= n; i++)
    {
        res[i][0] = res[i - 1][0] * (100 - p[i - 1]) / 100;
        for (int j = 1; j <= i; j++)
            res[i][j] = res[i - 1][j - 1] * p[i - 1] / 100 + res[i - 1][j] * (100 - p[i - 1]) / 100;
    }
    double sum = 0;
    for (int i = low; i <= n; i++)
        sum += res[n][i];
    printf("%.5f", sum);
    return 0;
}
/*
4
50 50 50 50
*/

思路图

这里写图片描述