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

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

Войти
Регистрация
Восстановить пароль
 
David Villa
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 6
#1

Сочетание из n по k - C++

29.05.2012, 14:38. Просмотров 949. Ответов 0
Метки нет (Все метки)

Здравствуйте. У меня дан массив объектов класса, мне надо написать функцию, которая перебирает все возможные варианты сочетаний этих элементов. В функцию должны передаваться сам массив и число K(по сколько элементов в каждом сочетании)

Вот нашел такую функцию, но она просто перебирает элементы от 1 до n и сразу их выводит, никуда не записывая. Что можно здесь изменить для решения моей задачи?

Код
#include<conio.h>
#include <iostream>
#include <vector>

using std::vector;
using std::cin;
using std::cout;
using std::endl;

int n, k;
vector<int> v;

void comb(int num)
{
	if(num > k)
	{
		for(int i=1; i<=k; i++)
			cout << v[i];
		cout << endl;
		return;
	}
	v[num] = v[num-1]+1;
	while(v[num] <= n)
	{
		comb(num+1);
		v[num]++;
	}
	return;
}


int main(void)
{
	cin >> n >> k;
	v.resize(k+1);
	v[0]=0;
	comb(1);
        getch();
	return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2012, 14:38
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сочетание из n по k (C++):

Найти сочетание из n по k - C++
Всем привет! Мне нужно найти Сочетание из n по k где 1 &lt;= n, k &lt;= 10^6. Заранее спасибо!

Сочетание клавиш - C++
Хочу заставить программу нажимать сочетание клавиш Clrl + Shift + L, не могу ни в какую Пробовал на C#, тоже не то Помогите пожалуйста

Что такое сочетание ^= - C++
Объясните пожалуйста что представляет собой следующая запись: b^=a^=b^=a%=b;

задача на сочетание цикла и разветвления - C++
Даны натуральные числа п, р, целые числа A1 ..., An,. Получить произведение членов последовательности A1, ..., An, кратных р. решите на...

Что означает сочетание *& - C++
например здесь: struct Node //Звено дерева { int x; //То, что записываем в дерево Node *l,*r; //Это указатели на новые...

Сочетание тем «Функции» и «Строки» - C++
Есть слово с ошибкой rocesorp . Переставить буквы для получения слова procesor.C ++

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2012, 14:38
Привет! Вот еще темы с ответами:

Заменить сочетание слов в строке - C++
Есть строчка : GRUB CMDLINE LINUX DEFAULT Нужно получить : GRUB FINAL LINUX DEFAULT Тобишь поменять слова...подскажите пожалуйста...

Сочетание клавиш списка функций - C++
Есть ли в MS Visual studio 6.0 сочетания клавиш для вставки функций? К примеру у меня есть функция void f() { } Я нажимаю, и...

Заменить сочетание букв в строке - C++
как заменить сочетание букв &quot;л*г&quot; на &quot;лаг&quot;, при выводе из текстового файла? (вместо звёздочки любая другая буква)

Сочетание цикла и разветвления. Процедуры и функции - C++
Кошмар, сегодня нужно здать, иначе выгонят( Совсем не пойму как это сделать( Помогите добрые люди:) Вводятся целые числа, большие или...


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

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

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