Обсуждение:Реализации алгоритмов/Алгоритм Ли
Добавить темуОторвать руки тому кто писал код на С++, для каждого веса ячейки нам необходимо перебрать всю сетку поля. При поле 100х100 это 10к итераций для каждого веса, для каждого веса Карл! При относительно неплохом условии если стартовая ячейка находится в середине сетки, а конечная на крае это 50*10к = 500к итераций, только на распространение волны.
На более-менее реальных данных алгоритм на С++ не работает.
Начать обсуждение страницы «Реализации алгоритмов/Алгоритм Ли»
На страницах обсуждения люди обсуждают, как улучшить содержимое Викиучебника. Вы можете использовать эту страницу, чтобы обсудить с другими участниками, какие улучшения внести на страницу «Реализации алгоритмов/Алгоритм Ли».
