[問題] 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