0

たとえば、曲など、それぞれが異なる継続時間の値を持つセットオブジェクトがあり、すべてが特定の時間枠内に収まるプレイリストの束を作成したい場合、これを行う最も簡単な方法は何でしょうか。

例:

  • 曲1:1:30
  • 曲2:2:56
  • 歌3:3:56
  • 歌4:4:54
  • 曲5:1:00

最大所要時間:5:00

可能な組み合わせ:(Song 1、Song 2)、(Song 2、Song 1)、(Song 2、Song 5)、(Song 5、Song 2)、(Song 3、Song 5)、(Song 5、Song 3) 、(曲4)。

私はニューラルネットワークに興味がありますが、それらについて、またはそれらがこの問題に簡単に適用できるかどうかについてはあまり知りません。ターゲット言語はphpです。

許可された差異を+/-0:30のように提供して、生成されたプレイリストが指定された量だけ上限を下回るか上回ることができると理想的です。

この問題に取り組み始める方法を見つけようとして、どんな助けもいただければ幸いです、ありがとう!

4

1 に答える 1

0

これはビンパッキング問題です。リストを並べ替えてから、時間枠を最適、次の適合、最初の適合、または最悪の適合で埋めることができます。複数の時間枠があり、特定のプレイリストで最小量の時間枠を見つける必要があるとします。

于 2012-07-18T17:31:35.120 に答える