问题标签 [random]

我需要制作一个随机排列列表。元素可以是任何东西，但假定它们是整数 0 到 x-1。我想制作 y 个列表，每个列表都包含 z 个元素。规则是没有列表可以包含两次相同的元素，并且在所有列表中，每个元素的使用次数相同（或尽可能接近）。例如，如果我的元素是 0,1,2,3，y 是 6，z 是 2，那么一种可能的解决方案是：

每行只有唯一的元素，没有元素被使用超过 3 次。如果 y 为 7，则 2 个元素将被使用 4 次，其余 3 次。

我在 SQL Server 2005 上运行 SQL 查询，除了从数据库中查询 2 列之外，我还想返回 1 列随机数以及它们。我试过这个：

哪种方法可行，但问题是此查询在每一行都返回相同的随机数。每次运行查询时它都是一个不同的数字，但它不会因行而异。我怎样才能做到这一点并为每一行获取一个新的随机数？

正如标题所说：非安全随机数生成器和安全随机数生成器有什么区别？

你如何生成密码？

• 随机字符？
• 密码？
• 高ASCII？

像这样的东西？

我有一个 Java 程序，它加载第三方类文件（我没有编写的类）并执行它们。这些类经常使用java.util.Random，默认情况下，每次实例化时都会生成随机的起始种子值。出于可重复性的原因，我想每次都为这些类提供相同的起始种子，仅由我自行决定更改它。

以下是一些明显的解决方案，以及为什么它们不起作用：

1. 在第三方类文件中使用不同的 Random 类。这里的问题是我只加载类文件，不能修改源。

2. 使用自定义类加载器来加载我们自己的 Random 类，而不是 JVM 的版本。这种方法不起作用，因为 Java 不允许类加载器覆盖java包中的类。

3. 将 rt.jar 的java.util.Random实现替换为我们自己的，或者将文件放入 JVM 的受信任位置。这些方法要求应用程序的用户在他们的机器上安装 JVM，这并不好。

4. 将自定义java.util.Random类添加到引导类路径。虽然这在技术上可行，但对于这个特定的应用程序来说，这是不切实际的，因为这个应用程序是供最终用户从 IDE 运行的。我想让用户方便地运行应用程序，这意味着强迫他们设置引导类路径是一件痛苦的事情。我无法将其隐藏在脚本中，因为它旨在从 Eclipse 之类的 IDE 中运行（以便于调试。）

那么我该怎么做呢？

使用 .NET 随机化字符串数组的最佳方法是什么？我的数组包含大约 500 个字符串，我想创建一个Array具有相同字符串但顺序随机的新数组。

请在您的答案中包含一个 C# 示例。

这是我到目前为止所拥有的：

然而，显然，有时列表中的数字并不是唯一的。如何确保我的列表只包含唯一编号，而不必创建一个更大的列表，然后从中选择 n 个唯一编号？

编辑：
我真的很想看到这个没有循环完成 - 如果可能的话。

问题不在于随机性本身（我们有 rand），而在于加密安全的 PRNG。什么可以在 Linux 或理想的 POSIX 上使用？NSS有什么有用的吗？

澄清：我知道 /dev/random，但它可能会用完熵池。而且我不确定 /dev/urandom 是否保证在加密上是安全的。

好的，我一直在研究随机图像选择器和队列系统（所以你不会经常看到相同的图像）。

一切都在顺利进行（就我糟糕的代码而言），直到我到达随机位。我想测试它，但你如何测试它？没有Debug.Assert(i.IsRandom)（可悲）：D

所以，我在用茶给它浇水后开始思考它并想出了以下内容，我只是想知道我是否可以有你的想法？

• 基本上我知道随机位是问题所在，所以我把它撕掉给一个委托（然后将它传递给对象构造函数）。
• 然后我创建了一个类，它执行的逻辑几乎与实时代码相同，但会记住在私有变量中选择的值。
• 然后我把那个代表扔到了现场课堂上并对此进行了测试：

IE

但我忍不住想，我是在浪费时间吗？我通过大量的迭代运行它，看看它是否会在任何时候倒下等。

你认为我在这件事上浪费时间吗？或者我可以逃脱：

GateKiller 的回答让我想起了这一点：

更新澄清

• 我应该补充一点，我基本上不想从 Y 大小的池中看到相同的结果超过 X 次。
• 测试容器的添加基本上让我可以查看之前选择的任何图像是否是“随机”选择的。
• 从技术上讲，我猜这里正在测试的东西不是 RNG（因为我从未编写过该代码），而是我期望来自有限池的随机结果，并且我想跟踪它们。

如何从集合中选择随机元素？我对在 Java 中从 HashSet 或 LinkedHashSet 中选择随机元素特别感兴趣。也欢迎其他语言的解决方案。