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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.81
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 425
03.02.2013, 10:05     Генерация всех подмножеств данного множества #1
Друзья, помогите написать программку в консольном приложении VS 2008, задание такое:
Генерация всех подмножеств данного множества
Буду очень благодарен)
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13964 / 8795 / 1223
Регистрация: 24.12.2010
Сообщений: 15,930
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;
}
Это не рабочий код. Оформи сам.
Alexandr1966
25 / 25 / 1
Регистрация: 17.12.2012
Сообщений: 425
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 секунд
Здесь и генерация множества из чисел и из символов реализовано
Yeah)))
 Аватар для Yeah)))
0 / 0 / 0
Регистрация: 09.03.2010
Сообщений: 51
06.12.2013, 12:52     Генерация всех подмножеств данного множества #4
Цитата Сообщение от Alexandr1966 Посмотреть сообщение
Друзья, вот кому надо пользуйтесь


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

отличный код. Помогло спасибо
Yandex
Объявления
06.12.2013, 12:52     Генерация всех подмножеств данного множества
Ответ Создать тему
Опции темы

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