首页 > 开发 > NodeJS > 正文

js 排列组合算法问题

2017-09-08 17:11:58  来源:网友分享

现在有一个问题是这样的:

一个人投篮12次,投中了8次,投中用1表示没有投中用0表示。问 这个人连续投中4次的概率为多大。也就是出现1111或者以上的概率是多少? 用js实现,大家有没有什么好的解决方法,谢谢!

解决方案

这会枚举出所有满足条件的情况。概率你就会求了。

for (var i=0;i<Math.pow(2,12);i++) {    var s = i.toString(2);    if (s.length < 12){      s = (new Array(12 - s.length)).join(0) + s;    }    if(/1{4,8}/g.test(s)){      console.log(s);    }}