程序员经验分享-hwhale

如何使用自定义概率分布进行随机选择

2023-12-01

我有一份来自美国人口普查网站的美国姓名及其各自的姓名列表。我想使用给定的概率从此列表中生成一个随机名称。数据在这里：美国人口普查数据

我见过类似的算法轮盘赌选择算法很容易实现，但我想知道是否有任何方法可以在 O(1) 中生成随机名称。为了直方图数据这更容易，因为您可以创建生日整数的哈希值，但我想这样做是为了连续分布。

如果这是不可能的，是否有任何 python 模块可以接受概率分布并根据这些分布生成随机值？


有一个O(1)-时间方法参见Vose 的“alias”方法的详细描述。不幸的是，它的初始化成本很高。有关更简单方法的比较时间，请参阅Eli Bendersky 的博客文章。更多时间可以查到来自 Python 问题跟踪器.

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

python

performance

Probability

如何使用自定义概率分布进行随机选择 的相关文章

随机推荐

  • 如何禁用列表的第一项可排序并删除目标

    我有一个项目列表 我想让列表中的第一个项目不可排序且不可移动 列表中的第一项应始终保留为列表中的第一项 但是 我似乎无法让它工作 这是我的排序代码 jQuery gt lineup sortable axis y items ui stat

  • 如何让 MySQL 使用 INDEX 进行视图查询？

    我正在开发一个使用 Java EE 上的 MySql 数据库的 Web 项目 我们需要一个视图来汇总 3 个总共超过 300 万行的表中的数据 每个表都是用索引创建的 但我还没有找到一种方法来利用我们使用 group by 创建的视图中的条

  • .Net 3.5 SP1 的离线安装程序无法正常工作

    我下载了一个 Net 3 5 SP1的大文件 现在 当我尝试在 Windows Server 2012 上安装它时 我得到以下屏幕截图 现在这是一个循环 当我尝试从服务器管理器安装时 我发现安装无法完成 它需要安装盘 这是否意味着如果没有安

  • 静态变量是否可以继承

    我已经在 1000 个位置读到静态变量不能被继承 但是这段代码如何正常工作呢 父类 java public class Parent static String str Parent 孩子 java public class Child e

  • Swift 可编码多种类型

    我尝试解析返回 json 对象的 api 我的问题是 某些键有时是字符串 有时是对象 如以下示例中的键 Value Description null Group Beskrivning av enheten GroupDescription

  • 使用纵横比时 CSS 会忽略子元素的宽度

    我遇到了有关 CSS 的问题aspect ratio在子元素上 我一直在尝试将元素的宽度和高度 两者相同 设置为等于父容器的高度 使用height 100 and aspect ratio 1 然而 这可以实现 使用时父容器似乎忽略了子容器

  • 有没有办法从 SQL 中的日期中减去天数？

    我知道 DATEDIFF d date1 date2 但我不想减去两个日期 而是减去一个日期的天数 例如 2010 04 13 4 2010 04 09 mySQL 可以吗 date sub date interval 4 day

  • 生成具有预定义模数和指数的公钥

    n rKZ 1zdz CoLekSynOtyWv6cPSSkV28Kb9kZZHyYL yhkKnH bHl8OpWiGxQiKP0ulLRIaq1IhSMetkZ8FfXH iptIDu4lPb8gt0HQYkjcy3HoaKRXBw2F

  • 使用 vstack 的全屏背景图像

    我想要一个带有导航视图的全屏背景图像 必须位于顶部 因为它来自基础视图 而不是通常位于 此 视图中 在此视图中 我想要一个位于安全区域内的 VStack 位于导航栏和底部布局之间 不幸的是我得到了 见图 I expected the tex

  • 使用外部计算的变量的回调函数

    基本上我想做这样的事情 arr 1 2 3 4 5 6 7 8 9 10 avg array sum arr count arr callback function val return val lt avg return array fi

  • Python SciPy 卡方测试返回与 Excel 和 LibreOffice 不同的 p 值

    读完一篇后最近的博客文章关于泊松分布的应用程序 我尝试使用 Python 的 scipy stats 模块以及 Excel LibreOffice POISSON 和 CHITEST 函数重现其发现 对于文章中显示的预期值 我简单地使用了

  • 如何使用 PowerShell 引用 .NET 程序集

    我是一名 C NET 开发人员 架构师 并且了解它使用对象 NET 对象 而不仅仅是流 文本 我希望能够使用 PowerShell 调用我的 NET C 库 程序集上的方法 如何在 PowerShell 中引用程序集并使用该程序集 通过 P

  • 警告：文件大小功能无法运行[关闭]

    很难说出这里问的是什么 这个问题模棱两可 含糊不清 不完整 过于宽泛或言辞激烈 无法以目前的形式合理回答 如需帮助澄清此问题以便重新打开 访问帮助中心 以下代码 结果是 Warning filesize function filesize

  • 在空白行上拆分 Pandas DataFrame

    我有一个大数据框 需要将其拆分为空行 这是 DataFrame 的简化示例 A B C 0 1 0 International 1 1 1 International 2 NaN 2 International 3 1 3 Internat

  • 循环遍历范围以查找匹配的字符串谷歌脚本

    我试图循环遍历电子表格的顶部标题行 以根据标题名称查找列的索引号 这样如果有人插入列 我的代码就不会中断 这是我到目前为止所拥有的 var sheet SpreadsheetApp getActive getSheetByName RawD

  • SharedPreferences ListPreference NullPointerException

    我试图在我的首选项 xml 中设置频率列表 但我不断收到此错误 我也附上了所有相关文件 我相信我设置的值是正确的 但我找不到当前的错误所在 另外 当我使用 SharedPreferences getString key defaultVal

  • 如何初始化类句柄向量？

    我有一个基于句柄的类 我需要创建它的向量 执行此操作的一个简单方法是在 for 循环中动态构造向量 但这会导致mlint抱怨向量大小的变化 classdef HandleClass lt handle end for i 1 10 foo

  • 启用分组时保留现有 Excel 工作表保护

    我试图允许在工作表中进行分组 EnableOutlined 下面是一个允许它的典型示例 但它也会重置指定的所有保护属性 不幸的是我不知道现有的属性是什么 设置分组属性时是否有简单的方法保留现有的保护属性 Private Sub Workbo

  • Java 8、JCE 无限强度策略和 TLS 上的 SSL 握手

    使用Java 8 服务器仅支持TLSv1 它无法从 centOS 建立安全套接字连接 Version java version 1 8 0 45 Java TM SE Runtime Environment build 1 8 0 45 b

  • 如何使用自定义概率分布进行随机选择

    我有一份来自美国人口普查网站的美国姓名及其各自的姓名列表 我想使用给定的概率从此列表中生成一个随机名称 数据在这里 美国人口普查数据 我见过类似的算法轮盘赌选择算法很容易实现 但我想知道是否有任何方法可以在 O 1 中生成随机名称 为了直方

热门标签