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

@BloodyCamper · Регистрация: 06.11.2014

Студворк — интернет-сервис помощи студентам

Необходимо написать программу, выводящую все возможные подмножества из данного множества.
Выглядить должно примерно так:
Массив на ввод: 1 2 3
Вывод: 1 2 3 12 13 23 123

Байт · 21.11.2014, 11:17

C++

#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;
}

@BloodyCamper 0 / 0 / 0 Регистрация: 06.11.2014 Сообщений: 35
		1
	Найти все возможные подмножества из данного множества 21.11.2014, 09:33. Показов 5290. Ответов 1 Метки нет (Все метки) Необходимо написать программу, выводящую все возможные подмножества из данного множества. Выглядить должно примерно так: Массив на ввод: 1 2 3 Вывод: 1 2 3 12 13 23 123 0

	21.11.2014, 11:17

Опции темы

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

Решение