社区讨论

关于 FFT/NTT 中的蝴蝶变换(迭代)

2020/09/18 13:13学术版参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

两个问题。

1、是否有比较理性的证明方法，证明为何最终得到的二进制位是初始的反转，而不是通过观察规律？

2、如何理解反转数组：

CPP

rev[i] = (rev[i >> 1] >> 1) | ((i & 1) << l)
//rev[i]是i翻转得到的 l已经在统计时减去了1

或者说，如何 理性地 证明这样就可以将二进制位反转？

共 2 条回复，欢迎继续交流。

正在加载回复...