摘要:
问题描述:给定两个巨大的整数,求他们的乘积。 这个问题有个比较简单的方法来计算,即利用快速傅里叶变换。下面简述下原理。 假设我们要计算\(x*y\)的值,首先把数字表示成为多项式形式: \(x=a_0*10^0+a_1*10^1+a_2*10^2+...+a_n*10^n\) \(y=b_0*10^ 阅读全文
posted @ 2018-10-23 22:03
simplex
阅读(1346)
评论(0)
推荐(1)
浙公网安备 33010602011771号