大数相乘(矩阵方式.支持无限位数值相乘)
摘要：大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.处理过程:1: 将两个大数,转成数组的方式存储.比如:123*123 .2: 将两个数以矩阵的方式相乘. 123*123. 可以表示为 （3,1)*(,13) = (3,3). 即可以表示为3行1列的矩阵乘以1行3列的矩阵,结果得到一个3行3列的矩阵. 1 2 31233: 将(3,3) 变换成(3,5).1 2 3 1 2 3 0 02 4 6 ==> 0 2 4 6 03 6 9 0 0 3 6 94: 将得到的（3，5）矩阵各列相加,生成(1,6). 即一维数组1 2 3 0 00 2 ...
阅读全文
posted @
2011-10-28 11:55
为了看阳光
阅读(716)
推荐(0) 编辑
