[問題] SPOJ VFDIV

看板Prob_Solve作者 (批踢踢世界)時間7年前 (2016/09/30 15:26), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/1
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
→
10/12 22:58, , 1F
維基百科上有個做法是牛頓估divisor倒數
10/12 22:58, 1F
→
10/12 22:59, , 2F
然後變成乘法 再FFT找quotient 不過我也沒試過
10/12 22:59, 2F
‣ 更多 pttworld 的文章
文章代碼(AID): #1NxXEdXk (Prob_Solve)