计算生成随机数的各种算法

全部展开

更多！千万不要撤消它！但是几乎所有的都是伪随机数. 随机序列算法发现了两种算法. 第一个很简单，但是不幸的是它不是随机的. 第二个是典型的伪随机数算法. 不幸的是，它需要一个巨大的整数，例如200万. 如果有用于在UNIX上计算密码的源代码，这是很痛苦的. 第一种方法是: f（k）=（k * F（N-1））mod F（N）其中k是序列号，这是您要取的序列号F（N）是这样的序列F（0）= 0，F（1）= 1，F（N + 2）= F（N +1）+ F（N）（对于N> = 0）第二种方法V =（（V * 2）+ B .xor. B ...）（Mod 2 ^ n）N +1 N 0 2V是要获取的随机数，B是，n是随机数最大数表明e5a48de588b67a686964616f31333332643863问题非常困难. 许多数学专家都写了论文来解决这个问题. 例如，对于该应用程序，您希望在注册时为每个用户提供一个ID，但是您不希望用户在看到其他用户的ID时便知道他们的ID. 如果使用SEQUENCE生成ID，则用户只需输入您自己的ID，就可以通过从ID中减去1来获得其他用户的ID. 因此，您必须使用随机数作为ID，以便用户难以猜测其他用户的ID. 当然，主要问题是随机数可能重复. 将其用作确定一组“不规则”自然数序列的，并且此序列中不会有重复的自然数. 通过此处使用的方法生成的序列不是不规则的，但是很难找到该定律. Xn + 1 =（aXn + b）mod c（其中abc通常是素数）是使用最广泛的随机数生成算法之一，研究表显示，此算法生成的随机数基本上与统计法，JAVA，BORLAND C等都使用此方法. 通常，只要第一个是一个真实的随机数，我们就来讨论重复的问题. 上面的方法可能是重复的，因为当（aXn + b）可以是相同的数字或具有相同余数的数字时，因此随机数生成算法，如果您不想重复它，则必须变形甚至认为该方法是Xn =（a * n + b）mod cn在1到c之间整数，a * n + b是线性公式，如果n不同，则a * n + b也不同，其余部分通过除以质数c也必须不同，因为如果不考虑a和b且仅考虑n，则每次结果为n时，以及线性公式中，只要移动此直线的位置和斜率，每个结果仍不会同样随机数生成算法，为了增加不可预测性，甚至为上面的公式设计了随机数，所以变成了这个. 看起来F（N）=（随机数*（N +随机数））MOD是素数，所以它可以生成介于1和所选素数之间的自然数的“不规则”序列，只要您更改随机数，就可以更改se顺序应用顺序时，应将随机数和上次使用的序列号保存在一个表中，该表在每次使用时都会取出，然后可以更新序列号. 具体来说，可以构建一个表来存储每个序列的随机数，然后为该序列构建一个SEQUENCE，然后构建SELECT MOD（序列控制表. 随机数*（SEQ.NEXTVAL +序列控制表. 随机数） ），顺序控制表. 素数）来自顺序控制表WHERE控制表的列. Sequence ID = XX可以关注序列控制表. 确定素数序列的范围

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-185648-1.html