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

Задача на нахождение подмножеств - C++

Восстановить пароль Регистрация
 
shikochan
0 / 0 / 0
Регистрация: 17.04.2013
Сообщений: 24
19.05.2013, 19:29     Задача на нахождение подмножеств #1
Добрый день!

Прошу помочь с задачкой. Вот ее условие:
В массиве из N целых чисел найти все k-элементные подмножества, состоящие из чисел, в записи которых есть одинаковые цифры.

Трудности вызывают следующие моменты:
1) Как получать маску подмножества, если количество элементов массива превосходит количество битов, отведенных на тип данных?
2) Как получить очередную маску, исходя из предыдущей?

Хотелось бы услышать объяснение действий и , собственно, сам код.

Надеюсь на Вашу помощь =)

Добавлено через 8 часов 28 минут
Подскажите, пожалуйста, как решить задачу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 19:29     Задача на нахождение подмножеств
Посмотрите здесь:

C++ Задача про нахождение палиндромов
Задача о сумме подмножеств C++
C++ Задача для начинающих. Нахождение дубликатов.
Задача на нахождение числа C++
Задача, нахождение наименьшего C++
C++ Задача о сумме подмножеств
Задача на нахождение наименьшего времени C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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