作者pttworld (批踢踢世界)
看板Prob_Solve
標題[問題] SPOJ VFDIV
時間Fri Sep 30 15:26:27 2016
SPOJ VFDIV
http://www.spoj.com/ranks/VFDIV/
幾個月前擱置至今的題目,直觀大數除法。
已在VFMUL傅立葉、FDIV語法過。
matlab稱為conv、deconv。
傅立葉frequency domain可乘法但除法似乎不是這麼回事。
ranking的今年還有人過,排位前幾的效能已達讀入測資直接輸出境界。
只能提問。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.43.36.13
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1475220391.A.86E.html
→ aaaaajack: 維基百科上有個做法是牛頓估divisor倒數 10/12 22:58
→ aaaaajack: 然後變成乘法 再FFT找quotient 不過我也沒試過 10/12 22:59