如何计算“15%的时间”？随机性？

Question

我正在寻找一种体面、优雅的方法来计算这个简单的逻辑。
现在我想不出一个，它让我头晕目眩。

我只有 15% 的时间需要执行某些操作。

我习惯了“50% 的时间”，我只是修改当前时间的毫秒数，看看它是奇数还是偶数，但我认为这不太优雅。

我如何优雅地计算“15％的时间”？也许是随机数生成器？
欢迎伪代码或任何语言。

希望这不是主观的，因为我正在寻找“最聪明”的速记方法。

谢谢。

Answer 1

使用模算术，您可以轻松地在每次运行 X 次时执行一些操作，例如

(6 will give you ruthly 15%

if( microtime() % 6 === ) 执行

其他操作：

if(rand(0,1) >= 0.15) do it

Answer 2

boolean array[100] = {true:first 15, false:rest};
shuffle(array);
while(array.size > 0)
{
    // pop first element of the array.
    if(element == true)
       do_action();
    else
       do_something_else();
}
// redo the whole thing again when no elements are left.

Answer 3

这是一种结合了随机性和保证最终在可预测范围内获得积极结果的方法：

有一个目标（在您的例子中为 15）、一个计数器（初始化为 0）和一个标志（初始化为 false）。

Accept a request.
If the counter is 15, reset the counter and the flag.
If the flag is true, return negative outcome.
Get a random true or false based on one of the methods described in other answers, but use a probability of 1/(15-counter). 
Increment counter
If result is true, set flag to true and return a positive outcome. Else return a negative outcome.
Accept next request

这意味着第一个请求返回阳性结果的概率为 1/15，但到第 15 个请求时，如果没有返回阳性结果，则返回阳性结果的概率为 1/1。

Answer 4

这句话来自一篇关于如何使用随机数生成器的精彩文章：

注意：请勿使用

 y = rand() % M;

因为这集中于较低位
兰特（）。对于线性同余随机
数字生成器，rand() 经常使用
也就是说，低字节要少得多
比高字节随机。实际上
最低位在 0 和 1 之间循环。
因此 rand() 可能在偶数和偶数之间循环
奇怪（尝试一下）。注意 rand() 不
必须是线性同余
随机数生成器。它是
完全允许它是
没有的更好的东西
这个问题。

它包含

• r = [0,1) = {r: 0 <= r < 的公式和伪代码1} 实数
• x = [0,M) = {x: 0 <= x < M} 实数
• y = [0,M) = {y: 0 <= y < M} 整数
• z = [1,M] = {z: 1 <= z <= M} 整数

Answer 5

解决方案 1 (double)

• 获取 0 到 1 之间的随机双精度值（无论你使用什么语言，都必须有这样的函数）
• 仅当它小于 0.15 时才执行操作

解决方案 2 (int )

您还可以通过创建一个随机 int 并查看它是否可整除 6 或 7 来实现此目的。 更新 -->这不是最佳的。

Answer 6

您可以生成 0 到 99 之间的随机数，并检查它是否小于 15：

if (rnd.Next(100) < 15) ...

您还可以减少数字，因为 15/100 与 3/20 相同：

if (rnd.Next(20) < 3) ...

Answer 7

随机数生成器将为您提供最佳的随机性。生成 0 到 1 之间的随机数，测试 << 0.15。

像这样使用时间并不是真正的随机，因为它受到处理时间的影响。如果一个任务的运行时间少于 1 毫秒，那么下一个随机选择将是相同的。

也就是说，如果您确实想使用基于毫秒的方法，请执行 milliseconds % 20 milliseconds % 20 milliseconds % 20 < 3.。

Answer 8

只需使用 PRNG。与往常一样，这是性能与准确性的权衡。我认为直接在空闲时间自己做是浪费时间（双关语）。您可能会得到比普通线性同余发生器更糟糕的偏置效应。

在Java中，我会使用 nextInt ：

myRNG.nextInt(100) < 15

或者（大部分）等效地：

myRNG.nextInt(20) < 3

有方法可以用其他语言获取随机整数（实际上有多种方法，具体取决于它的准确程度）。