/ /マルチ基準ソート/セットへの配布 - アルゴリズム、ソート、配布

マルチ基準のソート/セットへの配布 - アルゴリズム、ソート、配布

私はアルゴリズムを理解しようとしています...

入力は、複数の値を持つオブジェクトの束です(例えば、オブジェクトごとに3つの値、色/味/年齢、より多くの可能性があります)。

アルゴリズムは、次に、オブジェクトあらかじめ定義された数の集合に変換する。各セットはほぼ同じ数のオブジェクトで終了する必要があります(1セットあたりのオブジェクト数は1を超えてはならないことが望ましい)、可能な限り1セットあたりの公平な値の分布を達成すること(例:各セットの赤が多く、他の色や味や年齢なども同じです)。

値はオブジェクトに関連付けられており、変更することはできません。オブジェクトをあるセットから別のセットに移動すると、すべての値が返されます。

私はこの関連する質問を見つけた: 数を2つの集合に公平に分配するためのアルゴリズム

提案されている「数値パーティショニングの問題」は単一の値の分布に役立つようですが、私はオブジェクトごとに複数の値を持つ情報/アルゴリズムを探しています(前述)。

また、値を正規化することはできません。つまり、各オブジェクトを単一の値に集計することはできません。

ご協力いただきありがとうございます。

回答:

回答№1は2

IMHO、これはクラスタリングの問題として取り組むべきです http://en.wikipedia.org/wiki/Cluster_analysis .