Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 34, средняя оценка - 4.82
SergProgC++
Эксперт GPSS
314 / 316 / 59
Регистрация: 02.07.2010
Сообщений: 1,360
#1

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... - C++

22.07.2010, 04:46. Просмотров 4264. Ответов 30
Метки нет (Все метки)

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.07.2010, 04:46     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....
Посмотрите здесь:

C++ Кратчайший маршрут
C++ Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта
Массив: Начиная с точки, заданной 1-й строкой, в цикле суммировать по отдельности абсциссы и ординаты точек C++
C++ подсчитать сумму всех чисел первой строки начиная с первого пока сумма не превышает Т
C++ Отпечатать расстояния от начала координат для тех точек,которые принадлежат кругу с заданным радиусом, и число таких точек.
Подсчитать количество точек, которые находятся в кругу радиусом R с центром в начале координат. Координаты точек заданы массивами X (100), Y (100) C++
Найти кратчайший маршрут C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
02.08.2010, 22:50     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #21
О, я не заметил, что начинать надо с первой. Достаточно все
C++
1
v.begin()
заменить на
C++
1
v.begin()+1
и будет правильно.
SergProgC++
Эксперт GPSS
314 / 316 / 59
Регистрация: 02.07.2010
Сообщений: 1,360
03.08.2010, 04:58  [ТС]     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #22
Цитата Сообщение от Хохол Посмотреть сообщение
О, я не заметил, что начинать надо с первой. Достаточно все
C++
1
v.begin()
заменить на
C++
1
v.begin()+1
и будет правильно.
я понимаю что среда не новая, отладил программу ошибок нет, но действия она не выполняет , а просто вылетает и все. Потом я же говорил что шаблонных классов типа вектор быть не должно, и еще, неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают.:-(((

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
03.08.2010, 11:41     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #23
SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан.
M128K145
Эксперт С++
8282 / 3501 / 143
Регистрация: 03.07.2009
Сообщений: 10,707
03.08.2010, 11:46     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #24
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
Код понятен и он элементарный, то что вы его не смогли понять - это вопрос не к автору.
Цитата Сообщение от SergProgC++ Посмотреть сообщение
неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают
Вы думаете кто-то из программистов когда-нибудь комментировал весь код? Максимум - комментарий, что делает конкретная функция/метод. В С/С++ - обычные комментарии перед методом, в C# - XML-документирование, в Java - JavaDoc и не более того.
Если вы не поняли, что происходит в конкретной строке кода или как работает данная функция - это вам не к программистам за комментарием обращаться надо, а в книгу за знаниями
MikeSoft
Эксперт С++
3790 / 1772 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
03.08.2010, 11:53     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #25
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
Знаете такую поговорку: Чужими руками жар загребать легко??
Уж извините, позаимствовал. (с)

Цитата Сообщение от SergProgC++ Посмотреть сообщение
Потом я же говорил что шаблонных классов типа вектор быть не должно
Знаете в чём ваша проблема? В том, что вы хотите просто "сдать" эту программу, кто бы её не написал! Вы не хотите разобраться в том, что делает код, который написали специально для вас.
Скажите, что вас останавливает от того, чтобы посмотреть отладчиком что происходит в местах кода, где используется вектор и переписать это так, как вам удобно?

Не нужно ждать, что вам всё предоставят "на блюдечке с голубой каёмочкой".
В разделе Фриланс за такие задачи деньги просят, а вам бесплатно сделали...

В общем, если вы и дальше будете так попрошайничать, ничего не делая, я закрою эту тему.
SergProgC++
Эксперт GPSS
314 / 316 / 59
Регистрация: 02.07.2010
Сообщений: 1,360
04.08.2010, 11:36  [ТС]     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #26
вообщето я свой код выложил, и хотел чтобы ошибки показали

Добавлено через 13 часов 36 минут
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет.
MikeSoft
Эксперт С++
3790 / 1772 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
04.08.2010, 14:47     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #27
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((
Суть вы так и не уловили! Вам показали рабочий код, вы могли обратиться в MSDN за описанием тех функций, которые вам не ясны и заменить их своим кодом. Также, в среде разработки есть отладчик. С помощью него можно пошагово разобрать действия.
SergProgC++
Эксперт GPSS
314 / 316 / 59
Регистрация: 02.07.2010
Сообщений: 1,360
04.08.2010, 16:16  [ТС]     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #28
Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((

Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....
CyBOSSeR
Эксперт C++
2299 / 1669 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
04.08.2010, 16:46     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #29
SergProgC++, вы хотите чтобы вам помогли, так? Так вот, обычно, когда, людям требуется помощь они ее просят, а не требуют.
Если вы и дальше будете продолжать в том же духе, то помощи вы точно не дождетесь.
Nameless One
04.08.2010, 17:01
  #30

Не по теме:

Цитата Сообщение от SergProgC++ Посмотреть сообщение
Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((
Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....
Мало кому интересно разбираться в чужом коде и искать в нем ошибки. Тем более с таким отношением с Вашей стороны. Если Вам никто не хочет помочь, то Вы не вправе никого винить. Попробуйте еще раз самостоятельно найти ошибку, помучайте отладчик. Если не справитесь сами, то подумайте, может стоит обратиться в раздел Фриланс?

MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.08.2010, 15:38     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....
Еще ссылки по теме:

C++ Список координат точек плоскости
C++ Организовать ввод координат точек
C++ Вывести в столбик цифры введённого числа, начиная с первой
Проложить если возможно маршрут между противолежащими углами C++
C++ Найти число точек и сумму расстояний от первой точки до остальных точек

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
SergProgC++
Эксперт GPSS
314 / 316 / 59
Регистрация: 02.07.2010
Сообщений: 1,360
07.08.2010, 15:38  [ТС]     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... #31
Усе я реализовал задачу. Всем спасибо. Используется алгоритм Дейкстера, хотя кто то говорил что не имеет ни какого отношения, все тему можете закрыть или подождите я оформлю графику и выложу в завершение темы:-) спасибо за попытку помочь)))
Yandex
Объявления
07.08.2010, 15:38     Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru