问题标签 [random]

我现在正在做一个项目，为了代码重用，我去寻找一个可以对项目执行一些概率接受/拒绝的库：

即有三个人（a，bc），每个人都有一个概率P{i}得到一个物品，其中p{a}表示a的概率。这些概率是在运行时计算的，不能硬编码。

我想要做的是生成一个随机数（对于一个项目），并根据他们获得该项目的概率来计算谁获得了该项目。此处概述的别名方法（http://books.google.com/books?pg=PA133&dq=alias+method+walker&ei=D4ORR8ncFYuWtgOslpVE&sig=TjETHBUa4odbGJmjyF4daF1AKF4&id=ERSSDBDcYOIC&output=html）解释了如何，但我想看看是否有现成的实现，所以我不必写出来。

这是代码：

如果不是，我如何使它成为线程安全的？

我在 Vector 中有一组对象，我想从中选择一个随机子集（例如 100 个返回的项目；随机选择 5 个）。在我的第一个（非常仓促的）传球中，我做了一个非常简单且可能过于聪明的解决方案：

虽然这具有美观和简单的优点，但我怀疑它不会很好地扩展，即 Collections.shuffle() 必须至少为 O(n)。我不太聪明的选择是

有关从集合中提取随机子集的更好方法的任何建议？

阅读此答案后： 从集合中选择随机子集的最佳方法？

这让我想知道，如何在 Java 中选择随机种子？

不要说使用 System.currentTimeMillis() 或 System.nanoTime()。阅读文章，看看为什么不。

这是一个很难的问题，但让我把它变得更难。假设您需要在不连接到互联网、不使用用户输入（IE，没有 gui）的情况下生成随机种子，并且它必须是跨平台的（因此没有 JNI 来访问硬件）。

是否有一些我们可以监控的 JVM 变量作为随机性的来源？

这可以做到吗？还是不可能？

如果你想在 Java 中使用加密的强随机数，你可以使用SecureRandom. 不幸的是，SecureRandom可能会很慢。如果它/dev/random在 Linux 上使用，它可以阻止等待足够的熵建立。如何避免性能损失？

有没有人用Uncommon Maths来解决这个问题？

谁能确认这个性能问题已经在 J​​DK 6 中解决了？

提出的问题是在第二年的 Comp Science 讲座中提出的，当时讨论了在确定性计算设备中生成数字的可能性。

这是唯一不依赖于非商品级硬件的建议。

随后，没有人会为了自己的名誉而明确地支持或反对它。

任何人都关心支持或反对的立场。如果是这样，如何提及可能的实现？

给定一个生成 1 到 5 范围内的随机整数的函数，编写一个生成 1 到 7 范围内的随机整数的函数。

1. 什么是简单的解决方案？
2. 什么是减少内存使用或在较慢 CPU 上运行的有效解决方案？

代码是

number 是 rand_s 得到的随机数。min 和 max 是整数，代表最小值和最大值（包括）。

如果您提供的解决方案不使用 unsigned int 作为数字，还请说明如何使其成为随机数。

请不要使用 rand() 提交解决方案。

可能重复：
从mysql中的大表中快速选择随机行

我已经看到使用这样的查询拉取随机行，这对于大型数据集来说效率很低。

我还看到了其他各种不适用于 MySQL 的特定于 RDBMS 的解决方案。

我能想到的最好的事情是使用两个查询并做这样的事情。

1. 获取表中的行数。MyISAM 表存储行数，因此速度非常快。
2. 计算 0 和 rowcount - 1 之间的随机数。
3. 选择按主键排序的行，LIMIT randnum, 1

这是SQL：

有没有人有更好的主意？

就像标题一样。怀疑是这样，但我在任何明确说明的地方都找不到。对于这个属性，我不想依赖猜测。