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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск в глубину с классификацией ребер http://www.cyberforum.ru/cpp-beginners/thread1024932.html
Здравствуйте. Задание в теме, использовал алгоритм с вики (http://ru.wikipedia.org/wiki/Поиск_в_глубину). Проблема в том, что условие entry<leave почти всегда не выполняется, а такого быть не может. Ошибку в упор увидеть не могу. #include <stdlib.h> #include <stdio.h> #include <conio.h> #include <memory.h> int color; int entry;
C++ Перевод на JAVA Доброго времени суток! Очень нужна помощь в переводе программы с Borland C++ (3.1) на Java (для BlueJ). Через несколько дней сдавать курсовой, а я не в состоянии сам перевести/написать новый код... :help: На всякий случай привожу постановку задачи Пакет, содержащий n программ выполняется однопрограммной ЭВМ. Известна длительность прохождения каждой программы tk и директивный срок Dk, к... http://www.cyberforum.ru/cpp-beginners/thread1024928.html
объясните задачу, ничего не понял C++
дали семестровую, тема объектно ориентированное программирование, классы, модульное программирование. задача: Для записи формул используются: символы двуместных операций R= {α1, … , αn}, символы переменных и величин X = {x1, … , xm} и круглые скобки « ( » и « ) ». Формула определяется индуктивно (в определениях ( θ из R) и a, b из x). Определение 1 формулы в записи со ...
C++ Вычисление НОД по алгоритму Евклида (как организовать код?)
Всем доброго время суток, помогите составить код задачи, я знаю как ее решить, но не знаю как правильно организовать. Вот условие задачи. Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3. ...
C++ Задача по функциям как её сделать ? http://www.cyberforum.ru/cpp-beginners/thread1024903.html
C++ АВЛ дерево и коллизия хэша До некоторых пор думал, что красно-черное и авл деревья, да и вообще любые структуры, позволяющие сделать нечто вида: printf("%d\n", myAssociativeMassive_String_and_Integer); реализованы при помощи сбалансированных двоичных деревьев, но потом прочитал, что оно, всё же, реализовано при помощи хэш-массивов. Тогда этому значения не придал, но сейчас подумал, а как так? Хэш, хоть и редко, но все же... подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
02.12.2013, 16:10     Генерация комбинаций из n по m
ninja2, не помню, уже говорилось ли, что в твоём варианте сочетания будут повторяться? Например, при n=5 k=3, ты сгенерируешь
1 2 3 (4 5 выкинул)
и
1 2 3 (5 4 выкинул)

Добавлено через 1 час 14 минут
Вот, кстати, мой вариант:
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
29
#include <iostream>
#include <vector>
#include <algorithm> // for copy
#include <iterator> // for ostream_iterator
using namespace std;
bool GetNext(vector<int>& combo, int N){
    int k=combo.size();
    int i=k-1;
    int j;
    while(combo.at(i)+k-i>N) 
        if(--i<0) return false;
    combo.at(i)++;
    for (j=i+1; j<k; j++) combo.at(j)=combo.at(j-1)+1;
    return true;
}
int main() {
    int n, k;
    cout<<"Input n, k: ";
    //cin>>n>>k;
    n=7; k=5;
    vector<int> result;
    for (int i=0; i<k; i++)
        result.push_back(i);
    do{
        copy(result.begin(), result.end(), ostream_iterator<int>(cout, ", "));
        cout<<endl;
    }while(GetNext(result, n));
    return 0;
}
 
Текущее время: 01:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru