всё равно не стал бы делать

больше одного вечера - это уже перебор )

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

ну для начала я бы въехал в Пуассона

ну распределение пуасона штука довольно простая, можно почитать в википедии)

но да, начать стоит с того что бы тестовые данные генерились

после можно маршруты научиться планировать.... далее.... не буду подсказывать)

далее вопрос

я вижу это как координаты

x,y

60 единиц - минута

а если по кривой ?

или у нас максимальная точка за минуту - это 30, 30 ?

точнее 0, 0 => 30, 30

допустим я прав

затем нам нужен какой-то алгоритм поиска ближайших точек

и он блин где-то есть

и он блин где-то есть

дейкстры)

алгоритм поиска кратчайшего пути

но я не уверен что нужен он

нужен

ценность маршрута ))) интересно

прям шахматы, блять

ну мол тебе надо все точки графа как-то покрыть и обратно вернуться

если число курьеров не ограничено - выстроить N маршрутов которые за наименьшее время катаются

про обратно речи не было

блять. Мне работать надо, а я сижу и развлекаюсь )

про обратно речи не было

ммм.... ну по сути верно.... опять же число курьеров не ограничено

редкий случай. Цепляет )

прям интересно

)))

надо сохранить и пильнуть когда-нибудь

меня одно смущает

в конечном итоге останутся 3 не самых удобных точки

и последний маршрут будет херовеньким

потому что мы идём от 0,0 и в глубь

ну вот я по этому и не уверен что нужен кратчайший путь....

соответственно первые маршруты будут самыми короткими по стоимости

надо как-то балансировать

вопрос, а как ?

можно ставить задачу поиска пути к самым дальним точкам

и смысл ?

тогда у тебя все маршруты будут неебуче длинными

и в конечном итоге всё равно уебёмся в самую дальнюю точку

но уже в первую

потому что она будет находиться в правом углу по оси x

нет

я не об этом

пизжу

в левом )

да не. По идее должно хватить просто классического Дейкстры

в конце концов не в рокет сайнс идёт

@Josers а есть вакансия ?

да не. По идее должно хватить просто классического Дейкстры

я вот не уверен.... я вот думаю не является ли это задачей коммивояжера?

короч я бы просто полным перебором набирал нужные точки)

хз, хз

я её не видел никогда

короч в пень, я пошел работать

@fes0r нет желания ревью сделать ?

@fes0r нет желания ревью сделать ?

мммм.... и да и нет)

что да и что нет ?

https://vk.cc/84B0yb

Тут 3й пункт это опечатка? Действительно маршрут надо делать максимально длинным?

Тут 3й пункт это опечатка? Действительно маршрут надо делать максимально длинным?

Скорее всего да, на сколько я понимаю нужно максимально нагрузить курьера

Тогда они все будут ездить кругами)

Как домик улитки, только изнутри

тебе достаточно посчитать на каком кругу находится твоя координата (взять то что больше, либо х либо у), а вся логика поиска машрута сводится к перемещению по кругу, переходом на следующий если все координаты в текущем круге уже проеханы, и так пока ты не доберёшся до круга на котором нужная координата - в нем надо доп.проверку что бы узнать в каккую сторону двигаться что бы маршрут был длиннее

Самое сложное это разобраться с алгоритмом по которому надо нагенерировать данные

ERROR: S client not available

Тут 3й пункт это опечатка? Действительно маршрут надо делать максимально длинным?

Да

Есть такие сервисы вроде Достависта, там 100 рублей за адрес + 99 рублей за вызов, поэтому большая длина маршрута позволяет сэкономить

Похоже, ктото у себя решал эту задачу и решил в тестовое перекинуть. В первую очередь это конечно не пиццы, а еда для котов, игрушки и все такое, где можно сдвигать +/- 8 часов доставку, там такие алгоритмы решают. ПРичем алгоритм должен учитывать время (а внутренний маршрут уже логистирует достависта)

Похоже, ктото у себя решал эту задачу и решил в тестовое перекинуть. В первую очередь это конечно не пиццы, а еда для котов, игрушки и все такое, где можно сдвигать +/- 8 часов доставку, там такие алгоритмы решают. ПРичем алгоритм должен учитывать время (а внутренний маршрут уже логистирует достависта)

за счет тестового задания для джуна решает такую задачу?

за счет тестового задания для джуна решает такую задачу?

ну а вдруг джун сделает лучше?)

задачка конечно интересная. Больше интересно где такой уровень джунов требуется

что за контора такая

для сеньора там наверное задача по решению теоремы Пуанкаре на php

Всем КУ, help забыл как называется функ, ктр сериализует runtime в php код?

Какой то debug_print_backtrace?

Какой то debug_print_backtrace?

Нет

Рискну предположить, что автору нужен эвал)

Рискну предположить, что автору нужен эвал)

Нет)

На языке крутиться, а вспомнить не могу

Как вспомнишь, чиркани) а то в вопросе не особо понятно что те нужно)

Как вспомнишь, чиркани) а то в вопросе не особо понятно что те нужно)

Ok

парсер, транспиллер?)

Как вспомнишь, чиркани) а то в вопросе не особо понятно что те нужно)

Помню где в исходниках phalcon'a была, ща зашел и нашел) https://github.com/phalcon/cphalcon/blob/master/phalcon/mvc/model/metadata/files.zep var_export

А терь вопрос свой перечитай и скажи, как к нему вар экспорт относится)

А терь вопрос свой перечитай и скажи, как к нему вар экспорт относится)

сериализует runtime в php код)

сериализует runtime в php код)

Че?

весь рантайм)

весь рантайм)

)

Всем КУ, help забыл как называется функ, ктр сериализует runtime в php код?

AST слово, которое ты ищешь

Че?

Сорян, в свое время именно так её и запомнил, да если бы точно знал, сам бы нашел сразу

Осталось выясенить, что такое рантайм

https://github.com/nikic/PHP-Parser

Или нет?

Да автор нашёл ответ уже)

Который к кривому вопросу отношения не имеет, но да ладно)

Который к кривому вопросу отношения не имеет, но да ладно)

Согласен вопрос кривой) С кем не бывает?)

Есть мой api, есть facebook api, есть мобильное приложение. Вполне понятно, как юзер мобильного приложения может авторизоваться в фейсбуке и получить от него токен. Вопрос, как мобильное приложение может моему серверу доказать, что оно авторизировалось в фейсбуке от такого-то юзера? User access token передать, чтобы я сам у фейсбука спросил?