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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
chert
0 / 0 / 0
Регистрация: 10.10.2009
Сообщений: 26
#1

подмножества и множества - C++

27.01.2010, 15:50. Просмотров 1099. Ответов 1
Метки нет (Все метки)

Разработать алгоритм генерации всех подмножеств n-элемента множества

Помогите решить ее!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2010, 15:50     подмножества и множества
Посмотрите здесь:

C++ Напечатать все подмножества множества {1...k}
C++ подмножества
разбиение на подмножества C++
C++ Подмножества множества (как работает программа?)
Как можно получить все подмножества множества? C++
C++ С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b
C++ Ошибка в коде. Из числового множества A мощности n выбрать все подмножества
Найти все возможные подмножества из данного множества C++
множества подмножества C++
Вывести все подмножества множества (рекурсивная функция) C++
C++ Перечислить все подмножества n элементного множества {1,2,.,n}
Перечислить все K элементные подмножества n элементарного множества C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.01.2010, 18:35     подмножества и множества #2
Пусть есть набор элементов в массиве a[] длины n.
Строим еще один массив b[] длины n, который будет содержать 0 или 1.
если b[i] == 1, то значит a[i] входит в подмножество, иначе нет
Далее заполняем b[] нулями.
И в цикле.
1) Вывести подмножество с помощью b[]
2) Сгенерировать следующий набор b[]
Просто прибавляем 1 к b[n-1]
Если получили 2, то делаем перенос в следующий разряд.
Если получили перенос из b[0], то значит цикл закончен
3) переход на (1)

Например при n=3 массив b будет посл-но принимать значения:
000 001 010 011 100 101 110 111 (1)000
Yandex
Объявления
27.01.2010, 18:35     подмножества и множества
Ответ Создать тему
Опции темы

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