剑指 Offer 60. n个骰子的点数
2023-02-18 16:35:25 时间
题目:
思路:
【1】如图:
复杂度分析:
代码展示:
//剑指 Offer 60. n个骰子的点数 public class Offer { public static void main(String[] args) { System.out.println(Arrays.toString(Method2(3))); } //思路一:动态规划的思路 public static double[] Method2(int n){ //一个骰子有六面,每一面的概率都是1/6 double[] dp = new double[6]; Arrays.fill(dp, 1.0 / 6.0); //因为第一个骰子的结果已经直接弄出来,所以从第二个开始计算 for (int i = 2; i <= n; i++) { //骰子的个数为n,那么最小值也就是每一面都是1即n,最大值为每一面都是6,即6n,个数为6n-n+1=5n+1 double[] tmp = new double[5 * i + 1]; //对于出现结果的计算 for (int j = 0; j < dp.length; j++) { //遍历这个骰子每一面出现的结果 for (int k = 0; k < 6; k++) { tmp[j + k] += dp[j] / 6.0; } } dp = tmp; } return dp; } }
复杂度分析:
相关文章
- SSM-用Spring+Druid+Mybatis错误:com.alibaba.druid.support.logging.JakartaCommonsLoggingImpl error
- Docker创建Redis容器模板命令
- SpringBoot+SpringData-Redis 操作 Redis(CRUD) 模板代码
- Docker高级篇:实战Redis集群!从3主3从变为4主4从
- CentOS7-命令-重启网卡命令(systemctl restart network)
- CSS Flex 弹性布局使用
- 【stars-one】JetBrains产品试用重置工具
- JB一键重置
- 修改阿里云DNS 解决蓝奏云无法访问问题
- IDEA无限试用插件
- 油猴脚本——快速引用某篇文章的标题和地址
- lzupdate
- 封装TornadoFx常用控件库
- 蓝奏云正则字符串
- stars-one的原创工具——文档生成器
- Tornadofx学习笔记(4)——IconTextFx开源库,整合5000+个字体图标
- rpc框架dubbo学习入门及环境搭建(spring boot+Kotlin)
- Tornadofx学习笔记(3)——使用Maven编译成jar包
- 探究Spring Boot中的接收参数问题与客户端发送请求传递数据
- 提问须知