【剑指offer-Java版】43n个骰子的点数

系统管理员 2022-08-21 10:46 93阅读 0赞

属于比较适合进行时空权衡的题目，不过没有过多的研究dp技巧，只是简单的用作者的思路实现了下

public class _Q43<T> {
        private final static int dice = 6; // 面数
    
        public static void main(String[] args) {
            PrintDiceProb(2);
        }
    
        // 直接采用作者的思路，使用了一个开关数组实现
        public static void PrintDiceProb(int n) {
            if (n < 1)
                return;
    
            int togger = 0;
            int[][] probs = new int[2][];
            probs[0] = new int[dice * n + 1];
            probs[1] = new int[dice * n + 1];
    
            for (int i = 1; i <= dice; i++) {
                probs[togger][i] = 1;
            }
    
            for (int k = 2; k <= n; k++) {
                for (int i = k; i <= k * dice; i++) {
                    probs[1 - togger][i] = 0;
                    for (int j = 1; j <= i && j <= dice; j++) {
                        probs[1 - togger][i] += probs[togger][i - j];
                    }
                }
                togger = 1 - togger;
            }
    
            long total = (long) Math.pow(dice, n);
            for (int i = n; i <= dice * n; i++) {
                double ratio = (double) probs[togger][i] / total;
                System.out.println(i + " --> " + ratio);
            }
    
        }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，93人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 60. n个骰子的点数

题目： [剑指 Offer 60. n个骰子的点数][Offer 60. n] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

偏执的太偏执、/ 2023年02月19日 11:24/ 0 赞/ 10 阅读

相关剑指Offer系列（java版，详细解析）60.n个骰子的点数

题目描述 [剑指 Offer 60. n个骰子的点数][Offer 60. n] 难度中等213收藏分享切换为英文接收动态反馈把n个骰子扔在地上，所有骰子朝上一

以你之姓@/ 2023年01月16日 04:59/ 0 赞/ 97 阅读

相关《剑指Offer》60：n个骰子的点数

题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析直接法假设骰子有face面，有n个骰子，那么总

喜欢ヅ旅行/ 2022年12月09日 12:59/ 0 赞/ 120 阅读

相关【剑指Offer】60. n个骰子的点数

题目链接 [Lintcode][] 题目描述把 n 个骰子扔在地上，求点数和为 s 的概率。 ![在这里插入图片描述][20200831164904971.

浅浅的花香味﹌/ 2022年12月02日 15:03/ 0 赞/ 106 阅读

相关剑指 Offer 60. n个骰子的点数（dp）

把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出

刺骨的言语ヽ痛彻心扉/ 2022年11月25日 00:50/ 0 赞/ 99 阅读

相关 n个骰子的点数 java_《剑指Offer》60：n个骰子的点数

题目把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析直接法假设骰子有face面，有n个骰子，那么总排列数就有f

忘是亡心i/ 2022年11月03日 01:42/ 0 赞/ 111 阅读

相关【剑指offer-Java版】43n个骰子的点数

属于比较适合进行时空权衡的题目，不过没有过多的研究dp技巧，只是简单的用作者的思路实现了下 public class _Q43<T> { privat

系统管理员/ 2022年08月21日 10:46/ 0 赞/ 94 阅读

相关 n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。方法一：递归思路：设n个骰子某次投掷点数和为s的出现次数是

╰+哭是因爲堅強的太久メ/ 2022年08月01日 13:52/ 0 赞/ 138 阅读

相关剑指offer-题43：n个骰子的点数

题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。实验平台：[牛客网][Link 1] -----------

曾经终败给现在/ 2022年05月26日 20:47/ 0 赞/ 130 阅读

相关 43.和为S的两个数字《剑指Offer》(Java版)

题目描述 > 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: > `

怼烎@/ 2022年01月30日 13:34/ 0 赞/ 149 阅读