60.n个骰子的点数

最新推荐文章于 2021-02-28 18:23:15 发布
最新推荐文章于 2021-02-28 18:23:15 发布
阅读量144 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40058686/article/details/104601746
版权

这道题最初在看LeetCode上解法，结果越看越迷糊，，不知道为啥总觉得剑指offer书上的解法都不是很好，而且也不是很好理解，还是网友的解法看着更加地舒服。

最舒服的解法还是动态规划了，当骰子为n个时，那个此时的和s的情况为骰子为n-1时的情况再加上目前的s减去当前骰子的点数。这就是状态转移方程，找到就好办了，代码如下：

不过这里要注意最后统计的时候用的res[i-n],只有这样才能让res从0开始，因为最开始我字节从res[i]开始，结果发现会有一个元素是0

 

不穿鞋的猫丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
面试题60. n个骰子的点数
puspos的博客
03-31 195
问题 例子 思路 方法1 f(n,j)：n个筛子，和为j的情况的个数当j>6时：因为一个骰子有六个点，第n个骰子可能出现1到6的点。所以第n个骰子点数为1时，f(n,j)=f(n−1,j−1)，当第n个骰子点数为2的话，f(n,j)=f(n−1,j−2)，…，依次类推f(n,j)=f(n−1,j−1)+f(n−1,j−2)+f(n−1,j−3)+f(n−1,j−4)+f(n−1,j−...
60 n个骰子的点数
coder_my_lover的博客
05-09 188
package sort; import java.util.Arrays; public class Test60 { public static void main(String[] args) { solution(4); } public static void solution(int n) { int sum = 0; int[] s = new int[n * 6 + 1]; solution(s, ...
[剑指-Offer] 60. n个骰子的点数(递归、动态规划、巧妙解法)
Y-puyu 的博客
03-10 609
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 滑动窗口的最大值方法一：模拟+单调队列+常规解法4. 题目解析 --- II. 队列的最大值方法一：模拟+单调队列+常规解法 1. 题目来源 链接：I. 滑动窗口的最大值 链接：II. 队列的最大值 来源：LeetCode——《剑指-Offer》专项 2. 题目说明 3. 题目解析 — I. 滑动窗口的最大值 方法一：模拟+单调...
面试题60:n个骰子的点数
wuprogrammer的博客
06-15 382
1.题目 2.解法1（递归法） 一个骰子有for(i=1;i <=6;i++), 选择1个，剩余n-1个骰子，接着再选1个，剩余n-2，所以使用递归法来做 public class Solution{ // 骰子面最大值 private int maxVal = 6; // 骰子的个数 private int number; // 包含和的数组 int[] pProbability; public void printProbabili
【剑指Offer】60. n个骰子的点数
Do Better
08-07 245
思路 第一步：定义数组元素的含义 dp[i][j]，表示投掷完i枚骰子后，点数j的出现次数 第二步：找出关系数组元素间的关系式 最后一个阶段也就是投掷完 n 枚骰子后的这个阶段，我们用dp[n][j] 来表示最后一个阶段点数 j 出现的次数。 单单看第 n 枚骰子，它的点数可能为 1 , 2, 3, ... , 6 ，因此投掷完 n 枚骰子后点数 j 出现的次数，可以由投掷完 n-1 枚骰子后，对应点数 j-1, j-2, j-3, ... , j-6 出现的次数之和转化过来。因此，第i枚骰子投掷后，出现的
《剑指Offer》刷题笔记——面试题60. n给骰子的点数
01-20
def twoSum(self, n: int) -> List[float]: if n==1: s = 6**1 return [round(1/s,5) for i in range(6)] def func(n:int): if n==1: #递归终止条件 return {key:1 for key in range(1,7)}
ZhuoZhuoCrayon#CS-Notes#60. n 个骰子的点数1
07-25
j++) /* 使用 i 个骰子最小点数为 i */final double totalNum = Math.pow(6, n);/* 旋转标记 *//* 旋转
C++实现N个骰子的点数算法
09-04
在C++编程中，实现N个骰子的点数算法是一项常见的练习，它涉及到概率计算和递归。这里我们探讨两种不同的方法来解决这个问题。 **方法一：递归实现** 第一种方法是通过递归的方式来计算所有可能的点数组合。在给定...
使用C语言求解扑克牌的顺子及n个骰子的点数问题
09-02
在本文中，我们将深入探讨如何使用C语言解决两个经典的问题：判断扑克牌是否构成顺子以及计算n个骰子投掷后所有可能的点数和出现的概率。这两个问题都涉及到算法设计和优化。 首先，我们来看扑克牌顺子的问题。顺子...
leetcode面试题60. n个骰子的点数
qq_40489525的博客
06-06 473
目录题目来源解题方法动态规划 题目来源 解题方法 动态规划 思路描述，n 枚骰子掷出的点数的范围是 [n, 6*n]，也就是最后数组的长度为 5n + 1，因为每个骰子掷出每个数字的概率都是 1/6，所以对于 n 枚骰子，每次掷出的数字组合的概率都为 (1/6)^n。 这题就可以转化为加起来能达到的目标数字组合有几种。例如2个骰子需要投出4，那就有（1，3）（2，2）（3，1）三种情况，而每种情况都是(1/6)（1/6），因此概率为3（1/6）^2 第j个骰子的时候，结果应该加上第j-1个骰子的值，例如d
骰子迷题
Outsider_ahhdd的博客
02-28 427
小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求： 每个面只能填写 0 至 8 中的某一个数字。 不同面可以填写同样的数字，但6个面总和必须等于24。 填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下： 三方同时掷出自己的骰子，如果出现任何相同的数字，则三方都不计分。 如果三方数字都不同，则最小数字一方扣 1 分，最大数字一方加 1 分。 小明看到了两个机器人手中的骰子分
剑指offer 面试题60 n个骰子的点数
Black Mamba的博客
04-04 270
问题：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。（1 <= n <= 11） 思路1：递归 将n个骰子分为1和n-1两堆，n-1又可以进行递归，递归结束条件最后只剩下1个。 代码： class Solution { public: double total; void probabilityCore(int ...
Leetcode n个骰子的点数---动态规划
成长之路
03-01 1891
leetcode 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 思路 n个骰子，一共有6**n种情况 n=1, 和为s的情况有 F(n,s)=1 s=1,2,3,4,5,6 n>1 , F(n,s) = F(n-1,s-1)+F...
29-顺时针打印矩阵
qq_40058686的博客
02-27 208
这道题看到一位大佬的解法，比剑指offer书上，还有LeetCode官方题解都清楚得多，看的相当舒服 这道题要顺时针打印一个矩阵，每次只需要改变边界值就好。第一次向右移动，都放在数组中，然后上边界值+1，向下移动放入数组中，到底后右边界值减1，向左移动到底后下边界值-1，直到坐标上移到与上边界相同（因为第一次上边界已经+1了，所以不再是原来的上边界，所以可以相等）然后执行相同的步骤，注意的是每次...
54.二叉树搜索树的第k大节点
qq_40058686的博客
02-29 193
以前一直用的都是中序遍历的正常模式，就是左根右，这一次居然是左右根，从来没想到这么用过，这道题提醒我了。 就是设置一个全局count，当count为1时，说明当前节点就是目标节点，返回值就行，这里要注意的是返回值的时候count依然要减1，不然的话对于递归的上一层来说count还是等于1就依然会更新res的值，代码如下： ...
32.从上到下打印二叉树3（Z字型打印）
qq_40058686的博客
02-27 152
这三道题是连着来的，假如第二道会了，这道也就顺其自然了，只是这里要添加一个新的变量flag来判断从左往右还是从右往左，我是直接写了一个新的方法来进行反转 代码如下： ...
48.最长不含重复字符的子串
qq_40058686的博客
02-28 150
LeetCode的第3题，也是我最初开始刷LeetCode给我造成最大暴击的一道题。。当时确实想了好久好久，然后才看懂那个题解。 这一次又碰到了，主要就是滑动窗口，在我做了这么多题后，发现滑动窗口其实就是动态规划。而且，这一次的解决方式比前面那次做的思路更加的清晰。主要就是在更新start时，要判断start和map中的那个value的大小，不然可能会更新回去。 代码如下： ...
53.在排序数组中查找目标元素的出现次数
qq_40058686的博客
02-29 149
LeetCode原题，改了下返回值，第一次做的时候直接在一个函数里解决的，因为传入了一个判断参数来判断是求最左边还是最右边，这次分两次来求该元素在最左边出现的位置和最右边出现的位置，其实两种是一样的 代码如下： ...
用python函数实现摇骰子，输出n个骰子点数和
最新发布
09-26
要实现摇骰子并输出n个骰子点数和，可以使用Python函数来实现。可以先编写一个名为"roll_dice"的函数，该函数接受一个参数n（表示骰子个数）。 在函数内部，可以使用随机数生成器来模拟骰子的投掷过程。使用"random...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值