题目:
滑动窗口的最大值
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
解题思路:
1.解法一可以使用递归来求解。详细代码见书。
2.解法二的思路为:在一轮循环当中,第一个数组总的第n个数字表示骰子和为n出现的次数。在下一轮循环中,我们加上一个新的骰子,此时和为n的骰子出现的次数应该等于上一轮循环中点数和为n-1,n-2,n-3,n-4,n-5,n-6的次数的总和(新的骰子可能投出1~6)。
static void PrintP(int number){
if(number<1){
return;
}
int maxValue=6;
int[][] p=new int[2][];
p[0]=new int[maxValue*number+1];
p[1]=new int[maxValue*number+1];
int flag=0;
//第一个骰子的情况
for(int i=1;i<=maxValue;i++){
p[flag][i]=1;
}
//从第二个骰子开始
for(int k=2;k<=number;k++){
//到第k个骰子 那么前面k个出现的点数为0 两个骰子不可能出现1
for(int i=0;i<k;i++){
p[1-flag][i]=0;
}
//开始计算第K个骰子中出现每个点的次数
for(int i=k;i<=k*maxValue;i++){
p[1-flag][i]=0;//计算出现i点数的次数 先清0 再从i-1 i-2 ...i-6加上
for(int j=1;j<=i&&j<=maxValue;j++){//j<=i 防止数组越界 如果当前2 2-6会报错
p[1-flag][i]+=p[flag][i-j];
}
}
flag=1-flag;//换数组
}
double total=Math.pow( (maxValue),number);//骰子事件的总数
for(int i=number;i<=maxValue*number;i++){
System.out.println(p[flag][i]/total);
}
}