搜索资源列表
BigIntMultiplication
- 大整数乘法例子代码 /* 递归边界,如果是1位二进制数与1位二进制数相乘,则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来,令X=A*2^(n/2)+B, 左移位运算,mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C,再向左移n位 */ /* 递归计算A*D */ /* 递
算法分析
- 对矩阵相乘以及大整数相乘的分析以及源码,程序比较简单,没什么难度,希望有改进的算法(Analysis of matrix multiplication and multiplication of large integers and source code)
bigNumber
- 大整数相乘,java编程,代码简单,调试方便(big number multiplication)