[問題] SPOJ VFDIV

看板Prob_Solve (計算數學 Problem Solving)作者 (批踢踢世界)時間8年前 (2016/09/30 15:26), 編輯推噓0(002)
留言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
文章代碼(AID): #1NxXEdXk (Prob_Solve)
文章代碼(AID): #1NxXEdXk (Prob_Solve)