读书人

分治-大数相乘

发布时间: 2013-10-28 11:21:45 作者: rapoo

分治--大数相乘

题目:大数相乘,例如:a=423405293459和b=323452345234533相乘a*b。

这里我们采用分治的思想:

1:将该问题分成b的每个数和a相乘。

2:将每个数和a相乘得到结果存入一个数组中,每个数对应一个数组。

3:合并每个数组,相加。。


读书人网 >编程

热点推荐