PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Prob_Solve
[问题] 快速球协变换
楼主:
j0958322080
(Tidus)
2019-01-31 13:37:50
最近需要计算这个积分,
看他是把phi的部分看成傅立叶积分然后直接套FFT下去做,
不过我的疑问是假设我得到一个n by m的矩阵,
其中 n 为 theta 的数量 m 为 phi 的数量,
那么我先对 phi 做积分再对 theta 做积分,
这样子复杂度就是O(mn),搞不懂这样为何套FFT会比较快?
再来就是我对 phi 积分完就剩下 n 个数据,
可是做完 FFT 后还是有 n by m 个数据,
这样做完 FFT 后是不是还要多一个步骤?
还是我在这个重积分的步骤少了一步?
作者: yeebon
2019-07-22 16:41:00
chx64的1/2悖论真的很经典呢
继续阅读
[问题] 请教 zerojudge c260 的想法 (已解决)
vincent97198
[问题] UVA 10268 WA
BrunoBao
[问题] cascade如何分?
g318
[问题] LC 505 the maze ii 时间复杂度估算
sean72
Re: [问题] Paper Assignment Problem
FRAXIS
[问题] Paper Assignment Problem
FRAXIS
[问题] minimum cost problem & DAG graph short
tzuchun42
[问题] 如何直接判断浮点数运算时的误差?(赠P币)
baobao566
[问题] 最长的连续假期
stdlib
Fw: [问题] Quick Sort
Kenny444
Links
booklink
Contact Us: admin [ a t ] ucptt.com