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

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

Войти
Регистрация
Восстановить пароль
 
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
#1

Разбиение множества - C++

15.05.2013, 16:23. Просмотров 372. Ответов 0
Метки нет (Все метки)

срочно нужно решить, помогите пжл.
Даются пары элементов и расстояния между ними, разбить множество элементов на классы так чтобы для
любой пары из класса расстояние между ними была заданному числу(вместо элементов я обозначаю их номера).

Пример :
1 2 1
1 3 1
1 4 1
2 3 1
2 4 1
3 4 2

Для этого примера ответ:
Множество(в принципе максимально возможное множество) длины 1 { (1,2,3), (1,2,4) };
Множество длины 2 { (3,4) };

Пример может быть д.р.(не обязательно в Лексикографическом порядке и порядок элементов не учитывается
(1,2) = (2,1) )
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2013, 16:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разбиение множества (C++):

Разбиение множества S на M подмножеств - C++
Когда я прописываю числа S и M константами все идеально работает, в противном случае нет. #include <stdio.h> #include <iostream> ...

Перевод с Паскаля в С++. Разбиение множества - C++
пожалуйста , переведите кто может код с Паскаля в С++ program razbienie_mnozhestwa(input,output); var i, j, k, n: byte;wper:...

Разбиение множества на подмножества с одинаковыми суммами - C++
Здраствуйте. Есть такая задача: разбить последовательность чисел от 1 до n * n на n подмножеств так, чтобы все они состояли из n чисел и...

Написать программу, реализующую разбиение множества A - C++
Я считаю, что это задание очень актуально. На мой взгляд, она немного трудна в реализации, поэтому и прошу помощи. Я понимаю, что такое...

Число изъять из множества А, если оно является элементом множества А, но не является элементом множества В - C++
Введено с клавиатуры число изъять из множества А, если оно является элементом множества А, но не является элементом множества В. ...

Множества. Вычислить количество элементов множества Q, связанного c исходными множествами - C++
В общем задание звучит так : Заданы 3 упорядоченных множества F, G и H, представленные файлами f, g и h соответственно. Вычислить...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2013, 16:23
Привет! Вот еще темы с ответами:

Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь - C++
Даны два множества точек на плоскости. Выбрать четыре различных точки первого множества так, чтобы квадрат с вершинами в этих точках...

Множества. Проверка множества на наличие элемента в нем - C++
Во многих задачах сталкиваюсь с одной и той же проблемой: Нужно создать множество элементов, добавлять в него новые элементы и проверять...

Множества . Найти разность полученного множества с заданным - C++
Всем доброго времени суток! Необходима ваша помощь. Никак не могу сделать второй пункт задачи.Суть задачи-найти 1)объединение множества...

Удалить из множества А минимальный элемент множества В - C++
Удалить из множества А минимальный элемент множества В. могу удалить из A все елементи B. а минимальний нет( #include <iostream> ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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