同じ 1 次元 (線形) 空間に対応する間隔の 2 つのセット。これは大まかなビジュアルです。実際には、さらに多くの間隔があり、さらに広がっていますが、これで基本的な考え方がわかります。
これらの間隔にはそれぞれ情報が含まれており、私は間隔の 1 つのセット (赤) の情報を他のセット (青) に含まれる情報と比較するプログラムを作成しています。
これが私の問題です。各チャンクで実行される比較作業の量がほぼ同じになるように、スペースをnチャンクに分割したいと思います (作業量は、スペースのその部分の間隔の数によって異なります)。また、パーティションは赤または青の間隔を 2 つのチャンクに分割しないでください。
したがって、入力は 2 セットの間隔であり、目的の出力は次のような空間の分割です。
- 間隔は、パーティションの各要素に (おおまかに) 均等に分散されます。
- 複数のパーティション要素と間隔が重複しない
これを行うためのアプローチまたはアルゴリズムを提案できる人はいますか?