生成所有可能的均匀分布随机浮点数
在生成均匀分布的随机浮点数时,一种常用方法是生成随机整数并将其除以一个大常数。然而,这种方法存在一个限制,即它无法生成 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学习网公众号!
优化PHP开发逻辑:精明应用default参数技巧
- 上一篇
- 优化PHP开发逻辑:精明应用default参数技巧
- 下一篇
- acme/autocert:未能满足域的 acme 挑战需求:未找到适用的挑战类型
-
- Golang · Go问答 | 2天前 | 标准库 · JSON · Go问答 · 版本迁移 · JSON Go unmarshal 工具链 jsonv2 encoding/json/v2 GOEXPERIMENT
- Go encoding/json/v2.Unmarshal 为什么 json/v2 仍然要用实验开关隔离部署
- 476浏览 收藏
-
- Golang · Go问答 | 2天前 | 标准库 · 故障排查 · Go问答 · 分隔符 Go filepath.Match 路径匹配 path.Match
- Go path.Match 为什么 Match 的斜杠和 filepath.Match 不能混用
- 178浏览 收藏
-
- Golang · Go问答 | 2天前 | 标准库 · 错误处理 · Go问答 · Go 跨平台 io/fs.ValidPath filepath.Localize 路径转换
- Go filepath.Localize 为什么 Localize 要求输入满足 io/fs.ValidPath
- 290浏览 收藏
-
- Golang · Go问答 | 2天前 |
- Go os.Root.Close 为什么关闭 Root 后派生文件句柄仍需单独管理
- 193浏览 收藏
-
- Golang · Go问答 | 2天前 |
- Go os.Root.Remove 为什么 Remove 仍要区分文件和目录错误
- 327浏览 收藏
-
- Golang · Go问答 | 2天前 | 标准库 · Go问答 · 文件系统 · Go 目录创建 文件系统边界 os.Root.Mkdir Root.MkdirAll
- Go os.Root.Mkdir 为什么 MkdirAll 不能无条件替代 Root.Mkdir
- 419浏览 收藏
-
- Golang · Go问答 | 2天前 |
- Go os.Root.Stat 为什么 Stat 的路径解析和工作目录不同
- 254浏览 收藏
-
- Golang · Go问答 | 2天前 | 标准库 · HTTP · Go问答 · Go httptrace ClientTrace WroteHeaders WroteRequest HTTP观测
- Go httptrace.WroteHeaders 为什么 WroteHeaders 不能代表服务器已经处理请求
- 237浏览 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1176次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1158次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1342次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1283次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1143次使用
-
- 用Nginx反向代理部署go写的网站。
- 2023-01-17 502浏览
-
- GoLand调式动态执行代码
- 2023-01-13 502浏览
-
- Go maps.Clone 为什么 Clone 只复制映射结构而不是深拷贝值
- 2026-11-20 501浏览
-
- Go index/suffixarray.Index.Bytes 怎样取得索引引用的原始数据
- 2026-11-18 501浏览
-
- Go gosym.Sym.BaseName 怎样去掉符号的包名与接收者
- 2026-11-17 501浏览

