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

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

Войти
Регистрация
Восстановить пароль
 
4er1p
0 / 0 / 0
Регистрация: 16.12.2012
Сообщений: 3
#1

Подмножества множества (как работает программа?) - C++

16.12.2012, 01:46. Просмотров 644. Ответов 1
Метки нет (Все метки)

Есть код, который выводит подмножества множества. Объясните, если можно поподробнее, как всё в этой програмке работает, за что какие части кода отвечают. Спасибо


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 <iostream>
#include <conio.h>
#include <string.h>
using namespace std;
 
void fun(int N, int m, int tek, int k, string tekS)
{
 if(tek>=m)
  {
   cout<<tekS<<endl;
   return;
  }
 for(int i=k+1; i<=N; i++)
  fun(N,m,tek+1,i,tekS+(char)(i+48));
 
}
 
int main()
{
int N;
cout<<"Enter N: ";
cin>>N;
for(int i=1;i<=N;i++)
 fun(N,i,0,0,"");
 
getch();
return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 01:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подмножества множества (как работает программа?) (C++):

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

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

множества подмножества - C++
Помогите пожалуйста!!! Мне нужна программа этот алгоритмa ......C++..... Пусть есть набор элементов в массиве a длины n. Строим...

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

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

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

1
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
16.12.2012, 02:08 #2
Здесь используется рекурсивный вызов функции fun() она формирует вот такую последовательность
Enter N: 3
1
2
3
12
13
23
123
Причем, работает это пока, tek >= m;
tekS+(char)(i+48) - печатает цифры (ASCII коды)
Остальное вроде очевидно.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2012, 02:08
Привет! Вот еще темы с ответами:

Вывести все подмножества множества (рекурсивная функция) - 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

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

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

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


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

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

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