node.js - js 排列组合算法问题

问题描述

问 题

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

一个人投篮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);
    }
}

这篇关于node.js - js 排列组合算法问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！