哎~ 情况继续恶化，电视台都来了~~~，原本一个运作正常的公司，突然就不行了。。。真是神马都是浮云。
继续来个面试题，倒是也不怎么无聊，就是不知道有啥用，不过做做题，心里还平静点。
话说题目是，用随机算法求PI，就是圆周那个PI。随机算法神马的从来都是用过，没写过，这里随便贴个线性同余法
其中b >= 0，c >= 0，d <= m。d称为该随机序列的种子。如何选取该方法中的常数b、c和m直接关系到所产生的随机序列的随机性能。这是随机性理论研究的内容，已超出本书讨论的范围。从直观上看，m应取得充分大，因此可取m为机器大数，另外应取gcd(m, b) = 1，因此可取b为一素数。
理论的东西，不折腾了，老实说我也不会，这里直接用c库里的rand，种子也不初期化了。
Read full article from 再来一个面试题 - hjtc - 博客园
No comments:
Post a Comment