首页 > 其他 > 详细

【剑指offer】60. n个骰子的点数

时间:2020-06-02 11:43:36      阅读:42      评论:0      收藏:0      [点我收藏+]

题目链接:https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/

朴素版

class Solution {
public:
    vector<double> twoSum(int n) {
        vector<vector<int>> f(n + 1, vector<int>(6 * n + 1, 0)); 
        f[0][0] = 1;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= 6 * i; j++)
                for(int cur = 1; cur <= 6; cur++)
                    if(j - cur >= 0) 
                        f[i][j] += f[i - 1][j - cur];
                
        double total = 0;
        for(int i = n; i <= 6 * n; i++)
            total += f[n][i];

        vector<double> res(6 * n + 1);
        for(int i = n; i <= 6 * n; i++)
            res[i] = f[n][i] / total;

        return vector<double> (res.begin() + n, res.end());
    }
};

【剑指offer】60. n个骰子的点数

原文:https://www.cnblogs.com/Trevo/p/13029191.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!