[leetcode] n个骰子的点数

. - 力扣(LeetCode)

复制代码
class Solution {
public:
    vector<double> statisticsProbability(int num) {
        vector<double> dp(6, 1.0 / 6.0);
        for (int i = 2; i <= num; i++) {
            vector<double> tmp(5 * i + 1, 0);
            for (int j = 0; j < dp.size(); j++) {
                for (int k = 0; k < 6; k++) {
                    tmp[j + k] += dp[j] / 6.0;
                }
            }
            dp = tmp;
        }
        return dp;
    }
};
相关推荐
效效超爱笑37 分钟前
数据结构---链式结构二叉树
数据结构·算法
汤永红1 小时前
week1-[循环嵌套]蛇
数据结构·c++·算法
zhangzibiao2 小时前
LLM 与传统解析技术的融合:网页数据提取的演进与最佳实践
算法
墨染点香2 小时前
LeetCode 刷题【42. 接雨水】
算法·leetcode·职场和发展
楽码3 小时前
理解自动修复:编程语言的底层逻辑
后端·算法·编程语言
余_弦3 小时前
区块链中的密码学 —— 零知识证明
算法·区块链·以太坊
stone51953 小时前
TOTP算法与HOTP算法
c语言·物联网·算法·嵌入式·iot平台·智能门锁
PineappleCoder3 小时前
👶 小孩报数问题:当熊孩子遇上“约瑟夫环
前端·算法
xnglan4 小时前
蓝桥杯手算题和杂题简易做法
数据结构·数据库·c++·python·算法·职场和发展·蓝桥杯
凛冬君主4 小时前
插入排序专栏
java·算法·排序算法