剑指offer第60题:n个骰子的点数(Java实现)


public class E60Probability {
    //剑指offer第60题:n个骰子的点数

    /*打印出和为s的所有可能值及其概率*/
    public static void printProbility(int number) {
    	/*维护两个数组,通过前一个数组的值计算下一个数组的值*/
        final int MAX_VALUE = 6;
        int[][] probility = new int[2][number * MAX_VALUE + 1];
        int flag = 0;
        /*只有一个骰子时,s的取值范围为1--MAX_VALUE,可能出现的次数均为1*/
        for (int i = 0; i <= MAX_VALUE; i++)
            probility[flag][i] = 1;
        /*当有k个骰子时,最大值为number*/
        for (int k = 2; k <= number; k++) {
            /*将不可能出现的取值计数置为0,避免下一轮计算错误累加*/
            for (int i = 0; i < k; i++)
                probility[1 - flag][i] = 0;
            /*s(即i)的取值范围为k--MAX_VALUE*k*/
            for (int i = k; i < MAX_VALUE * k + 1; i++){
                /*重置另一个数组准备存贮新值*/
                probility[1 - flag][i] = 0;
                /*和为s(即i)的情况可能出现的次数由s-1,...,s-6可能出现的次数累加得到*/
                for (int j = 1; j <= i && j <= MAX_VALUE; j++){
                    probility[1 - flag][i] += probility[flag][i - j];
                }
            }
            /*交换数组的循环角色*/
            flag = 1 - flag;
        }
        /*可能的排列总数量*/
        int total = (int) Math.pow(MAX_VALUE, number);
        for (int i = number; i <= MAX_VALUE * number; i++){
            /*此处注意转化为浮点数,否则值全为0*/
            double ratio = (double) probility[flag][i] / total;
            System.out.printf("%d(和) : %e(概率)\n",i, ratio);
        }
    }

    //测试用例
    public static void main(String[] args){
        E60Probability.printProbility(1); // 0.1666667
        System.out.println();
        E60Probability.printProbility(6);
    }
}

你可能感兴趣的:(剑指offer)