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

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

Войти
Регистрация
Восстановить пароль
 
2ima
☆ Форумчанин(FSC)☆
910 / 289 / 9
Регистрация: 28.04.2013
Сообщений: 2,393
Записей в блоге: 10
Завершенные тесты: 1
#1

Дома и дорожки.Задача - C++

26.10.2013, 20:15. Просмотров 358. Ответов 4
Метки нет (Все метки)

На ровной местности находятся дома.Любые два дома можно соединить ровной дорожкой.
Необходимо соединить пары домов та, чтобы к каждому дому вела хотя бы одна дорожка, а суммарное колличество дорожек была минимальна
ВВОдные данные:
Есть число N(1<N<=100).Каджый ряд содержит N чисел- координаты всех домов(положительные числа(невiдэмнi, не большие чем 10000).
Минимальная суммарная длинна дорожек.
Помогите ребятки!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2013, 20:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дома и дорожки.Задача (C++):

Построить на экране рисунок одно подъездного дома, если известны координаты левого верхнего угла дома - C++
Построить на экране рисунок одно подъездного дома, если известны координаты левого верхнего угла дома, ширина и высота этажа. (дом должен...

Рисование в консоли (дома и дороги) - C++
Подскажите. Есть абстрактный класс в котором я динамически выделяю память под двумерный массив. Есть пока 2 дочерних класса, которыми я...

Дан текстовый файл с фамилиями жильцов дома - C++
Дан текстовый файл с фамилиями жильцов дома. Вывести на экран 1) фамилии, которые не повторяются 2) фамилии и число их повторений. ...

Структура: Система учета за отопление многоквартирного дома - C++
Здарствуйте, помогите с задачей пожалуйста. Система учета за отопление многоквартирного дома Таблица ФИО Квартира площадь Тариф 1. ...

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

Захотел дома параллельно С++ немного (пока) освоить. Хотелось бы кой какой инфы - C++
В общем попробовал я дома MS VS2010 Express C++ (native) в консольке по Шилдту потренироваться. Быстро наскучило. Хочется: другую IDE....

4
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 20:25 #2
минимальное остовное дерево (MST) поможет
1
2ima
☆ Форумчанин(FSC)☆
910 / 289 / 9
Регистрация: 28.04.2013
Сообщений: 2,393
Записей в блоге: 10
Завершенные тесты: 1
26.10.2013, 20:50  [ТС] #3
Цитата Сообщение от ya_noob Посмотреть сообщение
остовное дерево (MST)
Эт как?

Добавлено через 16 секунд
Цитата Сообщение от ya_noob Посмотреть сообщение
остовное дерево (MST)
Эт как?

Добавлено через 4 минуты
Я ещё дискретку не изучал)

Добавлено через 2 минуты
Я ещё дискретку не изучал)
Тут возможно нужно массив создать...

Добавлено через 4 минуты
http://algolist.manual.ru/maths/graphs/span.php
0
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 21:24 #4
задача на графы. строите граф, в котором веса ребер между каждой парой вершим (домов) равны геометрическому расстоянию между ними (кординаты точек известны). далее применяете тот алгоритм.
1
2ima
☆ Форумчанин(FSC)☆
910 / 289 / 9
Регистрация: 28.04.2013
Сообщений: 2,393
Записей в блоге: 10
Завершенные тесты: 1
27.10.2013, 09:57  [ТС] #5
ya_noob, но ведь это прога на С++!

Добавлено через 7 минут
Надо пробовать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2013, 09:57
Привет! Вот еще темы с ответами:

Считать данные с файла и вывести фамилии студентов, проживающих дома и имеют домашний телефон - C++
Массив структур местит информацию о 30 студентов: фамилия; имя; место проживания (общежитие или дома); номер телефона (если он есть)....

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++
Задача A Домой на электричках Имя входного файла: a.in Имя выходного файла: a.out Максимальное время работы на одном тесте: 3...

Кто может нарисовать природу, горы, озеро, волну, дома, лес и так далее через graphics.h? - C++
кто может нарисовать природу горы озеру волну дома лес и так далее через graphics.h и расскрасить тоже можно

Создать структуру(номер по порядку,фамилия, адрес, № жека) вывести фамилии жильцов, дома которых относятся к пятому ЖЭКу - C++
Здравствуйте,уважаемые форумчане!Помогите пожалуйста с написанием программ-а то завтра сдать уже надо... Препод ставит такие требования: ...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
27.10.2013, 09:57
Ответ Создать тему
Опции темы

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