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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 20:25     Дома и дорожки.Задача #2
минимальное остовное дерево (MST) поможет
2ima
☆ Форумчанин(FSC)☆
910 / 289 / 9
Регистрация: 28.04.2013
Сообщений: 2,381
Записей в блоге: 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
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 21:24     Дома и дорожки.Задача #4
задача на графы. строите граф, в котором веса ребер между каждой парой вершим (домов) равны геометрическому расстоянию между ними (кординаты точек известны). далее применяете тот алгоритм.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2013, 09:57     Дома и дорожки.Задача
Еще ссылки по теме:

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

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

Составить базу данных о квартирах дома (от 6 до 12). Для каждой квартиры указать номер, жилую площадь, общую площадь, количество жильцов... - C++
Составить базу данных о квартирах дома (от 6 до 12). Для каждой квартиры указать номер, жилую площадь, общую площадь, количество жильцов,...

Поменять местами номер дома в N-ом адресе и номер квартиры в M-ом адресе - C++
Описать переменную «адрес», содержащую: название города, название улицы, номер дома, корпус, номер квартиры. Создать массив адресов....


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

Или воспользуйтесь поиском по форуму:
2ima
☆ Форумчанин(FSC)☆
910 / 289 / 9
Регистрация: 28.04.2013
Сообщений: 2,381
Записей в блоге: 10
Завершенные тесты: 1
27.10.2013, 09:57  [ТС]     Дома и дорожки.Задача #5
ya_noob, но ведь это прога на С++!

Добавлено через 7 минут
Надо пробовать.
Yandex
Объявления
27.10.2013, 09:57     Дома и дорожки.Задача
Ответ Создать тему
Опции темы

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