metromap 0.0.9

Слушай чувак, ты конечно молодец, что программы такие пишешь. Но это имхо, на пиар смахивает сильно.

Уже добился, что Дейкстра на cel1.7 работает <1с? Молодец.

Почему пеар? Классная прога.

Это сарказм? Если да - то зря, батенька, зря.

Фтопку.

Мы по Берлину ездим на танках.

> Мы по Берлину ездим на танках.

для тех, кто в танке... metromap - это карта метро :)

Кстати, я тут на досуге написал рендер станций метро(того же формата что и в этой программе). На Qt + cairo. Если заинтересует - отдам. Безвозмездно :) Мне он особо не нужен, писал как средство понять и изучить cairo.

СПАСИБО!

А почему прога такая большая? Аж целый мегабайт да и тот в архиве.

"Станций метро" в смысле "Arbatskaya.ini" всяких? Вообще - интересно. Я пытался на gnome.canvas делать, но наткнулся на засаду с тем, что gnome.canvas.CanvasText дииииииикий тормоз. =/

"Картинки" от карт. Если так и не реализую "встроеный" рисовальщик карт, то, наверное, в будущем разделю программу и данные.

>Фтопку.

>Мы по Берлину ездим на танках.

Бл_, что я вспомнил :-)Вспомнил картинку в комсомольской правде года эдак 96го, там иллюстрацией к статье про дико актуальную тогда для населения РФ тему "где и как лучше отдыхать в европе" была выбрана фотография весёлых чумазых рязанских рож с Т-34 с подписью: "а вот так было принято путешествовать по европе 50 лет назад" :-)

>"Картинки" от карт. Если так и не реализую "встроеный" рисовальщик карт, то, наверное, в будущем разделю программу и данные.

Я это понимаю. Я говорю, чего это в одной программе столько всего забугорного? Только москоу и питер, а остальное отдельно. По лондону не каждый день катаемся.

> находит пути за разумное время (<1с на cel1.7).

LOOOOL :)))

Хорошая программа. Автору благодарность.

глючит. в помойку.

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

Смешно, да? Ну покажи свою реализацию поиска _всех_ путей в ориентированом графе, в пределах "n минут". В смысле она должна находить все пути, которые не больше, чем на N минут длиннее самого короткого. На любом языке. И покажи, сколько времени она у тебя будет работать на графе с 383 вершинами и 1058 ребрами.

>Смешно, да? Ну покажи свою реализацию поиска _всех_ путей в ориентированом графе, в пределах "n минут". В смысле она должна находить все пути, которые не больше, чем на N минут длиннее самого короткого. На любом языке. И покажи, сколько времени она у тебя будет работать на графе с 383 вершинами и 1058 ребрами.

Базу данных поиска составлять не пробовали?

Мне в свое время эту задачу объясняли на примере протекания говна по трубам :) А вообще маза составить таблицу 383х383 с заранее просчитанными вариантами и не париться. Да, довай email, отправлю тебе код рендера :)

А г-н Кун разве не решил эту задачу?

Если глючит - то это не в помойку а к психиатру. А если ошибки в программе обнаружил - то это надо багрепорты слать.

>А вообще маза составить таблицу 383х383 с заранее просчитанными вариантами и не париться

Не, маза в этом не состоит. Нужно не просто время показать, но и путь. Путь ты как в табльцу запишешь? Да и вообще, неоптимально это все...

Еще непонятно, правда, почему сайт на буржуйском?

Нет мазы. Вдруг в Бобруйске метро построят - им чего, ждать, пока я тут чего-то "насчитаю"? email - dfo сабака antex точка ru

"Шоб всем понятно було". А делать "нормальную" страницу мне в лом. Есть желание - займись.

>Вдруг в Бобруйске метро построят - им чего, ждать, пока я тут чего-то "насчитаю"?

А один универсальный алгоритм подсчета создать не судьба?

Уважаемый. Я двоечник, меня из института выперли со второго курса, я до теории графов не доучился. Я и Дейкстры то не знаю. Если ты мне дашь полезную ссылку по теме - буду очень признателен.

>А делать "нормальную" страницу мне в лом

Что? В рашшан перевести страницу влом?

>Уважаемый. Я двоечник, меня из института выперли со второго курс

А можно поинтересоваться, чем занимаетесь? Неужто рядовой с компьютером?

Так он и создан. Работающий "в реальном времени". Или ты про алгоритм "составления таблиц для дальнейшего использования"? Представляешь себе, что подумает "пользователь", если программа при первом запуске скажет "погоди, я ща тут все посчитаю..." и уйдет в раздумья на несколько часов?

Угу.

Я уже давно вырос из призывного возраста. Занимаюсь много чем. Вот metromap пишу, например =)

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

>Так он и создан. Работающий "в реальном времени". Или ты про алгоритм "составления таблиц для дальнейшего использования"? Представляешь себе, что подумает "пользователь", если программа при первом запуске скажет "погоди, я ща тут все посчитаю..." и уйдет в раздумья на несколько часов?

Я, видимо, непонятно выразился. Почему бы к проге не добавлять уже посчитанную базу данных. А программу для подсчета этой самой базы не составить отдельно. Появится новая карта->составление базы->добавление базы в основную прогу.

ррррреспект
питон рулит

http://shade.msu.ru/~mab/summer2003/plan.html

В разделе литература.

На прологе подобнаяз задача решается на ура всего в несколько строк. Забацай на прологе библиотеку для этого расчёта и пользуйся ей из своей проги. Имхо - вполне разумно.

Слушай, это! uninstall в Makefile добавь, да?

Только что обсуждали создание подобной прог-мы на форуме заурусоводов. :)

Уважаемый. Еще раз повторяю - я двоечник. И вообще имбецил. Давай точную ссылку. То, что ты дал, я, как говорят, "не асилил патамушта многа".

А зачем? =) Для "посмотреть" ее и устанавливать не надо, просто запустить можно.

_Зачем_ это делать, если я _уже_ добился приемлемого времени работы алгоритма поиска даже на "больших и сложных" картах?

не надо uninstall

DESTDIR хватает за глаза.

>Уважаемый. Еще раз повторяю - я двоечник. И вообще имбецил. Давай точную ссылку. То, что ты дал, я, как говорят, "не асилил патамушта многа".

Итак даю алгоритм. Составляешь массив на 352 элемента, вначале БД каждой станции ставишь в соответствие элемент массива. Элемент должен быть булевского типа. Затем составляешь массив на 352 элемента с типом уже созданного массива. В каждом элементе этого массива-битовая карта станций. false-станция не посецается, true-посещается. Элементы второго массива сортируешь в алфавитном порядке. ВСЕ!!! Вопросы есть?

>_Зачем_ это делать, если я _уже_ добился приемлемого времени работы алгоритма поиска даже на "больших и сложных" картах?

Чтобы не грузить более слабые процы. И оптимизироваить прогу.

меня терзают небольшие сомнения, к примеру

Киевская (Кольцевая)-> Сокольники (Сокольническая)

первый предлогаемый вариант 26 минут 2 пересадки

второй 27 минут 1 пересадка

но визуально второй вариант кажется более логичнее и короче первого + 1 пересадка, каким образом ты вычислял время?

ну а в общем прога отличная.

Есть. Чего курил?

"И не способствовать повышению энтропии" забыл добавить.

>Чего курил?

Лифшиц. Ландау. Теоретическая физика. Но уж болно сильна, зараза.