学习心得
文章平均质量分 78
zznzhaozening
这个作者很懒,什么都没留下…
展开
-
float的存储问题
为何浮点数可能丢失精度浮点十进制值通常没有完全相同的二进制表示形式。这是 CPU所采用的浮点数据表示形式的副作用。为此,可能会经历一些精度丢失,并且一些浮点运算可能会产生意外的结果。 导致此行为的原因是下面之一: 十进制数的二进制表示形式可能不精确。 使用的数字之间类型不匹配(例如,混合使用浮点型和双精度型)。 为解决此行为,大多数程序员或是确保值比需要的大或者小,或是获取并使用可以维护精转载 2012-12-25 23:37:01 · 394 阅读 · 0 评论 -
HDU2138
Miller-Rabin素数测试 素数的测试: 费尔马小定理:如果p是一个素数,且0 利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数. (费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.) (Carmichael数转载 2013-08-25 17:03:28 · 510 阅读 · 0 评论