物理

离散时间傅里叶变换与离散傅里叶变换

正如标题所写(实际是接续另一个帖子的应用篇)，本帖内容即为使用离散时间傅里叶变换与离散傅里叶变换处理无限电阻网络与有限电阻网络问题，使用离散时间傅里叶变换处理无限电阻网络问题的可以在5分钟以内解决一道电阻问题，而使用传统的数列递推所需时间在25 分钟左右。如果考场上出现了无限电阻网络问题，使用这一方法就可以节约20分钟的时间。对于一个得分在180分左右的同学，他在本次考试中相当于提高了 20分。考虑到问题本身的出现频率，假设十年考一次此类问题，那么每年的收益期望就在2分。使用离散时间傳里叶变换解决电阻网络问题并没有太大计算量，因此其正确率与考生的考试状态并没有太大关系，而这每年2分的增长期望也就非常稳定。这样来看学习这一方法的收益就是巨大的