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第60题:n个骰子的点数(Java实现)
最新推荐文章于 2022-06-07 09:49:25 发布