- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
在 JavaScript 中获取 [0, n) 范围内的随机整数的标准方法——或任何其他仅提供返回 [0,1) 范围内的 float 的 random() 函数的语言——是使用Math.floor(Math.random() * n)
。
假设我们对有理数集进行运算,那么这背后的数学就很简单了。问题是:由于 IEEE-754 float 的所有复杂性,最终的分布真的是均匀的吗?
考虑到一个 float 和下一个更高的 float 之间的差距随着它们变大而增加,我认为这应该引入某种偏向于较小数字的偏差。
最佳答案
不,对于 n
的大多数值,结果分布不会完全均匀。对于较小的值,它会非常接近均匀,以至于您很难从均匀分布中检测出任何差异,但随着 n
变大,偏差会变得很明显。
为了说明,这里有一些 Python 代码(不是 JavaScript,抱歉,但原理是一样的):
from collections import Counter
from random import random
def badrand(n):
return int(random() * n)
print(Counter(badrand(6755399441055744) % 3 for _ in range(10000000)))
这将生成 [0, 6755399441055744)
范围内的 1000 万个随机整数,将这些整数中的每一个减去模 3,并计算余数为 0、1 或 2 的次数。如果我们均匀地生成这些整数,我们希望余数模 3 大致均匀分布,因此我们希望计数相似。
这是在我的机器上运行它的示例结果:
Counter({1: 3751915, 0: 3334643, 2: 2913442})
也就是说,1
的余数 显着 比 0
更有可能出现,而 0
又比 更有可能出现2
的余数。这里的差异方式太大,无法用随机变化来解释。
那么到底出了什么问题呢? Python 的random()
函数质量比较高,基于Mersenne Twister。 ,所以我们不太可能看到由基本随机数生成器引起的统计问题。发生的事情是 random()
生成 2^53(大致)等可能结果之一 - 每个结果都是 x/2^53
形式的数字,表示某个整数x
在 [0, 2^53)
范围内。现在在 badrand
调用中,我们有效地将这些结果映射到 6755399441055744
可能的输出。现在这个值不是随机选择的(哈!);它正好是 2^53 的 3/4。这意味着在可能的最均匀分布下,2/3 可能的 badrand
输出值恰好被 2^53 个可能的 random()
输出值之一击中,而另外 1/3 被 2^53 个可能的 random()
输出值中的 两个 击中。也就是说,某些潜在输出的发生概率是其他输出的两倍。所以我们离制服还有很长的路要走。
您将在 JavaScript 中看到相同的效果。对于 Chrome,似乎 there are only 2^32 distinct results来自 Math.random()
,因此您应该能够找到类似上面的 n
小于(但接近)2^32 的效果。
当然,同样的效果也适用于小的n
:如果n = 5
,那么因为5
不是2^32
我们无法将所有 2^32
可能的 Math.random()
结果完美均匀地分布在 5 个期望结果之间:我们最好希望的是 5 个结果中的 4 个出现在 858993459 个可能的 random()
结果中,而第五个出现在 858993460 个 random()
结果中.但这种分布将非常接近均匀,以至于几乎不可能找到任何统计测试来告诉你不同的结果。因此,出于实际目的,使用较小的 n
应该是安全的。
http://bugs.python.org/issue9025 上有一个相关的 Python 错误可能很有趣.通过放弃计算这些数字的 int(random() * n)
方法,Python 3 解决了该错误。错误依旧remains不过在 Python 2 中。
关于javascript - 使用浮点源均匀分布整数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32360671/
我有一个 html 格式的表单: 我需要得到 JavaScript在value input 字段执行,但只能通过表单的 submit .原因是页面是一个模板所以我不控制它(不能有
我管理的论坛是托管软件,因此我无法访问源代码,我只能向页面添加 JavaScript 来实现我需要完成的任务。 我正在尝试用超链接替换所有页面上某些文本关键字的第一个实例。我还根据国家/地区代码对这些
我正在使用 JS 打开新页面并将 HTML 代码写入其中,但是当我尝试使用 document.write() 在新页面中编写 JS 时功能不起作用。显然,一旦看到 ,主 JS 就会关闭。用于即将打开的
提问不是为了解决问题,提问是为了更好地理解系统 专家!我知道每当你将 javascript 代码输入 javascript 引擎时,它会立即由 javascript 引擎执行。由于没有看过Engi
我在一个文件夹中有两个 javascript 文件。我想将一个变量的 javascript 文件传递到另一个。我应该使用什么程序? 最佳答案 window.postMessage用于跨文档消息。使
我有一个练习,我需要输入两个输入并检查它们是否都等于一个。 如果是 console.log 正则 console.log false 我试过这样的事情: function isPositive(fir
我正在做一个Web应用程序,计划允许其他网站(客户端)在其页面上嵌入以下javascript: 我的网络应用程序位于 http://example.org 。 我不能假设客户端网站的页面有 JQue
目前我正在使用三个外部 JS 文件。 我喜欢将所有三个 JS 文件合而为一。 尽一切可能。我创建 aio.js 并在 aio.js 中 src="https://code.jquery.com/
我有例如像这样的数组: var myArray = []; var item1 = { start: '08:00', end: '09:30' } var item2 = {
所以我正在制作一个 Chrome 扩展,它使用我制作的一些 TamperMonkey 脚本。我想要一个“主”javascript 文件,您可以在其中包含并执行其他脚本。我很擅长使用以下行将其他 jav
我有 A、B html 和 A、B javascript 文件。 并且,如何将 A JavaScript 中使用的全局变量直接移动到 B JavaScript 中? 示例 JavaScript) va
我需要将以下整个代码放入名为 activate.js 的 JavaScript 中。你能告诉我怎么做吗? var int = new int({ seconds: 30, mark
我已经为我的 .net Web 应用程序创建了母版页 EXAMPLE1.Master。他们的 I 将值存储在 JavaScript 变量中。我想在另一个 JS 文件中检索该变量。 示例1.大师:-
是否有任何库可以用来转换这样的代码: function () { var a = 1; } 像这样的代码: function () { var a = 1; } 在我的浏览器中。因为我在 Gi
我收到语法缺失 ) 错误 $(document).ready(function changeText() { var p = document.getElementById('bidp
我正在制作进度条。它有一个标签。我想调整某个脚本完成的标签。在找到可能的解决方案的一些答案后,我想出了以下脚本。第一个启动并按预期工作。然而,第二个却没有。它出什么问题了?代码如下: HTML:
这里有一个很简单的问题,我简单的头脑无法回答:为什么我在外部库中加载时,下面的匿名和onload函数没有运行?我错过了一些非常非常基本的东西。 Library.js 只有一行:console.log(
我知道 javascript 是一种客户端语言,但如果实际代码中嵌入的 javascript 代码以某种方式与在控制台上运行的代码不同,我会尝试找到答案。让我用一个例子来解释它: 我想创建一个像 Mi
我如何将这个内联 javascript 更改为 Unobtrusive JavaScript? 谢谢! 感谢您的回答,但它不起作用。我的代码是: PHP js文件 document.getElem
我正在寻找将简单的 JavaScript 对象“转储”到动态生成的 JavaScript 源代码中的最优雅的方法。 目的:假设我们有 node.js 服务器生成 HTML。我们在服务器端有一个对象x。
我是一名优秀的程序员,十分优秀!