Этот алгоритм является улучшенным алгоритмом поиска пути A*. JPS ускоряет поиск пути, “перепрыгивая” многие места, которые должны быть просмотрены. В отличие от подобных алгоритмов JPS не требует предварительной обработки и дополнительных затрат памяти. Данный алгоритм представлен в 2011 году, а в 2012 получил высокие отклики. Что из себя представляет данный алгоритм и его реализацию можно прочитать дальше в статье.
Метка «алгоритмы поиска» - 2
Алгоритм поиска пути Jump Point Search
2012-12-17 в 17:54, admin, рубрики: Алгоритмы, алгоритмы поиска, метки: Алгоритмы, алгоритмы поискаТест нового алгоритма поиска авиабилетов от momondo.ru
2012-09-18 в 12:01, admin, рубрики: авиабилеты, алгоритмы поиска, интерфейсы, поиск, поисковые системы, рейтинги, юзабилити, метки: авиабилеты, алгоритмы поиска, поиск, поисковые системы, рейтинги Друзья из momondo попросили меня оценить их новую фичу – рейтинг перелетов или поиск билетов по соотношению «цена – продолжительность перелета».
Я сначала, признаться, не совсем понял, зачем сайту нужен этот функционал, если есть старые добрые фильтры. Но, протестировав его, изменил свое мнение – это штука реально удобна, особенно для тех, кто настроен упростить процесс поиска, а также для тех, кто ленится или не любит копаться в настройках.
2 млн точек на карте? легко!
2012-07-13 в 10:57, admin, рубрики: maps, mysql, Алгоритмы, алгоритмы поиска, Веб-разработка, карты, метки: maps, алгоритмы поиска, карты Не так давно для создания сервиса (да и «в загашник» положить модуль) потребовалось придумать способ как быстро из sql базы делать выборки точек расположенных на карте.
Кода будет мало, что бы не отвлекать от понимания системы в целом.
