Есть такой алгоритм, называется A-Star (A*) - он нужен для поиска оптимального пути в 2D пространстве. Если вы не знали, то для него есть хорошая штука в базовых коллекциях .NET, называется PriorityQueue (завезли в .NET 6). Мотивация, в принципе, была очевидна - очень востребованная коллекция в играх (привет Unity). Очередь с приоритетами - основной элемент алгоритма поиска пути. Когда я отчаиваюсь писать для энтерпайза и начинаю писать свою стратегическую игру, я снова и снова воспроизвожу A*. Про очередь с приоритетами недавно писал некий Степан, а до него писали вот тут...

Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Сложность алгоритмов Сложность алгоритма имеет как минимум две стороны: скорость выполнения (временнАя сложность) и используемая память. Вторая сторона не всегда важна. Представьте, например, что вы сортируете массивы, размеры которых составляют несколько сотен элементов. Понятно, что уже не важно, использует ли данный алгоритм сортировки дополнительную память или нет...

Введение В мире программирования алгоритмы и структуры данных играют решающую роль. Они не только делают ваш код более эффективным, но и помогают решать задачи с оптимальной производительностью. Сегодня мы погрузимся в основы алгоритмов и структур данных, предоставляя вам наглядные примеры и объяснения, чтобы вы могли начать применять их в своих проектах на Python. Основные Алгоритмы 1. Сортировка Пузырьком Сортировка пузырьком — это простейший алгоритм сортировки, который зачастую используется для учебных целей...