JavaScript 有偏见的结果？

Question

假设我在一个数组中有两个项目，例如：

["a", "b"]

现在假设我有一个名为 random 的函数，它从这个数组中选择一个随机项目，例如：

function random() {
  // do awesome random stuff here...
  return random_choice;
}

如何让random 函数在 80% 的时间和 20% 的时间返回 "a" 和 "b"？

我不太确定这叫什么，但例如，如果我运行 console.log(random()); 10 次，结果应该看起来像这样：

>>> "a"
>>> "a"
>>> "a"
>>> "a"
>>> "a"
>>> "a"
>>> "a"
>>> "a"
>>> "b"
>>> "b"

"a" 得到 8/10 次返回，"b" 得到 2/10 次返回。

注意：上面的“结果”只是一个例子，我知道它们并不总是那么完美，也不必如此。

Answer 1

最快的答案是：

var result = Math.random() >= 0.2 ? "a" : "b";

Answer 2

任意数量值的广义解

function biasedRandomSelection(values, probabilities) {
    // generate random number (zero to one).
    var rand = Math.random();

    // cumulative probability, starting at 0
    var cumulativeProb = 0;

    // loop through the raw `probabilities` array
    for(var i=0; i<probabilities.length; i++) {
        // increment cumulative probability
        cumulativeProb += probabilities[i];

        // test for `rand` being less than the cumulative probaility;
        // when true, return return the corresponding value.
        if(rand < cumulativeProb) return values[i];
    }
}

这里的诀窍是针对从原始概率得出的滚动“累积概率”进行测试。

示例调用：

biasedRandomSelection(['a', 'b'], [0.8, 0.2]); // as per the question
biasedRandomSelection(['a', 'b'], [0.2, 0.8]); // reversed probailities
biasedRandomSelection(['a', 'b', 'c', 'd', 'e'], [0.4, 0.1, 0.2, 0.2, 0.1]); // larger range of values/probailities

Demo

正如所写，biasedRandomSelection() 不执行范围检查。

更安全的版本会检查：

• values 和 probabilities 是一致的
• probabilities 的总和为 1。

Answer 3

Math.random() 在 [0;1) 中返回一个数字。只需使用 p < 0.2 / p < 0.8 来获得有偏见的结果，而不是使用无偏见的 p < 0.5。

如果您希望前 N 个结果具有确定性，则可以使用简单的计数器 i++ < N。

Answer 4

有点扩展：

var array="a".repeat(8)+"b".repeat(2);
var random=()=>array[Math.floor(Math.random()*array.length)];

alert(random());

这也适用于两个以上的结果和所有不同类型的概率。

请注意，数组并不是真正的数组，而是查找字符串 ..

http://jsbin.com/besapetidi/edit?console