大数乘法
来源:互联网 发布:商城 域名取名 编辑:程序博客网 时间:2024/05/19 12:14
其实php 操作数字字符串,比C简单好多,php的数字字符串直接可以进行运算,这点php还是有优势的,我的思路是这样的:假设大数A与B相乘,既然是2的32次方(4294967296)是基数为10的十位数,计算机处理5位的绝对没问题,所以分割成5位一组的数字,存储大数A与B肯定要使用字符串存储,设 A分为 ab,B分为cd,abcd这四个值,即截取的四个字符串数字,变成了A*B=(a*I^1+b*I^0)*(c*I^1+d*I^0),I位分割的基数,最终结果为变成A*B = (ac*I^2)+((ad+bc)*I^1)+(bd*I^0),现在就差将结果变成字符串输出了,输出的结果为A*B=ac/I^3 . (ac%I^3 + (ad+bc)/I^2).((ad+bc)%I^2+bd/I^1).(bd%I^1); (. 为字符串连接符)套公式就解决了
1 0
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- 大数乘法
- C# Window编程随记——按钮点击事件及弹出选择路径框
- [Java 程序员] Java程序员需要看的书
- Windows Server 2008服务器上访问SQL Server异常慢(SQL数据库设置为空密码情况下)
- java 继承体系对象的构造过程
- iOS开发——iOS、mac开源项目及类库汇总
- 大数乘法
- Linux系统的休眠与唤醒简介
- Android程序监听已知包名的APK是否运行
- myeclipse 清理项目缓存的几大方法
- 关于MOU下MarkDown编辑实例,最近在学习的一门文本编辑器
- 反向传播算法
- IOS学习笔记2-NSThread,链式编程
- JMX的Hello World
- 标准linu休眠和唤醒机制分析(一)