快速傅立葉變換複習筆記

D06發表於2024-07-09
  • .real()成員函式
  • FFT的本質是快速計算多項式的點值表示
  • 對負實數的四捨五入需要-0.5
  • 編寫函式接收陣列地址時,注意不能破壞原陣列
  • FFT有較為嚴重的精度問題,double甚至難以準確計算兩個\(10^9\)級別的整數相乘的結果,即使採用long double也時常無法得到準確的答案,這或許也是模板題中保證係數為個位數的原因

相關文章