高精度计算:梅森数(2)
来源:互联网 发布:mac ps免费破解版下载 编辑:程序博客网 时间:2024/05/18 01:38
接上文:高精度计算:梅森数(1)
如果使用传统语言,那么最好的方法就是用基本数据类型模拟大数数据类型,模拟手工计算达到目的,比如使用C语言:
这个程序的问题是太慢了,循环中套着判断,每位(0-9)只有10总不同的数据却要占用一个字节,而且还要循环来给每个位手工计算,效率很低。在我这台机器上测试结果如下:
Enter a number:3021377
909526
11913281261611537667213798436049305566736876178255
88332272350690015415089402574152885277835931459133
40309734813994510763562374502553333760767267082261
94805056498068234364270236322187114005959098576373
86600852826717764565800819358859665607143791528714
49648414600032153277107696032667644008966901945306
68310460272117099806449192863428911515984207543022
30411839060484427823257208111447478189918377204959
69880392336860732039112145134495381589829360634296
37539718233655887458210261770225422631973024694271
time:17
耗时17秒。
我们现在个人电脑使用的CPU很多是32位的,一个无符号整数可以表示0~2^32-1,我们可以把数字按多位放在一个内存单元中进行计算并更合理地进位,这样就可以大大减少计算量。
运算速度比上一版程序快了很多:
Enter a number:3021377
909526
11913281261611537667213798436049305566736876178255
88332272350690015415089402574152885277835931459133
40309734813994510763562374502553333760767267082261
94805056498068234364270236322187114005959098576373
86600852826717764565800819358859665607143791528714
49648414600032153277107696032667644008966901945306
68310460272117099806449192863428911515984207543022
30411839060484427823257208111447478189918377204959
69880392336860732039112145134495381589829360634296
37539718233655887458210261770225422631973024694271
time:0:562531
- 高精度计算:梅森数(2)
- 高精度计算:梅森数(1)
- noip1998 高精度计算 (高精度)
- 高精度计算篇2
- 高精度计算2
- 阶乘计算(高精度)
- N!(高精度计算)
- HDU1002(高精度计算)
- 高精度阶层(高精度计算小试牛刀)
- 高精度计算(附高精度加法程序)
- 高精度(大数)计算 C++
- omp计算时间(高精度)
- 高精度计算2 + 22 + 222 + 2222...(做法2)
- 高精度计算2 + 22 + 222 + 2222...(做法1)
- 高精度计算
- 高精度计算
- 高精度计算
- 高精度计算
- 设计模式之(六)--适配器模式(adapter)
- #pragma pack(n) 对齐用法详解 (转载)
- [Microsoft][ODBC SQL Server Driver][SQL Server]在 sys.servers 中找不到服务器
- freopen("in.txt", "r", stdin);
- MySQL事务处理
- 高精度计算:梅森数(2)
- 实战:用C写php扩展(二)
- Chrome 快捷键 --转
- 计算机领域
- 还原Android彩信数据库
- 【SQL精彩语句】分解字符串并查询相关数据
- 单向一对一映射与双向一对一映射的区别
- gawk中的时间处理函数
- Beatmod feat.Yoshi Honeycomb what's is the the new RamHacked SPL/Radio