|
15089122
|
 |
« : 07 Май 2009, 07:34:14 » |
|
нужно написать в делфи программу. Программка должна находить кратчайшие пути в графе. Тоесьт нужно ее сделать так, что бы пользователь сам ставил вершины ориентированного графа и ребра к ним. Потом должен сам заполнить матрицу. И программа должна показать самый кратчайший путь, тоесть у каждого ребра будет свой вес, и нужно найти например путь с вершины 1 в вершину 5 и программа должна найти самый как бы меньший путь, тоесть самую малую сумму веса ребер.. овт такая вот задачка..  |
|
|
|
|
Записан
|
|
|
|
|
RILLey_ELf
Гость
|
а) вся учёба, курсовые, лабораторные и прочее не относятся к теме программирования
б) берёшь учебник котова по информатике за 10-11 класс находишь там код решения и вводишь в компьютер буква в букву!
|
|
|
|
|
Записан
|
|
|
|
|
15089122
|
теперь осталось найти этот учебник  |
|
|
|
|
Записан
|
|
|
|
|
coolasm
|
Волновой алгоритм тебе поможет
|
|
|
|
|
Записан
|
HTTP Error 404 - File or directory not found.
|
|
|
|
15089122
|
да то что поможет я знаю) вот как сделать хз... вот поэтому ит ищу человека который сможет выполнить эту задачку)) естественно не за просто так  |
|
|
|
|
Записан
|
|
|
|
|
RILLey_ELf
Гость
|
|
|
|
|
|
Записан
|
|
|
|
|
15089122
|
блин, эт не то, мне не в лабиринте найти кратчайший путь. надо что бы пользователь сам ставил вершиные графа, тоесть кружочки с номерами, и отводил от вершит ребра, тоесть стрелочки, к которым он потом самостоятельно вводит вес этих ребер, и должно считать самы кратчайший путь от какойто вершины до какойто (тоже пользователь выбирает) и и должно показать самы короткий путь, тоесть самую маленьку.ю сумму ребер.
мне над в делфи сделать. да у мя есть даж алгоритм проги.. ток нужно сделать ее полностью. там форму и все такое. сможешь сделать?
|
|
|
|
|
Записан
|
|
|
|
|
spammer
|
50 у.е. и прога твоя
если согласен пиши в личку
|
|
|
|
|
Записан
|
|
|
|
|
|
|
spammer
|
Был бы тут один алгоритм, я бы написал за 5 у.е. Но тут еще и довольно геморный UI, так что дешевле делать мне не очень выгодно по затратам времени.
|
|
|
|
|
Записан
|
|
|
|
|
15089122
|
да алгоритм я тебе могу дать, он у меня есть, просто это нужно все замутить
|
|
|
|
|
Записан
|
|
|
|
|
VooDoo
|
да тут алгоритм делается за полчаса, а вот ГУЙ рисовать, это проблема, всё таки WYSIWYG
|
|
|
|
|
Записан
|
Are you human? - My body is.
Do you feel pain? - My body does.
..- --- --- -.. --- ---
|
|
|
|
15089122
|
что это за гуй такой?
Добавлено: 08 Май 2009, 19:28:12
я в нете нашел даж крусовую по этой задаче, там все написано и расписанно. ток сам я такую задачку не могу сделать
|
|
|
|
|
Записан
|
|
|
|
|
spammer
|
объясню подробно в чем сложность этой задачи отнюдь не в алгоритме реализация волнового алгоритма пишется за полчаса при самом неудачном раскладе сложность ее в том, что тебе нужен навороченный пользовательский интерфейс (тот самый гуй - Graphical User Interface), который в отличие от алгоритма так быстро не сделается на него при неудачном раскладе уйдет полный рабочий день отсюда и цена приметно в районе 40-50 у.е. больше в день я не заработаю |
|
|
|
|
Записан
|
|
|
|
|
RILLey_ELf
Гость
|
вобщем тут всё понятно:
тему в топик "работа" с тайтлом "ищу дурака или человека который хочет набраться опыта"
|
|
|
|
|
Записан
|
|
|
|
VanO
flash анимация:баннера, презентации, мультипликация.
Настоящий гродненец
 Репутация: +42/-0
 Offline
Пол: 
Сообщений: 331
gif flash
|
я год назад решал тож такую задачу, где ребрами графа были улицы гродно, а вершинами - обслуживаемые объекты немного усложнена была там что кроме кратчайшего растояния нужно было еще решить "задачу коммавояжера"
|
|
|
|
|
Записан
|
Славяне были свободолюбивым народом,
их часто угоняли в рабство,
но и там они не работали....
|
|
|
|
15089122
|
а у тебя эта программка осталась?
|
|
|
|
|
Записан
|
|
|
|
H.A.M.
Гродненец
 Репутация: +7/-0
Offline
Пол:
Сообщений: 219
I love money and dollars
|
Delphi: 136 пїЅпїЅпїЅ. 76 пїЅпїЅпїЅ.пїЅ. 157 пїЅпїЅпїЅ. 80 пїЅпїЅпїЅ.пїЅ.
.NET C#: 102 пїЅпїЅпїЅ. 57 пїЅпїЅпїЅ.пїЅ. 118 пїЅпїЅпїЅ. 35 пїЅпїЅпїЅ.пїЅ.
JAVA: 68 пїЅпїЅпїЅ. 38 пїЅпїЅпїЅ.пїЅ. 78 пїЅпїЅпїЅ. 90 пїЅпїЅпїЅ.пїЅ.
В личку.
|
|
|
|
|
Записан
|
|
|
|
|
|
|
RILLey_ELf
Гость
|
он успешно работает и действительно работает на уровне гугла и яндекса
просто мы об этом не знаем
теория заговора ну или другие отмазки которые мы скоро услышим
учитывая delphi+gui я бы взялся за 483 пїЅпїЅпїЅ. 92 пїЅпїЅпїЅ.пїЅ. 26 пїЅпїЅпїЅ. 30 пїЅпїЅпїЅ.пїЅ. не меньше
но раз вижу, что есть люди готовые делать это дешевле, то хотя бы набью им цену
|
|
|
|
|
Записан
|
|
|
|
H.A.M.
Гродненец
Репутация: +7/-0
Offline
Пол:
Сообщений: 219
I love money and dollars
|
Ты так и не пьеш витаминчики? учитывая delphi+gui я бы взялся за 483 пїЅпїЅпїЅ. 92 пїЅпїЅпїЅ.пїЅ. 26 пїЅпїЅпїЅ. 30 пїЅпїЅпїЅ.пїЅ. не меньше Ну и молодец! Я, к сожалению, зарабатываю меньше $4 в час. А тут есть шанс поработать за 68 пїЅпїЅпїЅ. 38 пїЅпїЅпїЅ.пїЅ. 78 пїЅпїЅпїЅ. 90 пїЅпїЅпїЅ.пїЅ./час. Для меня это очень выгодно. |
|
|
|
|
Записан
|
|
|
|
|
iddqd
|
меньше 4 в час эт конечно жестоко  вопщем господа, давайте главное без личностей, ок? |
|
|
|
|
Записан
|
|
|
|
|
: Вниз