0

因此,如果您有一组对象,每个对象都有不同的持续时间值,例如歌曲 - 并且您想创建一堆都适合特定时间范围的播放列表,那么最简单的方法是什么?

例子:

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

最长持续时间:5:00

可能的组合:(歌曲 1,歌曲 2),(歌曲 2,歌曲 1),(歌曲 2,歌曲 5),(歌曲 5,歌曲 2),(歌曲 3,歌曲 5),(歌曲 5,歌曲 3) ,(歌曲 4)。

我对神经网络很好奇,但对它们了解不多,或者它们是否可以轻松应用于这个问题。目标语言是php。

如果可以提供像 +/- 0:30 这样的允许差异,那么生成的播放列表可以低于或高于最大限制给定数量,这将是理想的。

任何帮助将不胜感激,只是想弄清楚如何开始解决这个问题,谢谢!

4

1 回答 1

0

这是一个装箱问题。您可以对列表进行排序,然后您可以尝试用最佳匹配、下一个匹配、第一个匹配或最差匹配填充时间范围。想象一下,您有多个时间范围,并且您需要找到给定播放列表的最少时间范围。

于 2012-07-18T17:31:35.120 回答