技术栈

[leetcode] n个骰子的点数

xiaocong19902024-07-06 8:43

. - 力扣(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;
    }
};
上一篇:2024.8月28号杭州电商博览会,在杭州国博举办
下一篇:LeetCode热题100刷题4:76. 最小覆盖子串、239. 滑动窗口最大值、53. 最大子数组和、56. 合并区间
相关推荐
朝朝又沐沐
1 小时前
基于算法竞赛的c++编程(28)结构体的进阶应用
开发语言·c++·算法
代码雕刻家
2 小时前
7.4.分块查找
c语言·数据结构·算法
摆烂工程师
2 小时前
o3-pro 发布上线了!成本降了80%,温柔的奇点(Team用户也可用)
人工智能·算法·程序员
好易学·数据结构
2 小时前
可视化图解算法50:最小的K个数
数据结构·算法·leetcode·面试·力扣·笔试·牛客
秋山落叶万岭花开ღ
2 小时前
深入探索串的高级操作:从算法到 LeetCode 实战
数据结构·python·算法
Bt年
3 小时前
浮点数精度问题(CSP38思考)
开发语言·c++·算法
谷哥的小弟
3 小时前
重温经典算法——二分查找
算法
开压路机
3 小时前
算法:模拟
算法
learn_coder
3 小时前
运动控制--小车的启动和停止算法
算法
热门推荐
01Coze扣子平台完整体验和实践(附国内和国际版对比)02【图像处理与机器视觉】XJTU期末考点03KGG转MP3工具|非KGM文件|解密音频04从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑05YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】06【SpeedAI科研小助手】2分钟极速解决知网维普重复率、AIGC率过高,一键全文降!文件格式不变,公式都保留的!07零代码入门 | Coze——让大模型接入自己的数据库08海康Visionmaster-常见问题排查方法-启动阶段09DeepSeek各版本说明与优缺点分析10R-tree详解