PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] 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 不過我也沒試過
繼續閱讀
Re: [問題] Maximum Product
cutekid
Re: [問題] Maximum Product
pttworld
Re: [問題] Maximum Product
dibery
[問題] Maximum Product
cutekid
[問題] krsukal 跟 prim's algorithm
johnny94
[心得] Josephus problem
FRAXIS
Re: [問題] 最短路徑問題
pttworld
[心得] 篩法的加速技巧
FRAXIS
[問題] 請教高手大大解謎,一串我看不懂的東西
Tataka
[問題] 整數分堆問題
dibery
Links
booklink
Contact Us: admin [ a t ] ucptt.com