Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Хеш функция сочетаний без повторений


Автор: User008 20.12.2010, 00:12
Нужна быстрая хеш функция сочетаний без повторений.
Пример - 4 переменные максимальное значение 6
f(0 1 2 3) =  0
f(0 1 2 4) =  1
f(0 1 2 5) =  2
f(0 1 2 6) =  3
f(0 1 3 4) =  4
f(0 1 3 5) =  5
f(0 1 3 6) =  6
f(0 1 4 5) =  7
f(0 1 4 6) =  8
f(0 1 5 6) =  9
f(0 2 3 4) = 10
f(0 2 3 5) = 11
f(0 2 3 6) = 12
f(0 2 4 5) = 13
f(0 2 4 6) = 14
f(0 2 5 6) = 15
f(0 3 4 5) = 16
f(0 3 4 6) = 17
f(0 3 5 6) = 18
f(0 4 5 6) = 19
f(1 2 3 4) = 20
f(1 2 3 5) = 21
f(1 2 3 6) = 22
f(1 2 4 5) = 23
f(1 2 4 6) = 24
f(1 2 5 6) = 25
f(1 3 4 5) = 26
f(1 3 4 6) = 27
f(1 3 5 6) = 28
f(1 4 5 6) = 29
f(2 3 4 5) = 30
f(2 3 4 6) = 31
f(2 3 5 6) = 32
f(2 4 5 6) = 33
f(3 4 5 6) = 34

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)