生成所有可能的均匀分布随机浮点数
来源:stackoverflow
时间:2024-03-23 19:12:32 351浏览 收藏
在生成均匀分布的随机浮点数时,一种常用方法是生成随机整数并将其除以一个大常数。然而,这种方法存在一个限制,即它无法生成 0 到 1 之间的所有可能浮点数,因为它只能产生 2 的负幂的倍数。为了解决这个问题,一种更全面的方法是生成随机有效位数,然后从几何分布中选择一个指数,将其与有效位数相结合,从而生成一个均匀分布在 [0,1) 区间的随机浮点数。
在 [0,1) 中生成随机 float64 的一种简单方法是在 [0,2⁵³) 中生成均匀随机的 int 并将其除以 2⁵³。这本质上就是 rand.Float64()
正在做的事情。
然而,并非所有 0 到 1 之间可能的 float64 值都可以通过这种方式生成:例如,如果该值低于 2⁻⁴,则有效数的最后 4 位始终为 0。或者,更简单地说, naive 方法总是返回 2⁻⁵³ 的倍数,并且并非 0 到 1 之间的所有浮点数都是 2⁻⁵³ 的倍数。
如何生成均匀随机的 float64,例如每个可能的值都有机会被返回? (这里,均匀随机意味着真实区间 [0,1):从概念上讲,我想选择 0 到 1 之间的均匀随机实数并返回最接近的浮点数。)
对于上下文,我需要这个,因为我正在实现这篇论文,并且假设“表示 0 到 1 之间的所有可能值”对于结果的成立至关重要。
解决方案
移植 this code(severin 的答案中建议)是一个可能的选择。
我认为这相当于先生成有效位数(通过生成 [1,2) 中的随机浮点数),然后从几何分布中选择指数(它有 0.5 的机会为 -1, 0.25 -2 等)。
// uniform returns a uniformly random float in [0,1). func uniform() float64 { sig := rand.Uint64() % (1 << 52) return (1 + float64(sig)/(1<<52)) / math.Pow(2, geometric()) } // geometric returns a number picked from a geometric // distribution of parameter 0.5. func geometric() float64 { b := 1 for rand.Uint64()%2 == 0 { b++ } return float64(b) }
我们可以通过使用 bits
包中的 leadingzeros*
函数之一来加快几何()速度,而不是每比特翻转一次硬币。
好吧,我相信标准方法是生成最多 1074 位整数并将其映射到双精度数。请注意,您的 rng 的内部状态长度应至少为 1074 位。
参考实现:http://xoshiro.di.unimi.it/random_real.c
讨论:http://xoshiro.di.unimi.it/
另一个好的链接:https://lemire.me/blog/2017/02/28/how-many-floating-point-numbers-are-in-the-interval-01/
今天关于《生成所有可能的均匀分布随机浮点数》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于的内容请关注golang学习网公众号!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习