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

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

Восстановить пароль Регистрация
 
Elya95
0 / 0 / 0
Регистрация: 09.10.2015
Сообщений: 12
09.10.2015, 23:23     множества подмножества #1
Помогите пожалуйста!!! Мне нужна программа этот алгоритмa ......C++.....


Пусть есть набор элементов в массиве 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S_el
1907 / 1502 / 296
Регистрация: 15.12.2013
Сообщений: 5,915
09.10.2015, 23:29     множества подмножества #2
Elya95, наработки или конкретные вопросы есть? Или это опять тема "сделайтевсезаменяисподробнымикомментариями"?
Elya95
0 / 0 / 0
Регистрация: 09.10.2015
Сообщений: 12
09.10.2015, 23:41  [ТС]     множества подмножества #3
Как создать массив n размера ?

Добавлено через 1 минуту
где только 0 и1
S_el
1907 / 1502 / 296
Регистрация: 15.12.2013
Сообщений: 5,915
10.10.2015, 00:15     множества подмножества #4
Elya95, std::bitset<> <- размер должен быть известен на этапе компиляции
std::vector<bool> <- размер может изменятся
std::array<bool,Size> <-размер должен быть известен на этапе компиляции
Yandex
Объявления
10.10.2015, 00:15     множества подмножества
Ответ Создать тему
Опции темы

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