|
От: |
Ароан
|
|
| Дата: | 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.
Хотя способ упорядочивания меня не интересует. Главное скорость.
Спасибо.
Пока на собственное сообщение не было ответов, его можно удалить.