1

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

入力は、複数の値を持つオブジェクトの集まりです (たとえば、オブジェクトごとに 3 つの値、色/味/年齢ですが、それ以上になることもあります)。

次に、アルゴリズムはオブジェクトを事前定義された数のセットに分散します。各セットは最終的にほぼ同じ数のオブジェクトになり (セットごとのオブジェクト数の差が 1 を超えないようにすることが望ましい)、セットごとの値の分布をできるだけ公平にするという目的を達成する必要があります (たとえば、各セットの赤の数は同じで、他の色、味、年齢なども同じです)。

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

この関連する質問を見つけました: Algorithm for fair distribution of numbers into two sets

提案された「数の分割の問題」は、単一の値の分布に役立つようですが、オブジェクトごとに複数の値を持つ情報/アルゴリズムを探しています(上記のように)。

また、値は正規化できないことに注意してください。つまり、各オブジェクトを合計して単一の値にすることはできません。

どうぞよろしくお願いいたします。

4

1 に答える 1

2

私見、これはクラスタリングの問題http://en.wikipedia.org/wiki/Cluster_analysisとしてアプローチする必要があります。

于 2012-08-14T04:05:22.850 に答える