f*e
2 楼
这不是经典的卷积或fourier变换吗？O(nlogN)可以搞定。
【在 r******r 的大作中提到】
: 给两个多项式，算乘法。
: 无从下手！
【在 r******r 的大作中提到】
: 给两个多项式，算乘法。
: 无从下手！
u*g
3 楼
两个array存这两个多项式，
index i的地方存x^i的系数，然后跟用计算机模拟人类做。。
index i的地方存x^i的系数，然后跟用计算机模拟人类做。。
r*r
4 楼
记得以前好像做过练习，但是忘了用什么数据结构来存多项式。
相关阅读
H-1B DIY Package download共享几本书(软件相关)【分享】最新出炉的微软面试题[合集] oracle问题[合集] 我也来谈谈ICC:认清其本性Google的午餐[合集] MorganStanley vs UBS vs Barclays我快疯了,求建议及帮助[合集] research position的面试感想something to share, background screening法师请进 (转载关于面试)ebay 第一轮电话面试by hiring manager分享我经历的Google/Microsoft等公司的面试题我的找工作经历 (统计类)我也来谈谈ICC:认清其本性[合集] 回国作faculty 之我见[合集] 关于cpt->opt->h1b的经验和教训我的找工作经历[合集] Google电话面试题目我的H1B和OPT申请经历