2 つのクライアントを接続するアプリがあります。ここで、クライアントが接続した後、彼は「バンプ」の送信を開始します。バンプがサーバーに到達すると、時間が に追加されList<DateTime>
ます。ここでは、2 つのクライアントが接続されているため、2 つのリストがあります。
私がやりたいことは、両方のリストを調べて、両方のユーザーが 60 秒の時間差でバンプを送信していた期間を見つけたいということです。
例:
Bumps of user1:
18:28:00
18:28:30
18:29:30
18:30:00
18:30:30
Bumps of user2:
18:29:00
18:30:00
user2
は 2 つのバンプのみをuser1
送信し、同時にバンプも送信していたため (60 秒の差)、両方のユーザーのタイムスパンは 1 分である必要があります。
それを計算できるアルゴリズムはありますか?
明確化のために編集:できるだけ短いタイムスパンを取得したいのですが、何もない大きなギャップがある可能性があります。それから別のタイムスパンがある可能性があります(したがって、基本的に多くのタイムスパンがあります)。