讨论/《图解算法数据结构》 - 剑指 Offer 60. n 个骰子的点数/
《图解算法数据结构》 - 剑指 Offer 60. n 个骰子的点数

JS:
var dicesProbability = function(n) {
let baseRate = [1.0/6,1.0/6,1.0/6,1.0/6,1.0/6,1.0/6];
let lastRate = [1.0/6,1.0/6,1.0/6,1.0/6,1.0/6,1.0/6];
let temp = [];
let i = 1;
while(i<n){
temp = [];
for(let z = 0;z<lastRate.length;z++)
for(let j = 0;j<baseRate.length;j++){
temp[z+j] = (temp[z+j]==null?0:temp[z+j])+lastRate[z]*baseRate[j];
}
lastRate = temp;
i++;
}
return lastRate;
};

1
展开全部 2 讨论