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

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

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

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

29.05.2012, 14:38. Просмотров 931. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2012, 14:38     Сочетание из n по k
Посмотрите здесь:

Сочетание клавиш списка функций C++
Заменить сочетание слов в строке C++
C++ Не работает сочетание клавиш в Visual Studio 2010
задача на сочетание цикла и разветвления C++
Что такое сочетание ^= C++
C++ Сочетание цикла и разветвления. Процедуры и функции
C++ Заменить сочетание букв в строке
Сколько раз в тексте встречается удвоенное сочетание «нн» C++
C++ функция, подсчитывающая, сколько раз в тексте встречается сочетание
C++ Сочетание тем «Функции» и «Строки»
Что означает сочетание *& C++
C++ Найти сочетание из n по k

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

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

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