JavaScript 加权随机或时间百分比

Question

我有一个每 100 毫秒运行一次的 Node.js 进程 (setInterval)。我有一些我想每隔 x 时间采取的行动。例如，2% 的时间做 X，10% 的时间做 Y，等等。

现在，我基本上是这样做的：

var rand = Math.floor(Math.random() * (1000 + 1));

if(rand > 900) {  // Do something }

if(rand > 950) {  // Do something }

问题是它非常不一致。您可能希望if(rand > 900) 至少接近 10% 的时间，但有时可能连续 10 倍或根本没有。

如果我们假设 100 毫秒的时间间隔是固定的，那么任何人都可以提出更准确的更好解决方案的建议。

谢谢！

编辑：基于 Dr. Dredel 的 cmets：

var count = 0;
setInterval(function(){

    if(count++ % 4 == 0) {
       console.log('25% of the time');
    }

}, 100);​

Answer 1

如果您的间隔是固定的，我会将您的标记四舍五入到最接近的百位，然后使用与您的需求相关的那些段... 100 和 200 但不是 300-1000 来表示 2%。

如果您可以使用计数器，那么这是更明显的方法。

if(myCounter++ % 4 == 0)
    //this happens 25 percent of the time 

正如 Emil 指出的那样，概率在这里并不是正确的方法，而且我不觉得你已经嫁给了它......听起来你正在使用它，因为你没有看到更好的方法激发某事发生 x% 的时间的方法。如果我们对您有误解，您需要更详细地解释为什么在这里使用赔率。

Answer 2

介绍一个计数器和 BAM！现在您可以完全在 2% 的时间里拥有它！

说真的，引入某种状态是您执行“连续多次”政策的唯一方法。概率/随机性无法帮助您解决这个问题。相信随机事件不会连续多次发生是一个众所周知的神话。事实上，一个 2% 的可能性事件可能会连续发生数百万次，尽管可能性很小。

您将需要添加一个约束条件，例如“我希望事件以 x% 的概率发生，但我总是希望它在每个事件之后至少进行 y 步”。

Answer 3

如果您想保证您的操作在一定百分比的时间内发生（而不是任由偶然发生），但您希望以随机顺序选择它们，那么您可以执行类似的操作，创建一个数据结构，其中包含您想要的精确结果，以便对所有元素进行一次迭代。然后，您随机选择其中一个结果，将其从数据结构中删除，随机选择另一个结果等等......

如果您使用每个结果的适当百分比作为初始数据结构的种子，那么您将根据该规则获得结果，并且对于每次完整迭代，您将获得每个结果的准确数量，但它们将被选中顺序是随机的，每次的顺序都不一样。

如果您希望该过程一遍又一遍地重复，您可以在每次完成一个完整的迭代时重新开始。

var playProbabilities = [
    {item: "A", chances: 3},
    {item: "B", chances: 2},
    {item: "C", chances: 1},
    {item: "D", chances: 2},
    {item: "E", chances: 1},
    {item: "F", chances: 1}
];

function startPlay(items) {
    var itemsRemaining = [];
    // cycle through the items list and populate itemsRemaining
    for (var i = 0; i < items.length; i++) {
        var obj = items[i];
        // for each item, start with the right number of chances
        for (var j = 0; j < obj.chances; j++) {
            itemsRemaining.push(obj.item);
        }
    }
    return(itemsRemaining);
}

function nextPlay(itemsRemaining) {
    if (!itemsRemaining.length) {
        return null;
    }
    // randomly pick one
    var rand = Math.floor(Math.random() * itemsRemaining.length);
    var result = itemsRemaining[rand];

    // remove the one we picked from the array
    itemsRemaining.splice(rand, 1);
    return(result);
}

$("#go").click(function() {
    var results = $("#results");
    var items = startPlay(playProbabilities);
    var next;
    while(next = nextPlay(items)) {
        results.append(next + "<br>");
    }
    results.append("-------------<br>");
});

这里的工作演示：http://jsfiddle.net/jfriend00/x2v63/

如果您运行该演示，您会看到每次运行都会准确生成每个结果的所需数量，但它们是按随机顺序选择的。