Grundy

Перенесите старт и сравните BFS и DFS на сайте: https://grundyjs.ru/algorithms/maze/?utm_source=rutube&utm_medium=social&utm_campaign=maze&utm_content=search_vertical Сравниваем поиск в ширину (BFS) и поиск в глубину (DFS) на одном лабиринте. BFS использует очередь и распространяется по слоям расстояния; DFS идёт по ветке и возвращается из тупиков по стеку. Найденный маршрут восстанавливается по родителям клеток. В примере — сетка 7 × 5, seed 34: от старта (1, 1) до выхода (7, 5) оба метода находят путь из 14 переходов. Здесь нет циклов, поэтому простой путь единственный. BFS сделал текущими 19 клеток, DFS — 27; это числа активированных клеток в данном примере, а не универсальное сравнение скорости алгоритмов. Если есть циклы, DFS может найти более длинный путь. BFS гарантирует кратчайший маршрут по числу переходов, когда каждый переход имеет одинаковую стоимость. В загруженном лабиринте выход может быть недостижим. Перенесите старт или выход, измените seed, управляйте шагами и сравните обходы. Можно сохранить лабиринт в JSON или загрузить свой. Авторская озвучка, без музыки. Сцена использует модель и плеер сайта; MP4 со звуком записаны напрямую через CanvasTake. Русские субтитры подготовлены отдельной дорожкой. Как построен этот лабиринт: https://rutube.ru/video/c4095f82edb36b2ff6d04382eaaf7570/ #алгоритмы #лабиринт #BFS #DFS #программирование

Постройте свой лабиринт: https://grundyjs.ru/algorithms/maze/?utm_source=rutube&utm_medium=social&utm_campaign=maze&utm_content=generation_vertical Меняйте seed, делайте шаги вперёд и назад и наблюдайте за стеком. Рандомизированный поиск в глубину (DFS) строит лабиринт: выбираем ещё не посещённого соседа, открываем проход и сохраняем текущую ветку в стеке. В тупике возвращаемся до клетки с неисследованным направлением. В примере — сетка 7 × 5, seed 34: 35 клеток и 34 прохода. Каждый новый проход ведёт в новую клетку, поэтому циклов нет. После обхода всей сетки получается связное дерево: между любыми двумя клетками, в том числе выбранными стартом и выходом, есть единственный простой путь. Попробуйте другой seed, управляйте шагами и сравните получившиеся лабиринты. Поиск пути через BFS и DFS — отдельная тема; этот ролик посвящён генерации. Авторская озвучка, без музыки. Запись canvas со звуком — CanvasTake. #алгоритмы #лабиринт #DFS #программирование

Меняйте старт и цель в интерактивном DFS: https://grundyjs.ru/algorithms/depth-first-search/?utm_source=rutube&utm_medium=social&utm_campaign=depth_first_search&utm_content=vertical Управляйте шагами, проследите за стеком и сравните с поиском в ширину. Поиск в глубину (DFS) идёт по одной ветке, хранит активные вызовы в стеке и возвращается назад, когда новые соседи заканчиваются. В этом графе путь из A до F — A → B → D → G → E → C → F: 6 рёбер. Но есть путь A → C → F — всего 2 ребра. DFS находит путь, но не гарантирует кратчайший. BFS находит кратчайший путь по числу рёбер в невзвешенном графе. Показываем полный обход достижимой компоненты, возвраты и восстановление пути по предкам. Вершина H недостижима из A. Для списка смежности время — O(V + E), дополнительная память самого алгоритма — O(V), без снимков истории визуализации. Озвучка автора, без музыки. Визуализация — AlgiViz, запись со звуком — CanvasTake. #алгоритмы #DFS #поисквглубину #программирование

Попробуйте BFS и посмотрите код: https://grundyjs.ru/algorithms/breadth-first-search/?utm_source=rutube&utm_medium=social&utm_campaign=breadth_first_search&utm_content=vertical Выберите старт и цель, управляйте шагами и проследите за очередью. Как очередь помогает найти кратчайший путь в невзвешенном графе? Показываем поиск в ширину (BFS) шаг за шагом: открытие вершин, очередь, расстояния и восстановление пути по родителям. В примере путь из A в G — A → B → D → G: три ребра. Вершина H недостижима из A. Обходим всю достижимую компоненту, затем восстанавливаем один из кратчайших путей. BFS минимизирует число рёбер: все переходы имеют одинаковую стоимость. Для списка смежности время — O(V + E), дополнительная память самого алгоритма — O(V), без истории визуализации. Озвучка автора, без музыки. Визуализация — AlgiViz, запись со звуком — CanvasTake. #алгоритмы #поисквширину #BFS #программирование

Проверь массив из шести чисел: https://grundyjs.ru/algorithms/selection-sort/?utm_source=rutube&utm_medium=social&utm_campaign=selection_sort&utm_content=sorted_comparisons_vertical Введи 1, 2, 3, 4, 5, 6, нажми «Применить», затем «Старт» и посмотри на счётчик сравнений. Массив уже отсортирован, но сортировка выбором всё равно ищет минимум на каждом проходе. Для пяти чисел получается десять сравнений и ни одного обмена. А сколько будет для шести? Авторская озвучка. Визуализация — AlgiViz, запись видео со звуком — CanvasTake. #алгоритмы #сортировка #программирование

Как найти число, не перебирая весь массив? Бинарный поиск каждый раз отбрасывает половину оставшегося диапазона. Находим первую шестёрку среди повторов, затем ищем отсутствующую семёрку. В каждом из этих примеров достаточно четырёх проверок среднего элемента из шестнадцати. Попробовать на своём массиве и посмотреть код: https://grundyjs.ru/algorithms/binary-search/?utm_source=rutube&utm_medium=social&utm_campaign=binary_search&utm_content=vertical Массив должен быть отсортирован заранее. Показанный вариант возвращает первое вхождение: даже после совпадения поиск продолжается слева. Время поиска — O(log n), дополнительная память самого алгоритма — O(1). Озвучка автора. Визуализация — AlgiViz, запись видео со звуком — CanvasTake. #бинарныйпоиск #алгоритмы #binarysearch

Две одинаковые двойки — фиолетовая и голубая. Один обмен с минимумом меняет их взаимный порядок. Так выглядит неустойчивость сортировки выбором. Попробуйте свой массив: https://grundyjs.ru/algorithms/selection-sort/?utm_source=rutube&utm_medium=social&utm_campaign=selection_sort&utm_content=instability_experiment_vertical Авторская озвучка. Визуализация — AlgiViz, запись — CanvasTake. #алгоритмы #сортировка #программирование

Heap sort по шагам: строим максимальную кучу, извлекаем максимум и просеиваем новый корень. Интерактивный разбор и код: https://grundyjs.ru/algorithms/heap-sort/?utm_source=rutube&utm_medium=social&utm_campaign=heap_sort&utm_content=vertical Построение O(n), худшее время O(n log n). Итеративный алгоритм на месте требует O(1) дополнительной памяти, без учёта копии входа и истории визуализации. Сортировка неустойчива. Визуализация: AlgiViz. Запись MP4: CanvasTake. Без звука. #алгоритмы #сортировка #heapsort #AlgiViz

Трёхстороннее разбиение — Quick sort по шагам. Группируем значения меньше, равные и больше опорного. После обмена справа проверяем пришедший элемент; рекурсия пропускает равную область. Интерактивный разбор и код обоих вариантов: https://grundyjs.ru/algorithms/quick-sort/?utm_source=rutube&utm_medium=social&utm_campaign=quick_sort&utm_content=three_way_vertical В среднем на случайных перестановках различных значений — Θ(n log n), в худшем случае — Θ(n²). Оба варианта нестабильны. Визуализация: AlgiViz. Запись: CanvasTake. Видео без звука. Русские субтитры доступны отдельной дорожкой на YouTube. #алгоритмы #сортировка #quicksort #AlgiViz

Разбиение Ломуто — Quick sort по шагам. Берём последний элемент опорным, переносим меньшие значения влево и ставим опорный на окончательную позицию. Интерактивный разбор и код обоих вариантов: https://grundyjs.ru/algorithms/quick-sort/?utm_source=rutube&utm_medium=social&utm_campaign=quick_sort&utm_content=lomuto_vertical В среднем на случайных перестановках различных значений — Θ(n log n), в худшем случае — Θ(n²). Оба варианта нестабильны. Визуализация: AlgiViz. Запись: CanvasTake. Видео без звука. Русские субтитры доступны отдельной дорожкой на YouTube. #алгоритмы #сортировка #quicksort #AlgiViz

Сортировка слиянием на примере 10 элементов: деление массива, слияние через буфер и сохранение порядка равных значений. Интерактивные алгоритмы: https://grundyjs.ru/algorithms/merge-sort/?utm_source=rutube&utm_medium=social&utm_campaign=merge_sort&utm_content=vertical 0:00 Идея алгоритма 0:06 Деление и слияние 1:07 Стабильность 1:13 Время и память 1:21 Попробуйте сами Время этой реализации — Θ(n log n), дополнительная память — O(n). История анимации хранится отдельно. Без звука. Визуализация — AlgiViz, запись MP4 — CanvasTake. #алгоритмы #сортировка #программирование

Ищем минимум, ставим его на место и расширяем отсортированный префикс. Сортировка выбором на примере [5, 2, 4, 2, 1]: шаги, нестабильность и сложность. При любом порядке входа — n(n − 1)/2 сравнений, время Θ(n²), до n − 1 обменов. Попробуйте свой массив: https://grundyjs.ru/algorithms/selection-sort/?utm_source=rutube&utm_medium=social&utm_campaign=selection_sort&utm_content=vertical Без звука, с пояснениями в кадре. Визуализация — AlgiViz, запись напрямую в MP4 — CanvasTake. #алгоритмы #сортировка #программирование

Сравниваем соседей, меняем их местами — и самый большой элемент оказывается справа. Если за проход не было обменов, останавливаемся. Пузырьковая сортировка на примере [5, 2, 4, 2, 1]: шаги, стабильность и сложность. Попробуйте свой массив: https://grundyjs.ru/algorithms/bubble-sort/?utm_source=rutube&utm_medium=social&utm_campaign=bubble_sort&utm_content=vertical Без звука, с пояснениями в кадре. Визуализация — AlgiViz, запись — CanvasTake. #алгоритмы #сортировка #программирование

Берём следующий элемент, сдвигаем большие элементы вправо и вставляем ключ на его место. Так работает сортировка вставками. В ролике: шаги на примере [5, 2, 4, 2, 1], стабильность и сложность O(n²). Попробуйте свой массив в интерактивной визуализации: https://grundyjs.ru/algorithms/insertion-sort/?utm_source=rutube&utm_medium=social&utm_campaign=insertion_sort&utm_content=vertical Без звука, с пояснениями в кадре. Визуализация — AlgiViz, запись — CanvasTake. #алгоритмы #сортировка #программирование

#anime #аниме #inspectre #kyokousuiri Ложные выводы [ТВ-1] Kyokou Suiri / In/Spectre

#anime #аниме #2024 #iparryeverything Я парировал всё время, чтобы стать сильнейшим авантюристом Ore wa Subete wo [Parî] Suru ~Gyaku Kanchigai no Sekai Saikyô wa Bôkensha ni Naritai~ / I Parry Everything

#аниме #anime #2026 #killblue Убивая юность Kill Ao / Kill Blue

#аниме #anime #2026 Учитель-мизантроп в классе нелюдей Jingai Kyoushitsu no Ningengirai Kyoushi / A Misanthrope Teaches a Class for Demi-Humans

#anime #marriagetoxin #аниме Брачный токсин Marriagetoxin Сезон 1 Серия 1

#аниме #anime #2026 #killblue Убивая юность Kill Ao / Kill Blue