Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[BUG] 快速傅里叶变换中的用词 #2219

Closed
1 task
hly1204 opened this issue May 18, 2020 · 4 comments · Fixed by #2874
Closed
1 task

[BUG] 快速傅里叶变换中的用词 #2219

hly1204 opened this issue May 18, 2020 · 4 comments · Fixed by #2874
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed

Comments

@hly1204
Copy link
Contributor

hly1204 commented May 18, 2020 •
edited

  • 我正在着手修复这个问题

我正在访问这个页面（最好带链接）

https://oi-wiki.org/math/poly/fft/

我发现页面有这样的问题

其中对于蝴蝶变换的描述有误，所描述的操作应为位逆序置换，而标题的蝴蝶变换（蝶形运算）一般为乘以旋转因子的运算。
@hly1204 hly1204 added Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed labels May 18, 2020
@H-J-Granger
Copy link
Contributor

能给个 ref 吗……
好像搜不到位逆序置换……

@hly1204
Copy link
Contributor Author

hly1204 commented May 26, 2020 •
edited by unfurl-links bot

能给个 ref 吗……
好像搜不到位逆序置换……

https://en.wikipedia.org/wiki/Bit-reversal_permutation 可能这个。。

@H-J-Granger
Copy link
Contributor

唔……

搜“位逆序排列”也搜不到……

直接留英文好了……

@hly1204
Copy link
Contributor Author

hly1204 commented May 26, 2020

唔……

搜“位逆序排列”也搜不到……

直接留英文好了……

Bit-reversal permutation

@sshwy sshwy mentioned this issue Jan 6, 2021
Merged
StudyingFather added a commit that referenced this issue Jan 6, 2021
@StudyingFather
Merge pull request #2874 from sshwy/fft2
03b238b 
Update(math/poly/fft & basic/greedy): fix #2219 #2820
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
Content Bug / 页面内容有误 Something isn't working help wanted / 需要帮助 Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Update(math/poly/fft & basic/greedy): fix #2219 #2820 sshwy/OI-wiki
2 participants
@hly1204 @H-J-Granger