Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
BoxHead
0 / 0 / 0
Регистрация: 25.04.2016
Сообщений: 63
1

Перечислить все подмножества n элементного множества {1,2,.,n}

11.11.2016, 10:51. Просмотров 1479. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста написать программу для этой задачи: Перечислить все подмножества n элементного множества {1,2,...,n}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2016, 10:51
Ответы с готовыми решениями:

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

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

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

Создайте процедуру, печатающую все подмножества множества {1, 2, …, N}
Создайте процедуру, печатающую все подмножества множества {1, 2, …, N}. c++

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

3
afront
1064 / 1009 / 754
Регистрация: 29.02.2016
Сообщений: 3,200
11.11.2016, 11:07 2
Напечатать все подмножества множества {1...k}
0
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
5084 / 2552 / 703
Регистрация: 18.10.2014
Сообщений: 4,431
11.11.2016, 11:25 3
Лучший ответ Сообщение было отмечено BoxHead как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <string>
#include <iostream>
 
bool inc(std::string &s)
{
  for (std::string::iterator it = s.begin(); it != s.end(); ++it)
    if (++*it == '2')
      *it = '0';
    else
      return true;
 
  return false;
}
 
int main()
{
  const unsigned N = 5;
  std::string s(N, '0');
 
  do
  {
    std::cout << "{";
    for (std::string::size_type i = 0; i < N; ++i)
      if (s[i] != '0')
        std::cout << " " << i + 1;
    std::cout << " }" << std::endl;
  } while (inc(s));
}
1
BoxHead
0 / 0 / 0
Регистрация: 25.04.2016
Сообщений: 63
25.11.2016, 12:20  [ТС] 4
TheCalligrapher, пожалуйста объясните код и как работает этот алгоритм.
0
25.11.2016, 12:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2016, 12:20

Найти все возможные подмножества из данного множества
Необходимо написать программу, выводящую все возможные подмножества из данного множества....

Рекурсия: вывести на дисплей все возможные подмножества множества
создать процедуру с помощью рекурсии множественное число{1,2,..,N}

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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