Генерация всех подмножеств с помощью двоичного представления числа

Другой варианта алгоритма генерации всех подмножеств. Сначала пример.

Дано множество из 5 элементов.

Возьмём пятизначное двоичное число и поставим в соответствие каждой цифре этого числа один из элементов исходного множества. Таким способом мы можем задавать подмножества исходного пятиэелементного множества.

Читать далее Генерация всех подмножеств с помощью двоичного представления числа