Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Miwa123
37 / 37 / 22
Регистрация: 16.04.2013
Сообщений: 319
Записей в блоге: 1
1

Нахождение уникальных наборов

07.05.2015, 11:11. Просмотров 313. Ответов 4
Метки нет (Все метки)

Существует целочисленный массив, имеющий N элементов.(все элементы уникальны)
Нужно получить из этого массива все уникальные наборы содержащие k элементов.
Пример.
Дано: [1, 2, 3, 4, 5]
Получили: [1,2] , [1,3] , [1,4] , [1,5], [2,3], [2,4], [2,5], [3,4], [3,5], [4,5];

можно организовать циклами, только в том случае если N и k заранее известны(for..for..). помогитя!
если есть что-то похожее в STL - ткните!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2015, 11:11
Ответы с готовыми решениями:

Нахождение уникальных элементов в массиве
Все приветики. Снова я:confusion: Что то не могу додуматься, как решить такую...

циклы и n-ое количество наборов)
собственно вот и сама задача Дано целое число K, а также K наборов ненулевых...

Четность, нечетность наборов чисел
Нужно вывести на экран набор чисел по четным и нечетным ПОЗИЦИЯМ (не сами...

Сортировка различных наборов данных
ПОМОГИТЕ ПОЖАЛУЙСТА!! ОЧЕНЬ СРОЧНО!! Почему-то не работает, помогите...

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

4
nmcf
6277 / 5578 / 2539
Регистрация: 14.04.2014
Сообщений: 23,471
07.05.2015, 11:29 2
А если заранее не известны, циклы чем не подойдут?
0
Miwa123
37 / 37 / 22
Регистрация: 16.04.2013
Сообщений: 319
Записей в блоге: 1
07.05.2015, 11:30  [ТС] 3
подойдут. дело в том, что я не могу их организовать. если есть идеи - излагайте)
0
nmcf
6277 / 5578 / 2539
Регистрация: 14.04.2014
Сообщений: 23,471
07.05.2015, 11:35 4
Рекурсию попробуй.
0
Miwa123
37 / 37 / 22
Регистрация: 16.04.2013
Сообщений: 319
Записей в блоге: 1
07.05.2015, 18:17  [ТС] 5
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
#include <conio.h>
#include <vector>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
 
void display_vector(const vector<int> &v)
{
    std::copy(v.begin(), v.end(),
        std::ostream_iterator<int>(std::cout, " "));
    cout<<endl;
}
void unique_sets(int i,int N,int count_end_loop,int count_loop,vector<int> &temp)
{
    count_end_loop--;
 
        for(int j=i+1;j<=N;j++)
        {
            temp[count_loop-count_end_loop-1]=j;
    
            if(count_end_loop==0)
                display_vector(temp);
            
            if(count_end_loop!=0)
                unique_sets(j,N,count_end_loop,count_loop,temp);
        }
}
 
int main()
{
    int N=10,k=3;
 
    vector<int> temp(k);
    
    unique_sets(0,N,k,k,temp);
    getch();
    return 0;
}
может кому понадобиться
0
07.05.2015, 18:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2015, 18:17

Реестр наборов открытых данных
Уважаемые форумчане, прошу помочь с таким вопросом. Я далек от программирования...

Найти количество наборов не являющихся знакочередующимися
Дано K наборов ненулевых целых чисел. Признаком завершения каждого набора ...

Найти количество наборов содержащих число 2
даны целые числа k и n, а также k наборов целых чисел по n элементов в каждом...


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

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

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