0

私は何人かのデータを持っています.各人はいくつかのパラメータの成績を持っています

すべてのパラメーターで可能な限り等しくなるように、人々を N グループに分割したいと考えています。

パラメータは評価です。たとえば、パラメータ 1 が次のようになることが最も重要です。

グループ内で等しい場合、2 番目のパラメーターは 2 番目の優先度で、最後のパラメーターは最も低い優先度です。

例えば ​​:

次のようなデータを持つ 100 人がいます。

people1 = ["param1"=12,"param2"=70,"param3"=6]

people2 = ["param1"=9,"param2"=79,"param3"=2]

そして、人々を3つのグループに分けたい(多かれ少なかれ同じサイズで)

可能な限り同等の成績を持つ

誰かが私を助けることができますか?アイデアを与える?

前もって感謝します

4

1 に答える 1

0

この投稿は、私が子供であり、庭で他の子供たちとサッカーの試合をしていることを思い出させます.

2 人のキャプテンが選ばれ、各ターンごとにチームのプールから 1 人のプレーヤーが選ばれました。このようにして、チームは最終的にバランスが取れました。

この話からアルゴリズムを作ることができます。それはとても簡単で (子供でも :)、大量のデータに対して良い結果をもたらします。

必要なのは、データをプレイヤーの「強さ」でソートして分割することだけです。

于 2012-05-21T05:49:58.187 に答える