[问题] SPOJ VFDIV

楼主: pttworld (批踢踢世界)   2016-09-30 15:26:27
SPOJ VFDIV
http://www.spoj.com/ranks/VFDIV/
几个月前搁置至今的题目,直观大数除法。
已在VFMUL傅立叶、FDIV语法过。
matlab称为conv、deconv。
傅立叶frequency domain可乘法但除法似乎不是这么回事。
ranking的今年还有人过,排位前几的效能已达读入测资直接输出境界。
只能提问。
作者: aaaaajack (丁丁是个人才)   2016-10-12 22:58:00
维基百科上有个做法是牛顿估divisor倒数然后变成乘法 再FFT找quotient 不过我也没试过

Links booklink

Contact Us: admin [ a t ] ucptt.com