Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Очередь и стек. http://www.cyberforum.ru/cpp-beginners/thread90150.html
Используя очередь и стек: текстовый файл содержит текст ,сбалансированный по ().Для каждой пары скобок напечатать номера их позиции в тексте,упорядочив пары по возрастанию номеров столбцов...
C++ строки
Дана строка.Ориентируясь на пробелы разбить строку на подстроки.Создать двухмерный массив.Подсчитать количество символов в каждой строке,сохранить информацию в массиве и упорядочить его в порядке...
C++ Список(List) как отсортировать по убыванию используя функции reverse(); sort(); ао убыванию
Нужно отсортировать список по убыванию используя функции reverse(); и sort(); если можно фул прогу бо завтыкал тему чёто)))))
C++ error C2664 ошибка: error C2664: 'strcmp' : cannot convert parameter 1 from 'int' to 'const char *' вот к этому коду: case '3': // Поиск --------------------------------------- printf( "\n\nПоиск по базе... http://www.cyberforum.ru/cpp-beginners/thread90132.html
C++ Программа для рассчета константы е http://www.cyberforum.ru/cpp-beginners/thread90113.html
У Дейтлов есть задачка: Напишите программу, которая приблизительно рассчитывает значение математической константы е, используя формулу: http://xmages.net/thumb/thumb_2776626d.jpg Как вообще...
C++ действительные числа
даны действительные числа а и б. Получить 1/2 f(a) в 3 степени - f(b) в 5 степени, где f(x)=xe в степени (X в квадрате) делить 4
квадратная матрица C++
помогите написать ф-ию, переставляющую в обратном порядке элементы главной диагонали квадратной матрицы.
C++ массивы помогите пожалуйста найти наименьшее среди тех элементов массива X, которые не являются элементами массива Y. http://www.cyberforum.ru/cpp-beginners/thread90099.html
C++ квадратная матрица http://www.cyberforum.ru/cpp-beginners/thread90098.html
помогите плиз сижу на экзамене определить, является ли квадратная матрица 10-го порядка симметричной относительно главной диагонали
C++ диагонализация матрицы... код был взят из Numerical Recipies и не работает. Используется алгоритм QL, на входе должна быть трехдиагональная матрица с собственными векторами. Может у кого-нить есть нормальный исходник по... http://www.cyberforum.ru/cpp-beginners/thread90084.html
odip
Эксперт С++
7168 / 3226 / 77
Регистрация: 17.06.2009
Сообщений: 14,166
27.01.2010, 18:35 0

подмножества и множества

27.01.2010, 18:35. Просмотров 1389. Ответов 1
Метки (Все метки)

Ответ

Пусть есть набор элементов в массиве a[] длины n.
Строим еще один массив b[] длины n, который будет содержать 0 или 1.
если b[i] == 1, то значит a[i] входит в подмножество, иначе нет
Далее заполняем b[] нулями.
И в цикле.
1) Вывести подмножество с помощью b[]
2) Сгенерировать следующий набор b[]
Просто прибавляем 1 к b[n-1]
Если получили 2, то делаем перенос в следующий разряд.
Если получили перенос из b[0], то значит цикл закончен
3) переход на (1)

Например при n=3 массив b будет посл-но принимать значения:
000 001 010 011 100 101 110 111 (1)000

Вернуться к обсуждению:
подмножества и множества
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2010, 18:35
Готовые ответы и решения:

Подмножества множества
Здравствуйте, можете пожалуйста объяснить работу этого кода? Желательно поподробнее, что делает...

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

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

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

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

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