数学/逻辑
蓝谷幽深
这个作者很懒,什么都没留下…
展开
-
跨越千年的RSA算法
数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的过程转载 2013-05-02 12:47:27 · 622 阅读 · 0 评论 -
为什么Fibonacci数列相邻两项之比会趋于0.618?
你或许熟知一个非常经典的结论: Fibonacci 数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … (头两项都是 1 ,此后每一项都是前两项之和)的相邻两项之比将会越来越接近黄金比例 0.618 ,不信请看: 1 / 1 = 1.0000000... 1 / 2 = 0.50000000... 2 / 3 = 0.6666转载 2013-05-02 12:30:28 · 1385 阅读 · 0 评论 -
随机数及其生成器
伪随机数与伪随机数生成器计算机是确定性的机器,因此它无法直接生成真正的随机数,而浑沌系统的随机数生成速度又比较慢,在许多情况下不适合作为快速的(伪)随机数库函数算法。快速的伪随机数生成算法中最著名的要数linear-congruential method(线性同余法),也就是:Xn+1 =(a Xn + b )% c // % 就是C/C++ 中的MOD转载 2013-12-13 11:33:40 · 4793 阅读 · 0 评论