☆ Форумчанин(FSC)☆
|
|
1 | |
Дома и дорожки.Задача26.10.2013, 20:15. Показов 868. Ответов 4
Метки нет (Все метки)
На ровной местности находятся дома.Любые два дома можно соединить ровной дорожкой.
Необходимо соединить пары домов та, чтобы к каждому дому вела хотя бы одна дорожка, а суммарное колличество дорожек была минимальна ВВОдные данные: Есть число N(1<N<=100).Каджый ряд содержит N чисел- координаты всех домов(положительные числа(невiдэмнi, не большие чем 10000). Минимальная суммарная длинна дорожек. Помогите ребятки!
0
|
26.10.2013, 20:15 | |
Ответы с готовыми решениями:
4
Построить на экране рисунок одно подъездного дома, если известны координаты левого верхнего угла дома Рисование в консоли (дома и дороги) Дан текстовый файл с фамилиями жильцов дома Структура: Система учета за отопление многоквартирного дома |
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
26.10.2013, 20:25 | 2 |
минимальное остовное дерево (MST) поможет
1
|
☆ Форумчанин(FSC)☆
|
|
26.10.2013, 20:50 [ТС] | 3 |
Эт как?
Добавлено через 16 секунд Эт как? Добавлено через 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)☆
|
|
27.10.2013, 09:57 [ТС] | 5 |
ya_noob, но ведь это прога на С++!
Добавлено через 7 минут Надо пробовать.
0
|
27.10.2013, 09:57 | |
27.10.2013, 09:57 | |
Помогаю со студенческими работами здесь
5
C++ для человека, силен в программировании, как повар в постройке дома Логическая задача про дома У меня и дома и на работа роутер керио стоит, как использовать рабочий интернет от дома? Задача "Подъезд дома" Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |