中兴捧月神算师—算法精英挑战赛—傅里叶派参考题目
信号处理与建模
赛题背景:
在宇宙黑暗森林里,三体星上,有一个善意的三体人给莫斯星球发送了一串信息,用以帮助莫斯人了解三体星的文明,由于莫斯和三体星数百光年的距离,三体星人发送的信息不可避免的受到了衰减和干扰,所以莫斯人要用一个特别的魔盒来接收三体星的信息。但是由于莫斯人和三体星人的文明差异,莫斯人制造的魔盒不可避免的存在一些瑕疵,不能完美恢复三体人发送的信息,导致收到的信息有很大的噪声和干扰,甚至根本分辨不出原始信息,导致信息传递失败。一个解决方法是对信号在空间和魔盒传递过程中的非理想特性进行校准,消除它们的影响,从而使莫斯人收到三体文明发送的清晰信息,请参赛者帮助莫斯星球上的居民完成任务。