Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
☆ Форумчанин(FSC)☆
911 / 292 / 27
Регистрация: 28.04.2013
Сообщений: 2,466
Записей в блоге: 10
1

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

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

Author24 — интернет-сервис помощи студентам
На ровной местности находятся дома.Любые два дома можно соединить ровной дорожкой.
Необходимо соединить пары домов та, чтобы к каждому дому вела хотя бы одна дорожка, а суммарное колличество дорожек была минимальна
ВВОдные данные:
Есть число N(1<N<=100).Каджый ряд содержит N чисел- координаты всех домов(положительные числа(невiдэмнi, не большие чем 10000).
Минимальная суммарная длинна дорожек.
Помогите ребятки!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2013, 20:15
Ответы с готовыми решениями:

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

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

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

Структура: Система учета за отопление многоквартирного дома
Здарствуйте, помогите с задачей пожалуйста. Система учета за отопление многоквартирного дома...

4
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 20:25 2
минимальное остовное дерево (MST) поможет
1
☆ Форумчанин(FSC)☆
911 / 292 / 27
Регистрация: 28.04.2013
Сообщений: 2,466
Записей в блоге: 10
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
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
26.10.2013, 21:24 4
задача на графы. строите граф, в котором веса ребер между каждой парой вершим (домов) равны геометрическому расстоянию между ними (кординаты точек известны). далее применяете тот алгоритм.
1
☆ Форумчанин(FSC)☆
911 / 292 / 27
Регистрация: 28.04.2013
Сообщений: 2,466
Записей в блоге: 10
27.10.2013, 09:57  [ТС] 5
ya_noob, но ведь это прога на С++!

Добавлено через 7 минут
Надо пробовать.
0
27.10.2013, 09:57
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.10.2013, 09:57
Помогаю со студенческими работами здесь

C++ для человека, силен в программировании, как повар в постройке дома
Большой привет всем, кто видит это. Заранее извиняюсь, если написал не в тот раздел и не по тому...

Логическая задача про дома
помогите пожалуйста решить задачу на лиспе: На одной улице стоят в ряд 4 дома, в которых живут 4...

У меня и дома и на работа роутер керио стоит, как использовать рабочий интернет от дома?
У меня и дома и на работа роутер керио стоит, на работе у нас интернет без лимит и с 4м\бит...

Задача "Подъезд дома"
Здравствуйте! Помогите, пожалуйста, разобраться, что не так с программой. Задача: Определить...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru