八卦逸闻
snowfire_cs
这个作者很懒,什么都没留下…
展开
-
Carmack魔数
Carmack在QUAKE III中使用了下面的算法来计算平方根的倒数。float Q_rsqrt(float number){ long i; float x2, y; x2 = number * 0.5F; y = number; i = * (long *) &y; i = 0x5f3759df - (i >> 1);...2007-03-16 12:15:00 · 279 阅读 · 1 评论 -
regex判断素数
import redef is_prime(num);return not re.match(r"^1?$|^(11+?)\1+$", "1" * num) 这个正则表达式除了漂亮精巧之外,真正的意义在于它包含的重要的编程思想:编码!2007-04-15 15:31:00 · 89 阅读 · 0 评论 -
(Y F) = (Y (Y F))
函数式编程,软件设计的另一扇窗户2006-08-22 14:15:00 · 144 阅读 · 0 评论 -
两个尚未解决的素数问题
其中一个是有名的哥德巴赫猜想。哥德巴赫(Goldbach, 1690~1764)除了1742年在给欧拉的一封信中提到这个问题以外,在数学史上并没有什么地位。哥德巴赫问欧拉:能不能证明所有偶数(除2以外)都能表示成两个素数之和,或者至少找出一个反例来否定它。欧拉没能给出回答,而且从那时以来没有一个人给出过回答。对于每一个偶数能表示为两个素数之和这一命题,试验的结果是完全令人信服的,任何一个人都可以用...2008-01-15 01:13:11 · 249 阅读 · 0 评论