バケットに均等にアイテムを配布する

Question

私は3つのバケットにソートする必要がある18のアイテムがある問題に取り組んでいます。アイテムの半分は赤、半分は青です。また、各アイテムは特定のサイズです。サイズは均一に分布していない（すなわち、18,20,24,18,19,26 ...）。これらのアイテムを以下のように3つのバケットに分散できるアルゴリズムが必要です。1）各バケットは6つのアイテムで終わる必要があります。 2）各バケツは3つの赤いアイテムと3つの青いアイテムで終わる必要があります。 3）（私が苦労している部分）各バケット内の6つのアイテムのサイズを平均した場合、他のバケットのアイテムの平均サイズにできるだけ近づける必要があります。

私はコードを学習するだけで、プロジェクトの一部としてこの問題に取り組んでいます。しかし、私は2,3日間アルゴリズムのソートについて読んできましたが、手元に問題を解決するのに役立つ解決策は見つかりませんでした。私は非常に困惑しています。私は自分自身で解決策をとることを好むだろうが、正しい方向へのプッシュを大きく感謝するだろう。

ありがとうございます！ここで

Answer 1

が可能なアルゴリズムです：

は、ソート順で赤のアイテムがr1、r2、r3 ... r9とします。
ソート順の青いアイテムをb1,b2,b3 ... b9とします。
3つのバケットをB1,B2,B3とする。

はB3にB2、r3とr7にB1、r2とr8にr1とr9を置きます。
同様に、B3にb1とb9B1で、b2とb8B2で、b3とb7を置きます。

今、私たちはr4、r5、r6とb4、b5、b6が残されています。

はB3にB2、r6とb4にB1、r5とb5にr4とb6を置きます。