随机生成特定范围内的整数序列

Question

我不确定如何表达，而且我的数学能力也不是那么强。但这就是我需要的。

我想生成所有 16 位整数 (0-65535) 的列表。但每次这样做时，我都想随机播种算法，每次列表都以不同的整数开头，并且所有后续整数都将生成一次，但也是以随机顺序生成。

小例子（1-5）：...

1, 5, 3, 2, 4

4, 3, 1, 5, 2

2, 1, 4, 5, 3 ...

有什么帮助吗？

Answer 1

最简单的方法可能是生成所需数字的列表 然后对其进行洗牌。

Answer 2

假设您没有安全要求，最简单的方法可能是创建一个线性同余生成器 (LCG) 并在每次需要更改序列时选择新的乘数和/或增量。使用维基百科条目中的表示法，如果您想要所有 k 位整数，则模数为 m=2^k，条件 1、2 和 3 简化为：
1. c 是奇数
2. 对于任意整数 x，a = 1 + 4*x

还有其他类似于 LCG 的生成器，应该同样令人满意。

Answer 3

1. 创建一个整数列表。在您的示例中，从 1 到 5（含）；
2. 对它进行正确的洗牌。例如，Fisher-Yates 洗牌。 “正确”部分很重要，因为不正确的洗牌算法会产生有偏差的结果。

你没有说你使用什么语言，但这里有两种：

PHP

$arr = range(1, 5);
shuffle($arr);

Java

List<Integer> list = new ArrayList<Integer>();
for (int i=1; i<=5; i++) {
  list.add(i);
}
Collections.shuffle(list);