leetcode--n个骰子的点数(动态规划)
这两天做虚拟化的openstack实验,头秃,赶快做点题目
题目来源:链接
题目描述:
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。
代码实现:
def func(n):dp = [0] * (6*n+1)for i in range(1,7):dp[i] = 1/6for _ in range(n-1):# 内层循环只能是6*n 到 1,可能出现的点数也是这样的for j in range(6*n,0,-1):dp[j] = sum(dp[max(0,j-6):j]) * 1/6return dp[n:]
解题思路:
首先要对随机数学的概率问题要理解
比如我们掷2个骰子:
和为7的情况有6种:{(1,6), (2,5), (3,4), (4,3), (5,2), (6,1)}
和为8的情况有5种:{(2,6), (3,5), (4,4), (5,3), (6,2)}
只需要一个数组就够了,不需要二维数组
dp[i]表示掷出i的次数
leetcode--n个骰子的点数(动态规划)相关推荐
- 97. Leetcode 剑指 Offer 60. n个骰子的点数 (动态规划-背包问题)
步骤一.确定状态: 确定dp数组及下标含义 dp数组是一维,大小是[6*n+1], 这里要注意下,背包的容量会和物品的重量 有关系了,投掷n枚的骰子,背包的容量范围是[n,6n],用2枚想一下,出现的 ...
- Leetcode 1223. 掷骰子模拟【动态规划】
有一个骰子模拟器会每次投掷的时候生成一个 1 到 6 的随机数. 不过我们在使用它时有个约束,就是使得投掷骰子时,连续 掷出数字 i 的次数不能超过 rollMax[i](i 从 1 开始编号). 现 ...
- [剑指offer]面试题第[60]题[JAVA][n个骰子的点数][动态规划][空间优化]
[问题描述][中等] 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率.你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集 ...
- 【LeetCode】LeetCode之删除并获得点数——动态规划、排序+动态规划
- leetcode算法题--n个骰子的点数
原题链接:https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 动态规划 dp[i][j] 表示仍i个骰子,点数和为j的情况 状态 ...
- 剑指Offer - 面试题60. n个骰子的点数(动态规划)
1. 题目 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率. 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 ...
- leetcode —— 面试题60. n个骰子的点数
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s.输入n,打印出s的所有可能的值出现的概率. 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个 ...
- 【LeetCode】剑指 Offer 60. n个骰子的点数
[LeetCode]剑指 Offer 60. n个骰子的点数 文章目录 [LeetCode]剑指 Offer 60. n个骰子的点数 package offer;import java.util.Ar ...
- 剑指 Offer 60. n个骰子的点数(动态规划)
[剑指 Offer 60. n个骰子的点数] 思路: \qquad题目其实不难,写这篇博客主要是记录下C++使用vector开多维数组. \qquad思路类似于走台阶,每次可以走1,2,3阶,问到每一 ...
- (C++)剑指offer-拓展:骰子的点数(动态规划)
(C++)剑指offer-拓展:骰子的点数 考虑用动归,数组dp[i][j]表示用i个骰子扔出和为j的可能数,因为第i个骰子可能扔出1-6的点数,则dp[i][j]=dp[i-1][j-1]+dp[i ...
最新文章
- Python 的一万种用法:生成字符视频
- python中文叫什么意思-在python中%是什么意思
- 【Python】Python中str()和repr()函数的区别
- php注解rbac,PHP的RBAC权限详解
- ci中如何得到配置的url
- 【渝粤题库】陕西师范大学152210 现代社会调查理论与方法
- SQL SERVER 的SQL语句优化方式小结
- 工作日志20150202
- JavaScript 是如何成为一门严肃的编程语言的
- 数据集可视化——tile(贴砖)
- 三菱触摸屏通讯错误_三菱触摸屏(人机界面)常见问题解析
- 【存储】SDS软件定义存储,看这一篇就够了
- linux 分区表 修复工具,介绍一个 GPL 的分区表修复工具 TestDisk
- 脑电分析系列[MNE-Python-17]| 使用多种滤波器对脑电数据去除伪影
- 今日恐慌与贪婪指数为28,等级由极度恐慌转为恐慌
- 基于sklearn的贝叶斯文本分类
- 2014年 IT 行业校招待遇
- 解决linux下.AppImage文件无法运行问题
- 那么厉害的个人所得税计算器代码你竟然不点开看看,你膨胀了!
- 基于JAVA皮皮狗宠物用品商城计算机毕业设计源码+数据库+lw文档+系统+部署