我认为的洛谷中“多项式全家桶”部分的不恰当之处
  • 板块学术版
  • 楼主AffineRing
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/6/23 20:01
  • 上次更新2023/10/27 22:44:46
查看原帖
我认为的洛谷中“多项式全家桶”部分的不恰当之处
399250
AffineRing楼主2022/6/23 20:01
  • 很多地方,包括 FFT 板子中把多项式的乘法直接叫做卷积,我觉得这里欠妥,因为卷积有很多个,这样可能会误导初学者。我认为不妨直接称之为柯西乘积(这也有些不妥当,但比直接叫卷积要来得好),或者具体地称之为“系数数列的卷积”。
  • 几乎所有有关 FFT 的介绍都绕弯路了。我认为通过坐标变换来解释是最为方便的,因为这种解释方法既揭示了离散傅氏变换的本质,又显示出了 FFT 为何能够处理多项式(其过渡矩阵的范德蒙矩阵的形式);或者可先介绍三角函数系的正交性,然后再由泰勒公式推之。
  • 洛谷中大部分被写上“多项式”的板子实质上分为两类,一类是多项式的,一类是各种函数展开为幂级数的。把后者直接称为多项式的是不恰当的。

以上都是我的一些浅薄的看法,如果很不认同的话就当娱乐文看好了 /kel

2022/6/23 20:01
加载中...