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

Генерация комбинаций из n по m - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск в глубину с классификацией ребер http://www.cyberforum.ru/cpp-beginners/thread1024932.html
Здравствуйте. Задание в теме, использовал алгоритм с вики (http://ru.wikipedia.org/wiki/Поиск_в_глубину). Проблема в том, что условие entry<leave почти всегда не выполняется, а такого быть не...
C++ Перевод на JAVA Доброго времени суток! Очень нужна помощь в переводе программы с Borland C++ (3.1) на Java (для BlueJ). Через несколько дней сдавать курсовой, а я не в состоянии сам перевести/написать новый... http://www.cyberforum.ru/cpp-beginners/thread1024928.html
объясните задачу, ничего не понял C++
дали семестровую, тема объектно ориентированное программирование, классы, модульное программирование. задача: Для записи формул используются: символы двуместных операций R= {α1, … , αn},...
C++ Вычисление НОД по алгоритму Евклида (как организовать код?)
Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как правильно организовать. Вот условие задачи. Написать программу вычисления наибольшего общего делителя...
C++ Задача по функциям как её сделать ? http://www.cyberforum.ru/cpp-beginners/thread1024903.html
C++ АВЛ дерево и коллизия хэша До некоторых пор думал, что красно-черное и авл деревья, да и вообще любые структуры, позволяющие сделать нечто вида: printf("%d\n", myAssociativeMassive_String_and_Integer); реализованы при помощи... подробнее

Показать сообщение отдельно
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
02.12.2013, 01:18
Цитата Сообщение от MrGluck Посмотреть сообщение
правильно задача звучит так:
Вывести все подмножеств длины m заданного множества n [1, N]
Нет там написано все комбинации, а всех комбинаций будет не 3 а 6 для m=2 и n=3, от мой код как раз все возможные комбинации и перебирает:
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
#include <iostream>     // std::cout
#include <algorithm>    // std::next_permutation, std::sort
#include <vector>
using namespace::std;
 
void Generare(int m, int n)
{
    vector<int> myints;
    //заполняем массив
    for(int i=1;i<=n;i++)
        myints.push_back(i);
 
    std::sort (myints.begin(),myints.end());
 
    do 
    {
        for(int i=0;i<m;i++)
            std::cout << myints[i] << ' ';
        cout << '\n';
    } 
    while ( std::next_permutation(myints.begin(),myints.end()) );
}
 
int main () {
  Generare(2,3);
 
  return 0;
}
Добавлено через 7 минут
MrGluck, Ну ладно да там уже имея все варианты их просто можно отсортировать и получить те которые нужны.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.