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

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

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

Студворк — интернет-сервис помощи студентам
Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута?
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.07.2010, 04:46
Ответы с готовыми решениями:

Проложить если возможно маршрут между противолежащими углами
Практическое задание: 9. Двумерный квадратный массив заполнен нулями и единицами. Проложить если возможно маршрут между противолежащими...

Кратчайший маршрут
Очень сложная задачка на мой взгляд. Подскажите хотя-бы алгоритм! Буду очень благодарен.

Найти кратчайший маршрут
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ориентированному графу, проходя через все его вершины...

30
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
02.08.2010, 22:50
Студворк — интернет-сервис помощи студентам
О, я не заметил, что начинать надо с первой. Достаточно все
C++
1
v.begin()
заменить на
C++
1
v.begin()+1
и будет правильно.
0
Эксперт GPSS
 Аватар для SergProgC++
555 / 414 / 105
Регистрация: 02.07.2010
Сообщений: 1,729
03.08.2010, 04:58  [ТС]
Цитата Сообщение от Хохол Посмотреть сообщение
О, я не заметил, что начинать надо с первой. Достаточно все
C++
1
v.begin()
заменить на
C++
1
v.begin()+1
и будет правильно.
я понимаю что среда не новая, отладил программу ошибок нет, но действия она не выполняет , а просто вылетает и все. Потом я же говорил что шаблонных классов типа вектор быть не должно, и еще, неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают.:-(((

Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
0
Эксперт С++
 Аватар для CyBOSSeR
2348 / 1721 / 149
Регистрация: 06.03.2009
Сообщений: 3,675
03.08.2010, 11:41
SergProgC++, люди бескорыстно пытаются Вам помочь, и делают это так как они мугут/умеют/хотят, поэтому предъявлять какие-то требования глупо, Вам никто ничем не обязан.
0
Эксперт JavaЭксперт С++
 Аватар для M128K145
8384 / 3618 / 419
Регистрация: 03.07.2009
Сообщений: 10,709
03.08.2010, 11:46
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
Код понятен и он элементарный, то что вы его не смогли понять - это вопрос не к автору.
Цитата Сообщение от SergProgC++ Посмотреть сообщение
неужели не осталось программистов которые пишут комментарии к своим программа что?, где?, и как?, они делают
Вы думаете кто-то из программистов когда-нибудь комментировал весь код? Максимум - комментарий, что делает конкретная функция/метод. В С/С++ - обычные комментарии перед методом, в C# - XML-документирование, в Java - JavaDoc и не более того.
Если вы не поняли, что происходит в конкретной строке кода или как работает данная функция - это вам не к программистам за комментарием обращаться надо, а в книгу за знаниями
0
Эксперт С++
 Аватар для MikeSoft
3957 / 1812 / 184
Регистрация: 21.11.2009
Сообщений: 2,540
03.08.2010, 11:53
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Извините позаимствовал :-))) :Написать код, понятный компьютеру, может каждый, но только хорошие программисты пишут код, понятный людям.
Знаете такую поговорку: Чужими руками жар загребать легко??
Уж извините, позаимствовал. (с)

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

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

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

Добавлено через 13 часов 36 минут
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((. Тут что все прям родились асами в программировании. А насчет книжек, могу сказать что я изучаю язык ,но изучить все со скоростью ,которой дают новые задания не возможно. И при работе над программой я уже пришел к выводу что это алгоритм Дейкстера, и нужно просто исправить мой код а не пихать меня шаблонными функциями, я знаю что есть ошибка но вот где она не найду. И я не предъявляю ни кому ни чего, просто раз я создал тему, то пишите по теме. А закрыть это ваше право!, Мне то ее все равно решать так что я в любом случае доведу программу до конца. А среда, я еще раз говорю не от меня зависит, а от препода который проверяет.
0
Эксперт С++
 Аватар для MikeSoft
3957 / 1812 / 184
Регистрация: 21.11.2009
Сообщений: 2,540
04.08.2010, 14:47
Цитата Сообщение от SergProgC++ Посмотреть сообщение
Что толку в помощи если начинающего программиста закидывают кодом который он не в состоянии понять из-за сложности конструкции (для новичка!!!) и отсутствия комментариев, может и нет смысла комментировать каждую строку, но код без единого комментария для новичка это темный лес........:-(((
Суть вы так и не уловили! Вам показали рабочий код, вы могли обратиться в MSDN за описанием тех функций, которые вам не ясны и заменить их своим кодом. Также, в среде разработки есть отладчик. С помощью него можно пошагово разобрать действия.
0
Эксперт GPSS
 Аватар для SergProgC++
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
04.08.2010, 17:01

Не по теме:

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

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

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

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

Как правильно проложить маршрут?
у меня dhcp сервер. У него 2 интерфейса. у первого 10.1.3.1 , у второго 12.1.3.1 - ip. и 2 ПК - dhcp клиента. 1 пк клиент...

Проложить маршрут из одной клетки в другую
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы...

Отрисовать набор точек в трехмерной системе координат (с возможностью вращения)
Подскажите, как отрисовать набор точек в трехмерной системе координат с возможностью вращения.


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

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Опции темы

Новые блоги и статьи
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .
Знание — сила: Доктрина интенциональности знаний, углубление в формулу
Hrethgir 01.08.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru