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

Найти все возможные подмножества из данного множества - C++

Восстановить пароль Регистрация
 
BloodyCamper
0 / 0 / 0
Регистрация: 06.11.2014
Сообщений: 35
21.11.2014, 09:33     Найти все возможные подмножества из данного множества #1
Необходимо написать программу, выводящую все возможные подмножества из данного множества.
Выглядить должно примерно так:
Массив на ввод: 1 2 3
Вывод: 1 2 3 12 13 23 123
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2014, 09:33     Найти все возможные подмножества из данного множества
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
14001 / 8832 / 1234
Регистрация: 24.12.2010
Сообщений: 16,011
21.11.2014, 11:17     Найти все возможные подмножества из данного множества #2
C++
1
2
3
4
5
6
7
8
#define N 3
int m[N] = { 1,2,3};
for(i=0, mx=1; i<N; i++) mx *= 2;  // Вместо pow(2, N)
for(i=0; i<mx; i++) {
  for(j=0;j<N;j++)
    if ((i>>j)&1) cout << m[j];
  cout << endl;
}
Yandex
Объявления
21.11.2014, 11:17     Найти все возможные подмножества из данного множества
Ответ Создать тему
Опции темы

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