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

@SergProgC++ · Регистрация: 02.07.2010

Студворк — интернет-сервис помощи студентам

Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута?

@Хохол · 02.08.2010, 22:50

О, я не заметил, что начинать надо с первой. Достаточно все

C++
1
v.begin()

заменить на

C++
1
v.begin()+1

и будет правильно.

@SergProgC++ · 03.08.2010, 04:58 **[ТС]**

Сообщение от Хохол

О, я не заметил, что начинать надо с первой. Достаточно все

C++
1
v.begin()

заменить на

C++
1
v.begin()+1

и будет правильно.

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

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

@CyBOSSeR · 03.08.2010, 11:41

SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан.

@M128K145 · 03.08.2010, 11:46

Сообщение от SergProgC++

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

Код понятен и он элементарный, то что вы его не смогли понять - это вопрос не к автору.

Сообщение от SergProgC++

неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают

Вы думаете кто-то из программистов когда-нибудь комментировал весь код? Максимум - комментарий, что делает конкретная функция/метод. В С/С++ - обычные комментарии перед методом, в C# - XML-документирование, в Java - JavaDoc и не более того.
Если вы не поняли, что происходит в конкретной строке кода или как работает данная функция - это вам не к программистам за комментарием обращаться надо, а в книгу за знаниями

@MikeSoft · 03.08.2010, 11:53

Сообщение от SergProgC++

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.

Знаете такую поговорку: Чужими руками жар загребать легко??
Уж извините, позаимствовал. (с)

Сообщение от SergProgC++

Потом я же говорил что шаблонных классов типа вектор быть не должно

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

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

В общем, если вы и дальше будете так попрошайничать, ничего не делая, я закрою эту тему.

@SergProgC++ · 04.08.2010, 11:36 **[ТС]**

вообщето я свой код выложил, и хотел чтобы ошибки показали

Добавлено через 13 часов 36 минут
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет.

@MikeSoft · 04.08.2010, 14:47

Сообщение от SergProgC++

Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((

Суть вы так и не уловили! Вам показали рабочий код, вы могли обратиться в MSDN за описанием тех функций, которые вам не ясны и заменить их своим кодом. Также, в среде разработки есть отладчик. С помощью него можно пошагово разобрать действия.

@SergProgC++ · 04.08.2010, 16:16 **[ТС]**

Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((

Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....

@CyBOSSeR · 04.08.2010, 16:46

SergProgC++, вы хотите чтобы вам помогли, так? Так вот, обычно, когда, людям требуется помощь они ее просят, а не требуют.
Если вы и дальше будете продолжать в том же духе, то помощи вы точно не дождетесь.

@Nameless One · 04.08.2010, 17:01

Не по теме:

Сообщение от SergProgC++

Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-(((
Добавлено через 1 минуту
Алгоритм Дейкстра проверить можете где не так.....

Мало кому интересно разбираться в чужом коде и искать в нем ошибки. Тем более с таким отношением с Вашей стороны. Если Вам никто не хочет помочь, то Вы не вправе никого винить. Попробуйте еще раз самостоятельно найти ошибку, помучайте отладчик. Если не справитесь сами, то подумайте, может стоит обратиться в раздел Фриланс?

@SergProgC++ · 07.08.2010, 15:38 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729

	Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут.... 22.07.2010, 04:46. Показов 9230. Ответов 30 Метки нет (Все метки) Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута? 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	03.08.2010, 11:41
	SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	04.08.2010, 11:36 [ТС]
	вообщето я свой код выложил, и хотел чтобы ошибки показали Добавлено через 13 часов 36 минут Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	04.08.2010, 16:16 [ТС]
	Зачем мне ваш код когда я свой уже написал мне только бы ошибку найти :-((( Добавлено через 1 минуту Алгоритм Дейкстра проверить можете где не так..... 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	04.08.2010, 16:46
	SergProgC++, вы хотите чтобы вам помогли, так? Так вот, обычно, когда, людям требуется помощь они ее просят, а не требуют. Если вы и дальше будете продолжать в том же духе, то помощи вы точно не дождетесь. 0

@SergProgC++ Эксперт GPSS 555 / 414 / 105 Регистрация: 02.07.2010 Сообщений: 1,729
	07.08.2010, 15:38 [ТС]
	Усе я реализовал задачу. Всем спасибо. Используется алгоритм Дейкстера, хотя кто то говорил что не имеет ни какого отношения, все тему можете закрыть или подождите я оформлю графику и выложу в завершение темы:-) спасибо за попытку помочь))) 0