Обсуждение:Реализации алгоритмов/Алгоритм Ли

Материал из Викиучебника — открытых книг для открытого мира
Перейти к навигации Перейти к поиску

Оторвать руки тому кто писал код на С++, для каждого веса ячейки нам необходимо перебрать всю сетку поля. При поле 100х100 это 10к итераций для каждого веса, для каждого веса Карл! При относительно неплохом условии если стартовая ячейка находится в середине сетки, а конечная на крае это 50*10к = 500к итераций, только на распространение волны.

На более-менее реальных данных алгоритм на С++ не работает.

Начать обсуждение страницы «Реализации алгоритмов/Алгоритм Ли»

Начать обсуждение