随机生成浮动平等的机会？

Question

简短版本：

浮动随机产生的机会有多大＆lt; 0,1＆gt;会平等吗？ 我可以想象这个数字很大，但我自己也不能完成数学计算。

长版：

我正在研究＆＃34;直线交叉数＆＃34; 问题的进化算法，其中我将图的顶点表示为一组定义为浮点数的[x，y]坐标。我想证明为我的任务主管测试图形边缘并行性的荒谬性，但我不想在没有正确数字的情况下这样做（不要看起来像个白痴）。或者我应该考虑放弃表现到＆＃34;任何可能发生的事情＆＃34;情况处理？

提前致谢。

Answer 1

我们假设你在谈论双精度浮点数。所以大约有2 ^ 64个唯一值。其中大约一半是负的（即<0）。剩下的大约一半具有正指数（即> 1）。

所以你在[0,1）范围内留下大约2 ^ 62个值。

这有点不公平，因为以相同的概率选择任何这些表示将不对应于均匀分布（它将近似为指数分布）。但即使我们只是坚持使用最天真的方式来制作这个统一（保持一个固定的指数，然后只是随机化尾数），那仍然是2 ^ 53个唯一值。