【Leetcode-算法】1155. 掷骰子的N种方法（C++）

最新推荐文章于 2023-02-24 17:50:59 发布
最新推荐文章于 2023-02-24 17:50:59 发布
阅读量744 收藏
点赞数 1
分类专栏： Leetcode DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sodaxyh/article/details/108154615
版权

1155. 掷骰子的N种方法

这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, ..., f。
我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。
如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。

示例 1：
输入：d = 1, f = 6, target = 3
输出：1

示例 2：
输入：d = 2, f = 6, target = 7
输出：6

示例 3：
输入：d = 2, f = 5, target = 10
输出：1

示例 4：
输入：d = 1, f = 2, target = 3
输出：0

示例 5：
输入：d = 30, f = 30, target = 500
输出：222616187
 

提示：
1 <= d, f <= 30
1 <= target <= 1000

思路：

    显然是个dp题，列转移方程：

    ans[d,target]即为所求答案。

    注意记得取模！一开始我写的ans[i][j]+=

最低0.47元/天 解锁文章
python掷骰子实验报告_python-模拟掷骰子，两个筛子数据可视化
weixin_39717865的博客
12-04 1085
"""作者：zxj功能：模拟掷骰子，两个筛子数据可视化版本：3.0日期：19/3/24"""import randomimport matplotlib.pyplot as pltdef roll_num():roll = random.randint(1, 6)return rolldef main():"""主函数"""total_times=100#初始化列表[0,0,0,0,0]reslt...
c++/go算法模板, 刷题记录
MARSHCW的博客
09-01 1866
◉ 一、数组 1184. 公交站间的距离 难度：简单 环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。 环线上的公交车都可以按顺时针和逆时针的方向行驶。 返回乘客从出发点 start 到目的地 destination 之间的最短距离。 示例 1： 输入：distance = [1,2,3,4], start = 0, destination = 1 输出
C++编写的掷骰子程序
04-30
每个骰有6面，点数为1,2,3,4,5,6，游戏者在程序运行时输入一个无符号整数，作为产生的随机数的种子，每轮投两轮，第一轮如果和数为7或11则为胜，游戏结束……
1155. 掷骰子的N种方法
qq_43557402的博客
08-26 2555
暑假刷题水题居多，多数都没有什么记录的价值，不过还是有题目是有必要写下来供自己以后复习的。 先上一题前几天写的题目 1155. 掷骰子的N种方法 这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），...
leetcode算法题--掷骰子的N种方法
bob的博客
04-23 1455
原题链接：https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/ 动态规划 dp[i][k]表示前i个骰子，k表示目标数字 状态转移 dp[i][k]+=dp[i-1][k-j] 代码： int numRollsToTarget(int d, int f, int target) { const in...
【1155】掷骰子的n种方法
泽阳Alex的博客
11-25 1212
题目（难度：中等）： 这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1, 2, ..., f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模10^9 + 7后返回。 示例 1： 输入：d = 1, f = 6, target = 3 输出...
【LeetCode】剑指Offer
Arthur的博客
06-19 749
LeetCode剑指Offer
《剑指offer》题解
最新发布
祝如愿的博客
02-24 629
《剑指offer》题解
LeetCode之1155. 掷骰子的N种方法（附DP详细解析思考过程）
剑指Offer编程题
05-21 1397
1155. 掷骰子的N种方法（DP）题目分析回溯法动态规划记录自己的思考DP解法代码 一道动态规划题，虽然自己思考的方向有问题，但是还是值得记录一下，毕竟思考了。 题目 这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。 示例 1： 输入：d = 1, f = 6, tar
Leetcode 1155. 掷骰子的N种方法(149周赛）
Yanpr919的博客
08-11 895
这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1, 2, ..., f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模10^9 + 7后返回。 示例 1： 输入：d = 1, f = 6, target = 3 输出：1 示例 2： 输入...
二、掷骰子的N种方法（Weekly Contest 149）
qq_34446716的博客
08-11 413
题目描述： 这里有 d 个一样的骰子，每个骰子上都有 f 个面，分别标号为 1, 2, …, f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target，请你计算出有多少种不同的组合情况（所有的组合情况总共有 f^d 种），模 10^9 + 7 后返回。 示例 1： 输入：d = 1, f = 6, target = 3 输出：1 示例 2： 输入：d =...
LeetCode 1155. 掷骰子的N种方法 每日一题
lishifu_的博客
06-08 856
LeetCode 1155. 掷骰子的N种方法 每日一题
leetcode第 149 场周赛 1155. 掷骰子的N种方法
鸿杰 的博客
08-11 366
掷骰子的N种方法 这里有 ddd 个一样的骰子，每个骰子上都有 fff 个面，分别标号为 1,2,...,f1, 2, ..., f1,2,...,f。 我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 targettargettarget，请你计算出有多少种不同的组合情况（所有的组合情况总共有fdf^dfd 种），模 109+710^9 + 7109+7 后返回。...
leetcode 1155.掷骰子的N种方法
zhuruihe2014的博客
06-10 797
原题如下 https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/ 题解 方法一 DP+卷积 首先从简单的地方来说，从常规的色子讲起吧，最普通的正方体色子。 假如色子就是我们日常看到的六面的色子，那么当只有一枚色子的时候，我们掷出1到6点数的组合数都是1（也就是此时的点数和种数的数组可以表示为长度为6，且每个元素都是1的数组，这个数组暂且记为yige[]，yige.length=6，并且yige[i]=1），当我们增加一枚
背包问题之掷骰子的N种方法
wat1r的博客
11-18 555
背包问题之掷骰子的N种方法 方法1：朴素DP 分组背包的一道题，也有点类似求硬币组合数量那道题 定义dp[i][j]dp[i][j]dp[i][j]​​为在持有iii​个骰子的情况下，能组成jjj​的点数的组合数 iii的上限是ddd即ddd个骰子，jjj的上限是targettargettarget​即目标的点数，初始化时new int[d+1][target+1]，让下标从1开始 从边界条件考虑到一般条件，dp[0][0]dp[0][0]dp[0][0]​​表示当前有0个骰子 能掷出0的点数的方案.
C++练习 | 掷骰子走到第n步的方法数（DFS）
weixin_30532369的博客
04-04 643
玩家根据骰子的点数决定步数，骰子点数为1的时候走一步，以此类推。求玩家走到第n步总共有多少种投骰子的方法。输入为一个整数n，输出为投骰子的方法数。 #include <iostream> using namespace std; int sum; void dfs(int x,int l) { if(l>x) { return;...
n个骰子的点数（Java实现）
zjkC050818的博客
05-16 3326
本题为剑指offer面试题43 没有找到牛客网的测试例题 题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。 解法一：基于递归求骰子的点数，时间效率不够高 现在我们考虑如何统计每一个点数出现的次数。要向求出n个骰子的点数和，可以先把n个骰子分为两堆：第一堆只有一个，另一个有n-1个。单独的那一个有可能出现
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值