Как муравьи решают проблемы коммивояжёров
Для решения задачи коммивояжёра используются разные алгоритмы, один из них называется «муравьиным». Разбираемся, что он из себя представляет.
![Как муравьи решают проблемы коммивояжёров](https://media.tproger.ru/uploads/2021/01/iconfinder-icon-2021-01-18T205004.639-cover.png)
Обучающие статьи о Computer Science, оптимизации кода и использование классических алгоритмов и структур данных в решении задач.
Для решения задачи коммивояжёра используются разные алгоритмы, один из них называется «муравьиным». Разбираемся, что он из себя представляет.
Судя по имеющимся изображениям бронирований с применением RoomTetris, алгоритм отлично справляется со своей основной задачей.
Когда решаешь задачи для начинающих программистов, не всегда понятно, применяется ли такой код в реальной жизни. Рассказываем, что может быть полезно.
Алгоритм по которому работает лифт в высотном здании должен учитывать множество факторов. Он сложнее чем у обычного лифта.
Сортировка в Python выполняется с помощью sorted() и list.sort(). Разбираем на примерах, как это работает.
Результат его работы настолько «вау», что дальнейшая доработка может сделать из проекта новый хит наподобие Deepfake или GPT-3.
В книге охватывается основной спектр современных алгоритмов: сортировки, графовые алгоритмы, динамическое программирование и тому подобное.
Разбор примера, который показывает, как с помощью правильной структуры данных можно повысить производительность приложения.