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

Генерация комбинаций из 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); реализованы при помощи... подробнее

Показать сообщение отдельно
olea
5 / 5 / 1
Регистрация: 30.01.2012
Сообщений: 153

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

01.12.2013, 21:18. Просмотров 1435. Ответов 26
Метки (Все метки)

Здравствуйте!
Написала функцию для генерации комбинаций. Подскажите в чем ошибка, выдает не все варианты.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int Generare(int Key[], int m, bool &ind){
    int i,j;
    bool gasit;
    i =m;
    gasit = false;
while ((i >= 1) && (not gasit)){
        if (Key[i] < (n-m+i)) {
            gasit = true;
        }
        i--;
    }
    if (gasit) {
        Key[i] = Key[i] + 1;
        for (j = i+1; j <=m; ++j){
            Key[j] = Key[j-1] +1;
        }
        ind = true; 
    }
    else {
        ind = false;
    }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.