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

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

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

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

15.05.2013, 16:23. Просмотров 355. Ответов 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) )
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.05.2013, 16:23     Разбиение множества
Посмотрите здесь:

Множества. Проверка множества на наличие элемента в нем C++
Разбиение проекта на .h C++
Множества. Вычислить количество элементов множества Q, связанного c исходными множествами C++
C++ QR -разбиение
Разбиение строки C++
C++ Удалить из множества А минимальный элемент множества В
C++ Число изъять из множества А, если оно является элементом множества А, но не является элементом множества В
Множества . Найти разность полученного множества с заданным C++
C++ Разбиение множества S на M подмножеств
Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь C++
C++ Сформировать два множества, первое содержит все простые числа из данного множества, второе - все составные
C++ Перевод с Паскаля в С++. Разбиение множества

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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