[英]Randomly iterate through sequence of integers, 1 to n [duplicate]
这个问题已经在这里有了答案：
我有一个整数范围要迭代。 您可以假设序列以1开头，以n结尾，其中n > 1 。 但是，我不想顺序地遍历它们。 目标是以随机方式遍历所有这些对象。 另外， n可能非常大，可能达数万亿，因此我无法将范围存储在内存中。 有没有办法做到这一点？
我知道有一种方法可以对已经在内存中的数组执行此操作。 如果无法一次存储整个范围，是否可以执行类似的操作？
您可以使用格式保留加密来加密计数器。
选择一个用于加密最多N个数字的对称密码（您可以使用建议的AES-FFX方案），然后生成一个具有高熵的随机密钥，并开始对数字0、1、2，...进行加密。向上。 由于加密确保1：1映射，并且良好的加密看起来是随机的，因此最终将仅使用O（1）存储获得一系列非重复的随机数。
以计数器模式（CTR）使用分组密码是一种众所周知的技术，用于创建密码安全的伪随机数生成器（CSPRNG） 。 第10.2.1节。 NIST SP 800-90A的有关方面提供了其他提示。 对于随机模拟，建议使用AES作为底层分组密码，因为随机性的质量不会显示任何统计上的弱点 。
这个想法什么都不是新的，并且已经由Craig McQueen在stackoverflow上多次提出：
crypto.stackexchange也有几个关于此的线程：
如何随机遍历数组一次，然后以该顺序重复遍历
[英]How to randomly iterate through an array once, and then repeatedly iterate in that order
给定一个整数数组{1..n}和一个日期，我如何根据该日期随机选择一个唯一元素？
[英]Given an array of integers {1..n}, and a date, how do I randomly choose a unique element based on the date?
如何生成一个 n 个随机正整数的序列，这些整数加起来等于某个值？
[英]How to generate a sequence of n random positive integers which add up to some value?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
