Re: Упорядочивание сочетаний
От: Vintik_69 Швейцария  
Дата: 16.10.05 09:33
Оценка:
Здравствуйте, Ароан, Вы писали:

А>Добрый день.


А>Подскажите быстрый алгоритм упорядочивания сочетаний.


По сочетанию номер надо получить? Тогда так:

int index(vector<int> v, int N)
{
    sort(v.begin(), v.end());

    int res = 0;

    for (int i=0, j=1; i < v.size(); j++)
    {
        if (v[i] == j) 
            i++;
        else
            res += C[N - j][v.size() - i - 1];
    }

    return res + 1;
}


C[N][K] — количество сочетаний из N по K.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.