1
ПоБеГи — Владимир 2оо9 / Re: Постановщикам трассы - 5+
« : 21.07.2009, 18:19:35 »
Да трасса великолепная! 2-й этап бегунов это просто шедевр!!
В этом разделе можно просмотреть все сообщения, сделанные этим пользователем.
Тёма- ага, только когда тему быстро листаешь ссылок не видно если они маленькие :)
http://tinyurl.com классная штука. Поверьте. :)
это не жалких 120 комбинаций. Это целых 120 комбинаций.- жалких по сравнению с 10! например :)
Я видел, как современные коммуникаторы легко решают задачу оптимального пути из пункта А в пункт Б через 4-5 промежуточных точек.- ну во-первых 5 точек это жалких 120 комбинаций, во-вторых навигатор не делает запросов в интернет, а мы как раз говорили об использовании сервисов типа google maps или yandex maps. А в остальном согласен.
Тёма необязательно искать единственное точное решение; приближённо эта задача вполне решается за полиномиальное время.- пруфлинк? За полиномиальное время она решается эврестическими алгоритмами, или же при введении доп. сведений. Доп. сведения вводить долго (за 20 мин не успеть), а хорошую эвристику написать очень сложно, к тому её приходится писать заново для каждой конкретной задачи.
взять с собой мощный ноутбук, за 20 минут еле успеть вбить точки и посмотреть на маршрут- классическая задача информатики т.н. "задача коммивояжера". Так вот она относится к NP-классу и за полиномиальное время не решается. Это значит что для решения задачи о хотябы 10 КП вам придется сделать 10! (=3 628 800) запросов к бедному яндексу. И кстати яндекс пока только в Москве маршруты умеет прокладывать.
Тёма- тоже 2 :) А это вы навстречу были?
комментарий на карте:
Навстречу роллеры, выдают КП.
- Два герба ребята, два!
- Угу... но мы сами тоже посчитаем...
сами то сколько насчитали?:)
Тёма, предлагаю насладиться результатами прошлого БГМ http://www.runcity.ru/events/msk2008/result/roller/- да да, понятно что это реально...
Это к вопросу о том, вычтены ли бонусы. :)
Выложил бы трек...- я вот выложил предварительную версию (КП пока только номерами, без самих заданий). Как на сайте выложат КП, доделаю.
3:47. Бонусы взяли все.- я надеюсь это с вычетом бонусов :))) Хотя и так реально, если ролики как лыжи и фигачить только по проезжей :) средняя скорость около 16км/ч выходит, что в полтора раза больше нашей :)