由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这个问题有什么快速的方法..
相关主题
[Algo] k numbers in array of n numbers sum to Tcareercup上这道题我竟然没看懂
奉献phone screen真题两枚find median for k sorted arrays
Facebook interview questions算法题:两列找共同元素有O(n)的算法吗?
Amazon first round phone interviewmerge k个数组怎样的方法好?
Google电话面试题目Extension problem of finding intersection of two sorted array
一道老题问个微软面试题
也问一个算法题问个google面试题
问个面试题Random Array number, Find longest consecutive sequence
相关话题的讨论汇总
话题: arraya话题: array话题: 123话题: 34话题: 123x34
进入JobHunting版参与讨论
1 (共1页)
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 的大作中提到】
: 我是说有质量的做法
1 (共1页)
进入JobHunting版参与讨论
相关主题
Random Array number, Find longest consecutive sequenceGoogle电话面试题目
哪里有讲k-way merge的?一道老题
求教一个onsite面试题目也问一个算法题
divide array into two, sum of difference is min in O(N)问个面试题
[Algo] k numbers in array of n numbers sum to Tcareercup上这道题我竟然没看懂
奉献phone screen真题两枚find median for k sorted arrays
Facebook interview questions算法题:两列找共同元素有O(n)的算法吗?
Amazon first round phone interviewmerge k个数组怎样的方法好?
相关话题的讨论汇总
话题: arraya话题: array话题: 123话题: 34话题: 123x34