Ну довольно произвольные пары должны довольно быстро сходиться к 1

давай задачу нагуглю

Хэлло евери уан

там другой алгоритм приведён, если что

На опен еду есть курс "алгоритмы и структуры данных." Там описывается то, как вычисляется сложность тех или других алгоритмов сортировки.

есть локальные алгоритмы, типа симуляции на сетке и клеточные автоматы, где только ближайшие ячейки взаимодействуют

и есть не-локальные алгоритмы, типа рейтрейсинга, деревьев, где любое взаимодействие может включать очень далеко находящиеся обьекты

какие есть промежуточные алгоритмы? где дальность взаимодействия ограничена сверху, но существенно больше чем "ближайшие ячейки"? или какое-то особое положение ячеек так что ближайшие ячейки своим взаимодействием могут делать что-то похожее на дерево

Всем привет. Подскажите пож. У меня есть например видео файл. Пользователь хочет вырезать фрагмент с 4 по 5 минуты, выбирает это в интерфейсе и отправляет на обработку. Если представить этот видеофайл как последовательность байт как понять куда ставить offset и limit если я имею только время. Есть какая - то формула или алгоритм или где насчет этого можно почитать?

По факту понимание, что именно этот набор байт соответствует времени от/до

видео строится куда сложнее чем ты ожидаешь

там есть ключевые кадры каждые пару секунд и потом отличия между ними

тебе нужно будет обработать больше файла чем ты ожидаешь. найти ключевые кадры до и после отметок. и изменять все в этом диапазоне

алгоритм — декодируешь в рав, убираешь ненужное, кодируешь в исходный формат

Ну наверняка можно сделать лучше, без полного декодирования. В зависимости от формата должны быть какие-то чанки или опорные кадры

А звук? raw же это будет набор кадров просто

есть, и обычно в апи кодека способы достать его есть

если резать кратно секундам то можно и по таймстемпам, но надо прям аккуратно это делать в любом случае от ключевого до ключевого кадра резать безобидно для стрима, разве что временные метрики надо будет выправить

а звук это отдельный поток данных привязанный к временной шкале

Я думаю проще всего взять библиотеку типа libffmpeg и разобраться с ней.

Вот и весь алгоритм

да

остальное при неизвестных параметрах входного видео занятие бесполезное