|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.09.2010, 16:08 | #1 |
Пользователь
Регистрация: 01.07.2010
Сообщений: 24
|
Си/Си++ Выбор подмножеств из числового множества
Из числового множества А мощности n выбрать все подмножества, сумма элементов каждого из которых лежит в пределах от a до b.
Сама мало понимаю как это должно происходить. в поиске искала, не нашла(( P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста. |
10.09.2010, 16:26 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Скажи хоть в каком виде это множество и подмножества...
I'm learning to live...
|
10.09.2010, 17:53 | #3 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
ICQ 395-546-218
выполню за вознаграждение |
11.09.2010, 13:51 | #4 |
Пользователь
Регистрация: 01.07.2010
Сообщений: 24
|
|
11.09.2010, 17:43 | #5 |
Пользователь
Регистрация: 27.08.2010
Сообщений: 95
|
Переформулирую задачу.
Дано множество натуральных чисел M={Xi | i>=1, Xi є N} и 2^M - семейство всех его подмножеств. Мощность множества |M|=n, n є N. Найти все Ai є 2^M такие, что Xi1+Xi2+...+Xij є [a,b], причём Xij є Ai, j є [1,|Ai|]. Насколько я знаю, данную задачу нельзя решить для любого n. Я послезавтра в универе поспрашиваю. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
с++ Перебор всех возможных подмножеств множества целых чисел | Modlika17 | Помощь студентам | 19 | 10.01.2012 11:09 |
Генерация числового ряда | T.N.T | Microsoft Office Excel | 3 | 09.01.2010 01:24 |
множество подмножеств Visual C++ | rest | Помощь студентам | 1 | 12.10.2009 10:23 |
Конец числового массива char | Байт | Общие вопросы C/C++ | 4 | 04.02.2009 21:19 |