Solution S o l u t i o n
可以把每位分开来做。
这样每一位都是一个长度为3的循环卷积。
DFT DFT 后就是独立相乘了，可以矩阵树定理。
考虑三次单位根 ω3,1+ω3+ω23=0 ω 3 , 1 + ω 3 + ω 3 2 = 0 。
如何证明 a=b=0 a = b = 0 是 a+bω=0 a + b ω = 0 的充要条件呢。
充分性显然，必要性考虑
(a+bω)(a−
SolutionSolutionSolution可以把每位分开来做。 这样每一位都是一个长度为3的循环卷积。 DFTDFT\text{DFT}后就是独立相乘了，可以矩阵树定理。 考虑三次单位根ω3,1+ω3+ω23=0ω3,1+ω3+ω32=0\omega_3,1+\omega_3+\omega_3^2=0。 如何证明a=b=0a=b=0a=b=0是a+bω=0a+bω=0a+b\om...
最低0.47元/天 解锁文章
4384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
