算法题（不是我的作业），老师没时间，然后希望我帮她做一下，然而我看了两节课依旧一头雾水，只能麻烦各位 v 友懂的给点提示，只要思路就行。

[NightVermouth]

http://wwwf.imperial.ac.uk/~drmii/M3SC_2016/Exer_3_2016.pdf

[NightVermouth]

@rubytek 有算法的内容，比如需要用到分治策略

[cpygui]

@NightVermouth (ಡωಡ)hiahiahia 那我能不能出于兴趣把这人举报？

[NightVermouth]

@cpygui 出于兴趣，你可以。。。 xD

[shiji]

@cpygui 现在西方的学校都是赚钱为主了，进去的难度一年比一年低，想混进去真的没那么难。

[ShiHou]

@cpygui 兴趣使然的举报者 ？ (ಡωಡ)hiahiahia

[paulagent]

如果被人举报这孩子就完了，澳洲不是刚刚有个被人举报了，因为 wuwei 那事

[cpygui]

@shiji 嘻嘻嘻，你肯定不知道西方有些学校不收学费的吧，国际生也不收。不过要是能花钱进 mit ，我还是愿意的

[tempdban]

兄弟我时间有限只看了一眼,没猜错的话…骑士应该就是 FFT 吧

[Tink]

我的高数跟没学一样

[NightVermouth]

@tempdban 维基百科上说是该算法类似于 FFT,然而我并不知道 FFT 是什么。。。我才大一，高数课还没到这部份内容。

[proudzhu]

@NightVermouth 然而 FFT 是 DSP 的内容，不是高数

[NightVermouth]

@proudzhu 软件专业的表示不明觉厉。只是知道高数中有个傅立叶， DSP 又有跟傅立叶转换与关系，就想当然地联系在一起了 xD

[tempdban]

@NightVermouth 简单介绍一下，傅里叶变换可以把一个和时间有关的函数,转换成和频率有关的函数，但是要求函数是连续的，套用连续函数傅里叶变换的定义，还有个离散傅里叶变换(dft)，可以对离散函数进行傅里叶变换，但是按照一般的算法太慢了，数学家们又研究出来可以进行快速傅里叶变换的方法，叫 fft

[NightVermouth]

@tempdban soga 谢谢