摘要: 大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.处理过程: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 为了看阳光 阅读(695) 评论(0) 推荐(0) 编辑