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