Данил Ильиных

+3
с 2019
0 подписчиков
26 подписок

Методом перебора - да, но в такой задаче же есть эффективные отсечения при переборе. И если прочитать статью в Википедии чуть дальше, то можно узнать, что задача была решена точно в 2006 году для 85,900 точек за 136 ЦПУ-лет. А также то, что приблизительное решение (с определённой вероятностью имеющего разницу не более заданного % от оптимального) вообще находится за вменяемое время для миллионов узлов.

2

500 МЕ - это одна капля, нехватку витамина D такой каплей не вылечить. Врачи назначают по 8-14 в зависимости от анализов.
Ну и та же Википедия говорит, что минимальная профилактическая доза _не менее_ 600-800 МЕ.

1

Нативного для мобильных приложений - нет, не было. Был для встраивания карт на сайт, ну так он и не умер.

Если речь о поиске городов для загрузки в мобильной версии, то ищется именно регион. А регион, да, называется по основному городу.
Если речь об обычном поиске по тексту, то такого не должно быть, и нам нужны подробности.

Я не работал с их поиском и про него ничего не знаю. Может, его плохо настроили. А может, поиск — действительно не их сильная сторона.

MapBox — это в первую очередь набор инструментов. Это они и продают. Лучшего API, чем у них, я не видел. Или редактора.
У них отличные возможности для настройки внешнего вида карты.
А сейчас они ещё плотно занялись транспортной темой, и там скорее всего тоже скоро будет много интересного (да и уже немало).

Зависит от информации. Что-то появляется почти мгновенно, что-то - в течение недели, что-то - в начале следующего месяца. Думаем над тем, чтобы обновлять чаще.