2

基本的に、次の問題に適合するアルゴリズムが必要です。

私は 5 つのリストを持っています: 10、30、40、40、および 50 の要素 それぞれに 80 の要素の上限があります。私が今達成したいことは、これですか?

40 と 40 は 80 にマージされ、30 と 50 は 80 にマージされます。10 要素のリストは 3 番目の結果リストとして残されます。つまり、すべてのリストを何らかの方法でマージしたいのですが、80 要素の上限があるため、実際には同じ数しかありません。本当に必要なリスト

これは並べ替えの問題ではありませんが、リストを分割することはできません。リストの要素は常にまとめておく必要があります。

あなたが私を助けてくれることを願っています、ありがとう!

4

1 に答える 1

2

これはビンパッキングの問題のように聞こえます..これはNP困難な問題であるため、ヒューリスティックなしではこれをすばやく達成することはできません。ウィキペディアのページには、役立つコードがいくつかあります。名前がわかったので、さらに検索できるかもしれません。

于 2012-05-15T15:23:12.957 に答える