如何检测拼接视频中片段的开始和结束？

Question

我正在尝试弄清楚如何为我尝试构建的应用程序处理特殊视频。经过几天的研究，我无法弄清楚如何实现我想要构建的东西：

用户传入一个 X 分钟长的视频。该视频的制作是将多个可变长度的视频拼接在一起（每个视频的最大长度为 K 秒，例如 60）。该应用程序的目的是检测每个视频何时在 X 分钟的较大视频内开始和结束。

例如，用户传入一个时长为 25（即 X）分钟的视频。我们知道单个视频不能超过 10（这是 K）分钟。因此，用户可以拼接在一起生成输入视频的最大视频数量是 3 个视频（两个十分钟视频和一个 5 分钟视频）。但情况并非总是如此，另一种可能的组合是（五个 5 分钟的视频等）。

我已经研究这个问题好几天了，无法想出任何数学方法来解决这个问题（很可能是由于我的数学知识有限）。是否有可能解决这个问题（每个拼接视频的开始和结束位置）？

感谢您的帮助！衷心感谢。

Answer 1

如果您只想使用整数单位（分钟、秒），则计算两个值

R = X % K  - integer modulo 7 % 3 = 1, residue
M = X / K   -integer division  7 / 3 = 2

如果残差 R 为零，则视频片段的总数为 M，否则为 M + 1。

i-th视频片段的开始时间是Ts[i] = i * K

i-th 视频片段的结束时间是Te[i] = (i + 1) * K，除了最后一个片段Te[last] = X

我希望这是非常基础的数学。