Упорядочивание сочетаний
От: Ароан Россия  
Дата: 16.10.05 08:58
Оценка:
Добрый день.

Подскажите быстрый алгоритм упорядочивания сочетаний.
Дано: количество ячеек N, количество элементов M, выборка V(v0..vM) 1<= vi <= N.

Пример: N=5, M=2, V=(2,5)
Соответственно имеем C(2,5) = 10 выборок:
1 — (1,2)
2 — (1,3)
3 — (1,4)
4 — (1,5)
5 — (2,3)
6 — (2,4)
7 — (2,5)
8 — (3,4)
9 — (3,5)
10 — (4,5)
Отсюда ответ: 7.

Хотя способ упорядочивания меня не интересует. Главное скорость.

Спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.