如何找到最佳的分裂点集

Question

我有一个很长的声音文件和不同长度的停顿。如何找到将声音文件分割成片段的停顿集，以便每个片段的长度为30-120秒，而最短的使用暂停时间是最大的？

Answer 1

假设您可以找到暂停：

• 列出所有暂停的(开始时间、持续时间)，并按开始时间排序。
• 对于每一个暂停，计算出分裂声音到那个点的最佳结果(最大最短暂停长度)。对于每一个暂停，您可以很容易地通过考虑已经计算出的结果来计算这一点，这些暂停发生在30到120秒之前。
• 最后，通过考虑在结束前30到120秒之间发生的暂停来进行类似的计算，以获得最终的解决方案。

Answer 2

我找到了另一个解决方案:根据长度对暂停进行排序，从最短到最长进行迭代。如果所有的间隔都有所需的长度，请中断。如果可以删除手头的暂停，并且仍然满足所有条件，则将其删除。