A区間との 2 つのセットが与えられますB。間隔とは、 のような順序付けられた整数のペアを意味しc(2,5)ます。Aオーバーラップしている間隔のすべてのペア (1 つは fromで、もう 1つは from) を見つけたいB。
たとえば、A と B が次のようになっているとします。
A=c(c(1,7), c(2,5), c(4, 16))
B=c(c(2,3), c(2,20))
次にFindOverlap(A, B)、以下のような行列を返す必要があります (唯一のゼロ要素は、 の 3 番目の間隔がAの最初の間隔と重ならないためですB)。
1 1
1 1
0 1
何か効率の良いアイデアはありませんか？