解题思路
题目要求根据接收到的脉冲到达时刻序列,推断外星信标原本可能采用的最大发射间隔 T。已知信标会按照固定的整数间隔 T 发射脉冲(即发送时刻为 0,T,2T,…),由于干扰部分脉冲丢失,我们只观测到了一部分到达时刻。
设记录的到达时刻为 t0,t1,…,tn−1,且 t0=0。对于真正的发射间隔 T,任何两个实际到达时刻的间隔必须是 T 的整数倍(因为所有发射时刻都是 T 的倍数,到达时刻是这些时刻的子集)。因此,所有相邻到达时刻的差值:
di=ti+1−ti(i=0,1,…,n−2)