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

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

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

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

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

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

Составить базу данных о квартирах дома (от 6 до 12). Для каждой квартиры указать номер, жилую площадь, общую площадь, количество жильцов... C++
Дан текстовый файл с фамилиями жильцов дома C++
C++ Построить на экране рисунок одно подъездного дома, если известны координаты левого верхнего угла дома
Структура: Система учета за отопление многоквартирного дома C++
C++ Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома
C++ Создать структуру(номер по порядку,фамилия, адрес, № жека) вывести фамилии жильцов, дома которых относятся к пятому ЖЭКу
C++ Захотел дома параллельно С++ немного (пока) освоить. Хотелось бы кой какой инфы
C++ Рисование в консоли (дома и дороги)
C++ Кто может нарисовать природу, горы, озеро, волну, дома, лес и так далее через graphics.h?
Считать данные с файла и вывести фамилии студентов, проживающих дома и имеют домашний телефон C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 20:25     Дома и дорожки.Задача #2
минимальное остовное дерево (MST) поможет
2ima
☆ Форумчанин(FSC)☆
 Аватар для 2ima
909 / 288 / 9
Регистрация: 28.04.2013
Сообщений: 2,345
Записей в блоге: 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
задача на графы. строите граф, в котором веса ребер между каждой парой вершим (домов) равны геометрическому расстоянию между ними (кординаты точек известны). далее применяете тот алгоритм.
2ima
☆ Форумчанин(FSC)☆
 Аватар для 2ima
909 / 288 / 9
Регистрация: 28.04.2013
Сообщений: 2,345
Записей в блоге: 10
Завершенные тесты: 1
27.10.2013, 09:57  [ТС]     Дома и дорожки.Задача #5
ya_noob, но ведь это прога на С++!

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

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