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

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

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

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

09.10.2015, 23:23. Просмотров 235. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста!!! Мне нужна программа этот алгоритм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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2015, 23:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос множества подмножества (C++):

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

Напечатать все подмножества множества {1...k} - C++
Замучилась это делать - ничего не получается! Помогите кто-нибудь!

Подмножества множества (как работает программа?) - C++
Есть код, который выводит подмножества множества. Объясните, если можно поподробнее, как всё в этой програмке работает, за что какие части...

Перечислить все подмножества n элементного множества {1,2,.,n} - C++
Помогите пожалуйста написать программу для этой задачи: Перечислить все подмножества n элементного множества {1,2,...,n}

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

Как можно получить все подмножества множества? - C++
Например из множества, представлнного массивом должны получиться подмножества:

3
S_el
2106 / 1625 / 308
Регистрация: 15.12.2013
Сообщений: 6,483
09.10.2015, 23:29 #2
Elya95, наработки или конкретные вопросы есть? Или это опять тема "сделайтевсезаменяисподробнымикомментариями"?
0
Elya95
0 / 0 / 0
Регистрация: 09.10.2015
Сообщений: 12
09.10.2015, 23:41  [ТС] #3
Как создать массив n размера ?

Добавлено через 1 минуту
где только 0 и1
0
S_el
2106 / 1625 / 308
Регистрация: 15.12.2013
Сообщений: 6,483
10.10.2015, 00:15 #4
Elya95, std::bitset<> <- размер должен быть известен на этапе компиляции
std::vector<bool> <- размер может изменятся
std::array<bool,Size> <-размер должен быть известен на этапе компиляции
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.10.2015, 00:15
Привет! Вот еще темы с ответами:

Перечислить все K элементные подмножества n элементарного множества - C++
Перечислить все K элементные подмножества n элементарного множества пример и объяснение по этой задачи на Си++

Вывести все подмножества множества (рекурсивная функция) - C++
Ввожу например множество 1 2 3 4 Должно вывести вроде 2 3 4 1 3 4 1 2 4 1 2 3 1 2 1 3 1 4 2 3

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

Ошибка в коде. Из числового множества A мощности n выбрать все подмножества - C++
С числовой множества A мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b / С++ для...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
10.10.2015, 00:15
Ответ Создать тему
Опции темы

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