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

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

Войти
Регистрация
Восстановить пароль
 
shikochan
0 / 0 / 0
Регистрация: 17.04.2013
Сообщений: 24
#1

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

19.05.2013, 19:29. Просмотров 484. Ответов 0
Метки нет (Все метки)

Добрый день!

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

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

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

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

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

Задача о сумме подмножеств - C++
Люди помогите, пожалуйста!!! Вот задача (Е-шка). Решал через ДП по профилю, может не то сделал? вот код: #include <iostream> ...

Задача о сумме подмножеств - C++
Здравствуйте, прошу помощи. Нужно реализовать алгоритм задачи о сумме подмножеств (subset sum problem) на языке C++. Заранее...

Задача, нахождение наименьшего - C++
Помогите пожалуйста написать :help: Имеются данные о сотрудниках фирмы (фамилия, зарплата, пол). Найти фамилии мужчины и женщины,...

Задача на нахождение числа - C++
Здравствуйте, есть задачка которую решить самому мне не посильно: Дано число Х найти число У.... Вот таблица, учитель сказал что нужно...

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

Задача на нахождение значения функции - C++
Исправьте пожалуйста ошибки в программе. Нужно объяснение использования логической операции И на примере. Можно ли решить задачу через...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 19:29
Привет! Вот еще темы с ответами:

Задача на нахождение наименьшего времени - C++
Здравствуйте. Мне нужна помощь в одном задании,конечно если вас это не затруднит. Задача покажется вам элементарной ,но я со стрелками не...

Задача про нахождение палиндромов - C++
Помогите! нужно найти все числа-палиндромы, которые не превышают 100. заранее - спасибо.

Задача для начинающих. Нахождение дубликатов. - C++
Задача: Напишите программу, которая находит и отображает значения-дубликаты в 10-элементном массиве целочисленных значений (если...

[страуструп] задача на нахождение корней кв ур-я , проверьте пожалуйста - C++
Здравствуйте, в книге Страуструпа "Основы и принципы программирования" есть задача на нахождение корней кв. ур-я, я её написал, но терминал...


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

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

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