Загрузка страницы

Спираль за константу

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

Прямоугольная волна (меандр) с константной вычислимостью: https://youtu.be/9oT73DQPO10

Триугольная (пилообразная волна) с константной вычислимостью: https://youtu.be/O-roAV-ttBI

Видео Спираль за константу канала Алексей Шведюк
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
30 мая 2019 г. 12:40:12
00:05:52
Яндекс.Метрика