Разбить множество на подмножества

@externo · Регистрация: 05.09.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста, нужно разбить множество из n элементов на всеми способами k подмножеств
например
ввод n=3({1,2,3}), k = 2
вывод
{1}{2,3}
{2}{1,3}
{3}{1,2}

@Peoples · 17.06.2017, 19:09

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <algorithm>
#include <set>
#include <iterator>
using namespace std;
int main() {
    vector<int>v {1,2,3};
    vector<set<int>>s;
    int k;
    cin>>k;
    do {
        set<int>s1;
        for(int i=0; i!=k; i++) {
 
            s1.insert(v[i]);
        }
        if(none_of(s.begin(),s.end(),[&s1](const set<int>&ss) { return is_permutation(ss.begin(),ss.end(),s1.begin());}))
         {
            copy(s1.begin(),s1.end(),ostream_iterator<int>(cout," "));
            s.push_back(s1);
            cout<<endl;
        }
    } while(next_permutation(v.begin(),v.end()));
    return 0;
}

@externo · 17.06.2017, 21:35 **[ТС]**

Спасибо
но компилятор ругается на is_permutation, говорит не объявлена, не знаете что может быть?
вроде библиотека подключена

@Peoples · 17.06.2017, 21:38

Компилятор не поддерживает C++11

@externo · 17.06.2017, 23:35 **[ТС]**

Вопрос отпал, нет поддержки с++11

Добавлено через 5 минут
Запустилось
только при v{1,2,3}
И k=2
вывод получился такой:
1 2
1 3
2 3
такая ситуация с k=1
вывод
1
2
3

Добавлено через 1 час 41 минуту
потестив для примера n=4 k=2
вывод
1 2
1 3
1 4
2 3
2 4
3 4
он тоже дал на вывод только подмножества с двумя элементами(потерялись подмножества вида {1}{234})

@Peoples · 18.06.2017, 10:05

k- это количество элементов подмножеств

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@externo 1 / 1 / 1 Регистрация: 05.09.2015 Сообщений: 59

	Разбить множество на подмножества 17.06.2017, 17:40. Показов 2115. Ответов 5 Метки нет (Все метки) Здравствуйте, помогите пожалуйста, нужно разбить множество из n элементов на всеми способами k подмножеств например ввод n=3({1,2,3}), k = 2 вывод {1}{2,3} {2}{1,3} {3}{1,2} 0

@externo 1 / 1 / 1 Регистрация: 05.09.2015 Сообщений: 59
	17.06.2017, 21:35 [ТС]
	Спасибо но компилятор ругается на is_permutation, говорит не объявлена, не знаете что может быть? вроде библиотека подключена 0

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	17.06.2017, 21:38
	Компилятор не поддерживает C++11 1

@externo 1 / 1 / 1 Регистрация: 05.09.2015 Сообщений: 59
	17.06.2017, 23:35 [ТС]
	Вопрос отпал, нет поддержки с++11 Добавлено через 5 минут Запустилось только при v{1,2,3} И k=2 вывод получился такой: 1 2 1 3 2 3 такая ситуация с k=1 вывод 1 2 3 Добавлено через 1 час 41 минуту потестив для примера n=4 k=2 вывод 1 2 1 3 1 4 2 3 2 4 3 4 он тоже дал на вывод только подмножества с двумя элементами(потерялись подмножества вида {1}{234}) 0

@Peoples 1624 / 954 / 782 Регистрация: 06.02.2016 Сообщений: 2,452 Записей в блоге: 31
	18.06.2017, 10:05
	k- это количество элементов подмножеств 0