Я пытаюсь понять, как обрабатывать специальное видео для приложения, которое я пытаюсь создать. После нескольких дней исследований я не могу понять, как достичь того, что я пытаюсь построить:
Пользователь передает видео длительностью X минут. Видео было создано путем объединения нескольких видеороликов переменной длины (с максимальной длиной видео K секунд, скажем, 60). Цель приложения - определить, когда начинается и заканчивается каждое видео в большом видео длительностью X минут.
Например, пользователь передает видео длительностью 25 (это X) минут. Мы знаем, что одно видео не может быть больше 10 (это K) минут. Таким образом, максимальное количество видео, которое пользователь мог бы сшить вместе для создания входного видео, составляет 3 видео (два десятиминутных видео и одно пятиминутное видео). Но так бывает не всегда, возможна еще одна комбинация (пять 5-минутных видеороликов и т. Д.).
Я исследовал это в течение нескольких дней и не могу придумать математический способ решить эту проблему (очень возможно, из-за моих ограниченных математических знаний). Можно ли решить эту проблему (где начинается и заканчивается каждое из сшитых роликов)?
Спасибо за любую помощь! Мы искренне ценим это.