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

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

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

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

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

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