С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.81
Alexandr1966
26 / 26 / 1
Регистрация: 17.12.2012
Сообщений: 438
#1

Генерация всех подмножеств данного множества - C++

03.02.2013, 10:05. Просмотров 6256. Ответов 3
Метки нет (Все метки)

Друзья, помогите написать программку в консольном приложении VS 2008, задание такое:
Генерация всех подмножеств данного множества
Буду очень благодарен)
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.02.2013, 10:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Генерация всех подмножеств данного множества (C++):

Перебор всех возможных подмножеств множества целых чисел - C++
Всем привет)))) Пожалуйста, помогите решить задачку!!!!! Очень нужно, срочно!!! Программа перебора всех возможных подмножеств множества...

Перебор всех возможных подмножеств заданного множества целых чисел - C++
Помогите решить задачу. Есть заданное множество целых чисел: -1 0 1. Нужно перебрать все возможные способы размещения в векторе, этих...

Генерация всех перестановок n элементного множества - C++
с++ 1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм пример 123 132 213 231 312 321

Разбиение множества S на M подмножеств - C++
Когда я прописываю числа S и M константами все идеально работает, в противном случае нет. #include <stdio.h> #include <iostream> ...

Алгоритм генерации всех подмножеств с повторениями - C++
Реализовать не рекурсивную версию алгоритма, генерирующего все подмножества с повторениями я правильно понимаю использование подобного...

Сформировать два множества, первое содержит все простые числа из данного множества, второе - все составные - C++
Условие задачи следующее:Имеется множество, содержащее натуральные числа из некоторого диапазона. Сформировать два множества, первое из...

3
Байт
Нарушитель
Эксперт C
16687 / 10950 / 1684
Регистрация: 24.12.2010
Сообщений: 21,348
03.02.2013, 11:39 #2
C
1
2
3
4
5
6
7
8
 int N; // Мощность множества <32
char M[N]; // Обозначения элементов
int mx = (1<<(N+1));
for(i=0; i<mx; i++) {
   for(j=0; j<N;  j++) 
     if (i &(1<<j)) cout << M[j];
   cout << endl;
}
Это не рабочий код. Оформи сам.
1
Alexandr1966
26 / 26 / 1
Регистрация: 17.12.2012
Сообщений: 438
25.04.2013, 12:55  [ТС] #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Друзья, вот кому надо пользуйтесь
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include "stdafx.h"
#include "conio.h"
#include "locale.h"
#include "math.h"
#include "iostream"
 
using namespace std;
 
void main()
{
    int s;
    setlocale(LC_ALL, "rus");
    cout << "Выбирете тип вводимого элемента: \n1 - тип int; 2 - тип char" << endl;
    cin >> s;
    switch(s)
    {
    case 1: 
 
        int a[10], x, k;
        cout << "Введите кол-во элементов типа int: " << endl;
        cin >> x;
        cout << "Введите элементы: " << endl;
        for (int i=0; i<x; i++)
        cin >> a[i];
        cout << endl;
        k=powf(2,x);
        for (int i=0; i<k; i++) 
            {
                cout << "{";
                for (int j=0; j<x; j++) 
                    if (i & (1<<j))
                     cout << a[j] << " "; 
                     cout << "}" << endl;
            }
    break;
    
    case 2:
        
        char b[10]; 
        int y, z;
        cout << "Введите кол-во элементов типа char: " << endl;
        cin >> y;
        cout << "Введите элементы: " << endl;
        for (int i=0; i<y; i++)
        {
        cin >> b[i];
        }
        cout << endl;
        z=powf(2,y);
        for (int i=0; i<z; i++) 
            {
                cout << "{";
                for (int j=0; j<y; j++) 
                    if (i & (1<<j))
                     cout << b[j] << " "; 
                     cout << "}" << endl;
            }
    break;
 
    default: printf("Error"); break;
    }
 
    _getch(); 
}
Добавлено через 27 секунд
Здесь и генерация множества из чисел и из символов реализовано
4
Yeah)))
0 / 0 / 0
Регистрация: 09.03.2010
Сообщений: 51
06.12.2013, 12:52 #4
Цитата Сообщение от Alexandr1966 Посмотреть сообщение
Друзья, вот кому надо пользуйтесь


Добавлено через 27 секунд
Здесь и генерация множества из чисел и из символов реализовано

отличный код. Помогло спасибо
0
06.12.2013, 12:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2013, 12:52
Привет! Вот еще темы с ответами:

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

Генерация массива всех перестановок из n элементов. - C++
Нашел по этой теме здесь на форумах такой код: #include &lt;iostream.h&gt; int X; int N; void Swap(int a,int b) { int t=X; ...

Нерекурсивная генерация всех последовательностей из 0 и 1 длины k - C++
Не могу придумать, как написать этот алгоритм. Помогите пожалуйста : идеи будет достаточно :)

Генерация всех максимальных независимых множеств графа - C++
Здравствуйте,обращаюсь к вам по поводу задания своей курсовой работы по дискретной математике- генерация всех максимальных независимых...


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

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

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