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

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Удалить слово слева от курсора. case 107:{ /Ctrl-Del/ i=xk+xt; m=0; while(((rs+i)==' ')\|((rs+i)=='\n')\|((rs+i)=='\0'))i++; while(((rs+i)!=' ')&&((rs+i)!='\n')&&((rs+i)!='\0')&&(i<100)) i++, m++; if ((m==0)&(xk==1)) /если строка пуста, то поднимаем вверх / { for(d=1;d<100;d++) {for (i=0;i<100;i++) (rs+i)=(rs+i);} https://www.cyberforum.ru/ cpp-beginners/ thread568426.html	C++ Рисование ломанной линии и фиксирование её клавишей Есть такая задачка: Рисуется ломаная линия. Фиксирование первых и очередных узлов осуществляется нажатием клавиши ''Enter'', фиксирование последнего узла двойным нажатием клавиши ''Enter''. Для удаления всей ломаной линии необходимо нажать клавишу "Esc". Пробую на паскале уже неделю сделать, не получается. Добавлено через 2 часа 31 минуту проблема в фиксировании Добавлено через 6...
C++ Структура - спортсмен-многоборец 10 спортсменов многоборцев принимают участие в соревнования по пяти видам спорта.по каждому виду спорта спортсмен набирает определенное количество очков.спортсмену присваивается звание мастера,если он набрал в сумме не менее k очков.сколько спортсменов получило звание мастера Добавлено через 1 минуту помогите с решением на с++...дело в том,что новичок...не всё так гладко получается:cry: https://www.cyberforum.ru/ cpp-beginners/ thread568384.html	C++ Перевернуть hex https://www.cyberforum.ru/ cpp-beginners/ thread568383.html как перевернуть число? чтобы 0xA5 стало 0х5А
Сдвиг столбцов влево циклически - матрица C++ Приветствую. Хотелбы узнать как реализовать такое что бы, найдя максимальный элемент в матрице, сдвинуть столбец с максимальным элементом на место первого столбца, ну и естественно остальные остолбцы сдвинуть циклически влево. Вот мой код но пока успеха мало((( cout << ("Введите колличество строк - n и столбцов - m: \n"); cout <<("Строки - "); cin >> n; cout << ("Столбцы - "); cin >> m;...	C++ как правильно юзать str() https://www.cyberforum.ru/ cpp-beginners/ thread568361.html // stringstream::str #include <iostream> #include <sstream> #include <string> using namespace std; int main () { stringstream oss; string mystr;
C++ Не могу перевести их pascal https://www.cyberforum.ru/ cpp-beginners/ thread568349.html Добрый день. написал программу на паскале var x:array of integer; a,s,d,f,n,i,j,k:integer; rt,rt2,h,c:integer; begin writeln('введите n'); readln(n);	Массив объектов C++ Задумка: Сделать некую подобию базы данных, список из "объектов". К объектам привязаны соответствующие данные разных типов (int, char и тд). С этими данными мне нужно будет в дальнейшем работать, поэтому должен быть постоянный доступ ко всем объектам в списке. К примеру, ОБЪЕКТ: Федя - 21 (год) - 72(вес). Изначально список пуст. Программа должна включать в себя возможность добавления вручную...
C++ Пузырьковая сортировка Написал программу сортировки методом пузырька: #include <stdio.h> #include <conio.h> #include <cstdlib> int main(){ https://www.cyberforum.ru/ cpp-beginners/ thread568336.html	C++ Заполнение массива https://www.cyberforum.ru/ cpp-beginners/ thread568335.html Заполнить массив двадцатью первыми натуральными числами, делящимися нацело на 13 или на 17 и находящимися в интервале, левая граница которого равна 300. #include <iostream> using namespace std; int main () { int array1 ; int d = 300;
вещественная матрица C++ ]помогите пожалуйста напечатать заданную вещественную матрицу , расположив ее столбцы в порядке невозрастания их l1 норм (\|\|x\|\|=\|\|x1\|\|+...\|\|xn\|\|). Использовать метод выборки минимальных элементов. делаю вот так а дальше что-то не получается: #include "stdafx.h" #include<iostream> #include<cmath> using namespace std; int _tmain(int argc, _TCHAR* argv) {int c,b,t,i, nums, a; int size=4;	C++ НЕ находит cin cout Вроде бы подключил заголовочные файлы. Почему не находит cin и cout они же вроде бы должны быть в iostream #include <stdafx.h> #include <iostream> #include <iomanip> #include <math.h> #include <windows.h> class ENTROPIA { https://www.cyberforum.ru/ cpp-beginners/ thread568312.html

Nick Alte

1674 / 1046 / 174

Регистрация: 27.09.2009

Сообщений: 1,945

08.05.2012, 17:09

Перебор неповторяющихся сочетаний - C++ - Ответ 3005389

08.05.2012, 17:09. Показов 12295. Ответов 5

Метки (Все метки)

Ответ

Сообщение от David Villa

А на счет рекурсивной функции нельзя ли чуть подробней?

Можно... Принцип действия простой: функция вызывает сама себя два раза, каждый раз передавая массив без первого элемента. При этом сначала текущий первый элемент в набор не включается, а во второй - включается. Вот только на каждом вызове придётся "тащить" ещё и все предыдущее состояние, чтобы каждый раз печатать полный набор значений, что несколько более громоздко:

C++

using std::vector;
using std::cout;
using std::endl;
 
void PrintVector(const vector<int> &v)
{
    for_each(v.begin(), v.end(), [] (int val) {cout << val << ' ';});  // это C++11, по-старому можно записать как for(size_t i=0; i<v.size(); ++i) cout << v[i] << ' ';
    cout << endl;
}
 
void PrintAllCombinations(const int array[], size_t N, vector<int> &v)
{
    if(N==0)
    {
        PrintVector();
        return;
    }
    PrintAllCombinations(array+1, N-1, v);
    v.push_back(array[0]);
    PrintAllCombinations(array+1, N-1, v);
    v.pop_back();
}
 
void foo()
{
    const int N = 7;
    const int a[N] = {1, 2, 3, 4, 5, 6, 7};
    vector<int> tmp;
    tmp.reserve(N);
    PrintAllCombinations(a, N, tmp);
}

Вернуться к обсуждению:
Перебор неповторяющихся сочетаний C++

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

08.05.2012, 17:09

Готовые ответы и решения:

Комбинаторика, перебор всех сочетаний
Предположим есть массив int ar = {0,0,0,0,0,1,1,1} (содержит 0 либо 1, число единиц(нулей)...

Организовать перебор всех возможных сочетаний
Затрудняюсь с алгоритмом. Как можно организовать перебор всех возможных группировок? Имеется...

Перебор и вывод всех возможных сочетаний
Итак,здравствуйте форумчане. Привела меня к вам интересная задачка. Вводится слово,заранее не...

Перебор всех возможных сочетаний заданных переменных
Чтобы не создавать новую тему, напишу здесь. Есть несколько переменных - около 20, часть...

	08.05.2012, 17:09

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

08.05.2012, 17:09

Помогаю со студенческими работами здесь

Алгоритм поиска неповторяющихся сочетаний из ряда N по М в MathCad
Друзья, помогите нужен алгоритм нахождения всех неповторяющихся сочетаний из ряда чисел размерности...

перебор неповторяющихся элементов массива
Задан одномерный массив А целых чисел Составить новый одномерный массив В, в который нужно занести...

Перебор всех сочетаний из n элементов по k
Здравствуйте! Задача следующая: есть массив точек, количество точек равно n (n будет меняться), а...

Перебор и вывод всех возможных сочетаний
Итак,здравствуйте форумчане. Привела меня к вам интересная задачка. Вводится слово,заранее не...

Наверх