fft能算的范围最大是多少呀
  • 板块学术版
  • 楼主Mr_Wu
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/3/7 19:33
  • 上次更新2023/11/5 02:19:47
查看原帖
fft能算的范围最大是多少呀
62308
Mr_Wu楼主2021/3/7 19:33

比如今天我写用fft写了一道题的部分分,是要求两个长为120000的数组f,gf,g卷起来,有(fi+gi)100000\sum (f_i+g_i)\le 100000,然后它裂开了

我看过了这题部分分的人都写的ntt,所以我猜是我fft精度裂开了,所以我想问两个问题:

  1. 对于这题我精度真的裂开了吗

  2. 一般怎么算fft的精度呀

2021/3/7 19:33
加载中...