i***0 发帖数: 8469 | 1 比如计算123 x 34
现在123是被arraya{1,2,3},34 是被arrayb{3,4}
要求是不能把他们变成123x34
只能用array元素arraya[2] X array b[1]来算
最后的结果也要要放在一个array里面去,怎么弄 ???????????????????? |
p*********w 发帖数: 23432 | 2 初步感覺好像有 FFT 的蝴蝶算法
【在 i***0 的大作中提到】 : 比如计算123 x 34 : 现在123是被arraya{1,2,3},34 是被arrayb{3,4} : 要求是不能把他们变成123x34 : 只能用array元素arraya[2] X array b[1]来算 : 最后的结果也要要放在一个array里面去,怎么弄 ????????????????????
|
i***0 发帖数: 8469 | 3 这是什么?
【在 p*********w 的大作中提到】 : 初步感覺好像有 FFT 的蝴蝶算法
|
t**r 发帖数: 512 | 4 你还没自杀呢??
【在 i***0 的大作中提到】 : 比如计算123 x 34 : 现在123是被arraya{1,2,3},34 是被arrayb{3,4} : 要求是不能把他们变成123x34 : 只能用array元素arraya[2] X array b[1]来算 : 最后的结果也要要放在一个array里面去,怎么弄 ????????????????????
|
t**r 发帖数: 512 | 5 哪有你说得那么复杂
简单得要命,有点CS基础的就知道怎么做。
【在 p*********w 的大作中提到】 : 初步感覺好像有 FFT 的蝴蝶算法
|
i***0 发帖数: 8469 | 6 我是说有质量的做法
【在 t**r 的大作中提到】 : 哪有你说得那么复杂 : 简单得要命,有点CS基础的就知道怎么做。
|
c********g 发帖数: 449 | 7 '没质量'的做法:
int p=0
for(int i=0;j
for (intj=0;j
p=a[i]*10^(n-1-i)*b[j]*10^(m-1-j)
然后将P变成字符串数组。 |
t**r 发帖数: 512 | 8 who told u m & n?
【在 c********g 的大作中提到】 : '没质量'的做法: : int p=0 : for(int i=0;j: for (intj=0;j: p=a[i]*10^(n-1-i)*b[j]*10^(m-1-j) : 然后将P变成字符串数组。
|
g*******y 发帖数: 1930 | 9 算法课上学过整数乘法可以用分冶来做吧
可以稍微提高一些时间性能
【在 i***0 的大作中提到】 : 我是说有质量的做法
|