• 博客(0)
  • 资源 (1)

空空如也

大数计算器大数计算器,采用迭代等算法我用它计算了上亿位的PI值

大数计算器,采用迭代等算法我用它计算了上亿位的PI值://改进方向: // 1.强力优化ArrayMUL数组乘运算(当前实现了二分法和FFT算法): // a.将实数按齐偶作为复数进行傅立叶变换的算法实现,加快乘法速度 // b.实现混合基的傅立叶变换,加快乘法速度 // c.考虑用x87的10byte浮点数实现FFT以减小误差从而增大FFT能够计算的最大位数限制 // d.用SSE2等优化快速复利叶变换,加快乘法速度 // e.或者将傅立叶变换替换为数论变换的实现(使用整数) // 2.内部使用8位(或9位)十进制来实现,节约内存;或者2进制的底数(这样的话,输出函数就会麻烦一些了) // 3.添加新的基本运算函数,如:指数运算power、对数运算log、三角函数sin,cos,tan等 //注意:如果浮点数与TLargeFloat进行混合运算, 可能会产生误差(有效位数会受到浮点数影响); // 整数 或 为可表示整数的浮点数 参与运算不会产生误差; // 对于很大的整数或者有小数位的浮点数,建议用字符串的形式转换为超高精度浮点数(不会引入误差)

2009-05-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除