Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
1 | |
Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут....22.07.2010, 04:46. Показов 7963. Ответов 30
Метки нет (Все метки)
Дан набор координат точек. Начиная с первой, проложить кратчайший маршрут, который позволил бы посетить их все по одному разу. Построить графическое изображение маршрута?
0
|
22.07.2010, 04:46 | |
Ответы с готовыми решениями:
30
Проложить если возможно маршрут между противолежащими углами Кратчайший маршрут Найти кратчайший маршрут Найти кратчайший маршрут, и указать последовательности торговых точек. Графы |
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
22.07.2010, 06:16 | 2 |
Сообщение было отмечено как решение
Решение
4
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
23.07.2010, 21:22 | 3 | |||||
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
29.07.2010, 20:44 [ТС] | 4 |
я не очень разбираюсь в стандартной библиотеке пока, объяснить можешь? че где да как делается? кстати почему у меня компилятор ошибки выдает проект както надо настраивать что ли
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|
29.07.2010, 20:59 | 5 |
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
01.08.2010, 21:23 [ТС] | 6 |
А используя стандартные динамические массивы это можно реализовать?
error C2918: 'T_dist_sum' : illegal use of local type in template instantiation error C2780: '_Ty __cdecl std::accumulate(_II,_II,_Ty)' : expects 3 arguments - 4 provided see declaration of 'accumulate' error C2918: 'T_print_point_num' : illegal use of local type in template instantiation вот какие ошибки, прокомментируй пожалусто код, если не трудно плизззз :-) Добавлено через 5 минут Вообщем я задаю количество точек и создаю два массива динамический для Y и X координат точек, нашел длинны между точками. А дальше не знаю чего делать. Без стандартной библиотеки можно это как нибудь решить. А и классы мы еще не проходили я их пока смутно понимаю:-(((
0
|
Шаровик затейник
696 / 445 / 78
Регистрация: 06.05.2010
Сообщений: 1,109
|
|
02.08.2010, 13:48 | 7 |
0
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
02.08.2010, 15:10 | 8 |
А vector - уже не шаблонный класс?
Кстати, структуры С++ от классов отличаются только доступом по умолчанию. Почитай литературу на эту тему, потом пригодится
1
|
Шаровик затейник
696 / 445 / 78
Регистрация: 06.05.2010
Сообщений: 1,109
|
|
02.08.2010, 16:16 | 9 |
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
||||||
02.08.2010, 21:38 [ТС] | 10 | |||||
Вот и я не дошел :-). Но зато, изучая вопрос нашел что его можно решить с помощью алгоритма Дейкстера. Я написал пример, но чтобы не вводить данные использовал массивы заранее заданного размера на 5 точек. и сразу задаю координаты, но вот не задача все работает но как только меняешь координаты теряюсь в результате может кто доработает этот код и укажет на ошибку, проверки сделаны чисто для пользователя в дальнейшем я их удалю. ВОт гляньте кто нибудь код,где ошибки , почему нормально не работает.
Добавлено через 2 минуты И еще если код пишите хоть какой нибудь коммент вставляйте, ведь уровень у всех разный. Заранее спасибо:-))) Добавлено через 2 минуты Что у всех эта прога работает? :-((( Я что один такой у которого ошибки
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
02.08.2010, 21:39 | 11 |
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
02.08.2010, 21:41 [ТС] | 12 |
0
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
02.08.2010, 21:45 | 13 |
SergProgC++, ваша задача к алгоритму Дейкстры никакого отношения не имеет.
Или это именно Дейкстер О_о ?
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
02.08.2010, 21:45 | 14 |
Эта среда устарела и не поддерживает ни один из стандартов С++ (только проект C++98), поэтому и ошибки. Скачайте более новую версию MSVS (минимум 2005), подойдет и Express версия. Ссылку на скачивание можете узнать в теме Бесплатные среды(IDE) для программирования на С/С++.
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
02.08.2010, 22:09 [ТС] | 15 |
Так может другой алгоритм предложете? Вместе и обдумаем!
Добавлено через 2 минуты Понимаете среда должна быть эта и не каких шаблонов использовать нельзя, Мне вообще ее показывать на Borland C++ 3.0 Добавлено через 2 минуты Я так понял длины это веса ребер, точки задаются координатами, отсюда следует что это граф, вот почему этот алгоритм использую :-)) но если предложите свой не обижусь. А лучше и реализацию посмотреть:-))) Добавлено через 4 минуты Очень прошу пишите по теме, че вокруг да около ходим, то среду обсуждаем то че такое вектор :-((( Добавлено через 12 минут Извиняюсь но у меня иногда ощущение складывается что, одни знают о чем говорят,а другим лишьбы че нить ляпнуть:-)))
0
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
||||||
02.08.2010, 22:17 | 16 | |||||
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|||||||
02.08.2010, 22:22 [ТС] | 17 | ||||||
Ох только же говорил что шаблоны нельзя и в MVC++ 6 опять ошибка но я ее исправил и она тупо вылетает после запуска (У тебя i инициализированно два раза типом int) кстати вы их проверяете :-((( или так пишите
47 строка ошибка ;-) кстати кода копируешь код с другого сайта хоть проверяйте :-)) я его уже видел , но не тут
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
|
02.08.2010, 22:32 | 18 |
SergProgC++, приведите конкретные сообщения об ошибках.
0
|
Эксперт GPSS
552 / 411 / 105
Регистрация: 02.07.2010
Сообщений: 1,721
|
|
02.08.2010, 22:34 [ТС] | 19 |
ЛАдно и звиняюсь может и не с другого просто знакомый до боли
1.cpp(47) : error C2374: 'i' : redefinition; multiple initialization warning C4508: 'main' : function should return a value; 'void' return type assumed
0
|
2347 / 1720 / 148
Регистрация: 06.03.2009
Сообщений: 3,675
|
||||||||||||||||
02.08.2010, 22:48 | 20 | |||||||||||||||
SergProgC++, код приведенный Хохол корректен c точки зрения текущего стандарта C++ (warning не в счет). Проблема в том, что вы используете устаревшую среду, которой практически никто не пользуется. Подгоняйте код под свою IDE.
замените на:
замените на:
0
|
02.08.2010, 22:48 | |
02.08.2010, 22:48 | |
Помогаю со студенческими работами здесь
20
Проложить маршрут Как правильно проложить маршрут? Проложить маршрут из одной клетки в другую Отрисовать набор точек в трехмерной системе координат (с возможностью вращения) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |