求救,,,蒟蒻的FFT求卷积代码出了点问题。。。

学术版

难道$wn$不是等于$complex(cos(pi/step), dft*sin(pi/step))$吗???
by zerolt @ 2018-07-12 10:16:37


@[zerolt](/space/show?uid=32945) 似乎是,,,但我以前这样写居然都A掉了???
by 小菜鸟 @ 2018-07-12 10:19:41


@[zerolt](/space/show?uid=32945) 而且我后来把这份代码改成NTT居然还是一毛一样的错法???
by 小菜鸟 @ 2018-07-12 10:28:01


。。。那我就不知道了
by zerolt @ 2018-07-12 10:29:12


发现哪错了,已改正
by 小菜鸟 @ 2018-07-13 09:44:49


|