user-0 提问: 请教各位大神这段代码的含义

回复:
user: user-1
content: 引用 18 楼 waltertan1988 的回复:[quote=引用 17 楼 SmallYamateh 的回复:] 就拿“辗转相除”来说，虽然函数体只有一行，但古今中外5000年，几个人能推导出这样的神公式？正所谓"公式只因天上有，人间难得几回寻" 所以，关于“随机数发生器”之类的纯数学算法可以暂时跳过，因为他们的程序并不难，只不过是定理的充要条件的证明难，位运算较多而已。 想掌握算法的话，还是把更多的精力放在“分治"、回溯"、“分支限界”、“动态规划”这四大天王上面，"得解空间者得天下" 那四大天王都了解一些，不过除了这些以外，好像还有好多有趣的算法呀(线性规划、网络流……)，还有各种数据结构的综合应用……[/quote] 了解就好，加油。

user: user-2
content: 引用 17 楼 SmallYamateh 的回复:就拿“辗转相除”来说，虽然函数体只有一行，但古今中外5000年，几个人能推导出这样的神公式？正所谓"公式只因天上有，人间难得几回寻" 所以，关于“随机数发生器”之类的纯数学算法可以暂时跳过，因为他们的程序并不难，只不过是定理的充要条件的证明难，位运算较多而已。 想掌握算法的话，还是把更多的精力放在“分治"、回溯"、“分支限界”、“动态规划”这四大天王上面，"得解空间者得天下" 那四大天王都了解一些，不过除了这些以外，好像还有好多有趣的算法呀(线性规划、网络流……)，还有各种数据结构的综合应用……

user: user-1
content: 就拿“辗转相除”来说，虽然函数体只有一行，但古今中外5000年，几个人能推导出这样的神公式？正所谓"公式只因天上有，人间难得几回寻" 所以，关于“随机数发生器”之类的纯数学算法可以暂时跳过，因为他们的程序并不难，只不过是定理的充要条件的证明难，位运算较多而已。 想掌握算法的话，还是把更多的精力放在“分治"、回溯"、“分支限界”、“动态规划”这四大天王上面，"得解空间者得天下"

user: user-0
content: 引用 15 楼 bubu8633 的回复:看到算法就头疼.  貌似是"正态分布生成随机数"的代码  谢谢，可能是由加密算法生成的随机数代码

user: user-0
content: 我想，如果看不懂这些代码那能不能反过来想如果要随机选IP，会用到哪些方法呢？会不会和其中的一种相近呢？

user: user-3
content: 一看这种帖子就火大，滚轮一下到底，写两句混个经验，谁有工夫看你全篇代码。

user: user-4
content: 看到算法就头疼.  貌似是"正态分布生成随机数"的代码

user: user-0
content: 不看全篇搞得清楚前因后果吗？

user: user-5
content: 这种算法题看代码很难推导出算法的。除非熟悉这个算法才知道这个代码是做什么用的。

user: user-6
content: 谷歌下对程序功能描述的翻译，做了些修改： 我们知道，3是一个生成（Z模2^32+15- {0}，*）并且，我们已经覆盖在整个地址空间，因为2 **32 +15是素数，||（Z MOD PRIME- {0}，*）||== PRIME- 1。因此，我们只需要找到循环群的一个新的生成器（字根）为每次我们进行扫描。由于生成器映射到生成器上的同构，我们可以有效地找到我们MULT随机原根。集团通过寻找随机生成组（ZP-1+），这是同构的（ZP*，*）的。特别是的（ZP-1，+）发生器是{S|（S，P-1）== 1}这意味着（ZP*，*）的发生器是{D^ S |（S，P-1）== 1}。其中d是一个已知的发电机的乘法群。我们有效地找到所述添加剂组的由预先计算的psub1_f发电机P - 1，随机检查随机数对psub1_f直到我们找到一个互质，并将其映射到ZP*。因为欧拉（欧拉（P））〜=10 ^ 9，这要以相对较少的迭代寻找新的生成。  很高端的样子，楼主从哪里弄来的程序？

user: user-7
content: 把前面的那一段英文注释看懂了，估计就知道干嘛的了 ---我英文不好

user: user-8
content: 没有注释，没有格式，

user: user-6
content: 引用 8 楼 mapler26 的回复:[quote=引用 6 楼 Falleyes 的回复:] 谷歌下对程序功能描述的翻译，做了些修改： 我们知道，3是一个生成（Z模2^32+15- {0}，*）并且，我们已经覆盖在整个地址空间，因为2 **32 +15是素数，||（Z MOD PRIME- {0}，*）||== PRIME- 1。因此，我们只需要找到循环群的一个新的生成器（字根）为每次我们进行扫描。由于生成器映射到生成器上的同构，我们可以有效地找到我们MULT随机原根。集团通过寻找随机生成组（ZP-1+），这是同构的（ZP*，*）的。特别是的（ZP-1，+）发生器是{S|（S，P-1）== 1}这意味着（ZP*，*）的发生器是{D^ S |（S，P-1）== 1}。其中d是一个已知的发电机的乘法群。我们有效地找到所述添加剂组的由预先计算的psub1_f发电机P - 1，随机检查随机数对psub1_f直到我们找到一个互质，并将其映射到ZP*。因为欧拉（欧拉（P））〜=10 ^ 9，这要以相对较少的迭代寻找新的生成。  很高端的样子，楼主从哪里弄来的程序？  谢谢你的翻译，但是我还是看不懂翻译过来的东西，所以上来求教。[/quote]嗯，就光这样看，我也看不懂。

user: user-5
content: 引用 9 楼 mapler26 的回复:[quote=引用 7 楼 lovesmiles 的回复:] 这种算法题看代码很难推导出算法的。除非熟悉这个算法才知道这个代码是做什么用的。  这个代码好象讲的是IPV4地址的随机选址，但是我想知道它具体用到的算法，就是原理是怎样的。[/quote]  很难，就像给个万有引力的公式给你。你如果不了解各个变量的意义，是无法推导出它的原理的。

user: user-0
content: 引用 7 楼 lovesmiles 的回复:这种算法题看代码很难推导出算法的。除非熟悉这个算法才知道这个代码是做什么用的。  这个代码好象讲的是IPV4地址的随机选址，但是我想知道它具体用到的算法，就是原理是怎样的。

user: user-0
content: 引用 6 楼 Falleyes 的回复:谷歌下对程序功能描述的翻译，做了些修改： 我们知道，3是一个生成（Z模2^32+15- {0}，*）并且，我们已经覆盖在整个地址空间，因为2 **32 +15是素数，||（Z MOD PRIME- {0}，*）||== PRIME- 1。因此，我们只需要找到循环群的一个新的生成器（字根）为每次我们进行扫描。由于生成器映射到生成器上的同构，我们可以有效地找到我们MULT随机原根。集团通过寻找随机生成组（ZP-1+），这是同构的（ZP*，*）的。特别是的（ZP-1，+）发生器是{S|（S，P-1）== 1}这意味着（ZP*，*）的发生器是{D^ S |（S，P-1）== 1}。其中d是一个已知的发电机的乘法群。我们有效地找到所述添加剂组的由预先计算的psub1_f发电机P - 1，随机检查随机数对psub1_f直到我们找到一个互质，并将其映射到ZP*。因为欧拉（欧拉（P））〜=10 ^ 9，这要以相对较少的迭代寻找新的生成。  很高端的样子，楼主从哪里弄来的程序？  谢谢你的翻译，但是我还是看不懂翻译过来的东西，所以上来求教。

user: user-0
content: 呃，不管怎样，还是谢谢你的捧场！

user: user-9
content: 对于这种刚发的帖子，我总是毫不犹豫的顶了。如果火了就是个前排，可以混个脸熟，说不定谁好心就给粉了…稳赚不赔；如果沉了就感觉是我弄沉的，很有成就感，还能捞经验。