Ответ: Поиск пути
да еще: я смотрю, ты в этом разбираешься, можешь подсказать что-нибудь по поводу оптимизаций, явно с самим алгоритмом не связанных? Вот например, что я читал
- длина и ширина "карты" должна быть натуральной степенью 2; - двоичные логарифмы для длины/ширины карты должны быть просчитаны заранее - координаты точек в двухмерной карте должны быть преобразованы в линейные - естественно пересчет координат точек при помощи унарных "двоичных" операторов - ну и использование "компактных" типов... (...) что еще посоветуешь? |
Часовой пояс GMT +4, время: 12:13. |
vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot