Hejka. Jestem w trakcie pisania programu, który coś tam (nieistotne dla
przedstawianego tu problemu) będzie liczył. Dziedzina - gry karciane.
Interesują mnie wszystkie możliwe kombinacje 5-elementowe ze zbioru
52-elemntowego (kolejność elementów wewnątrz kombinacji nie ma
znaczenia). C(52,5) = 2 598 960. Robię tablicę z tyloma wierszami i dla
każdej kombinacji umieszczam w niej jakieś dane. Tablica jest, dane są,
teraz potrzebuję dla losowo wygenerowanej kombinacji szybko odnaleźć
odpowiadający jej wiersz. I tu jest problem. Ze względu na to, co
program ma dalej liczyć i jakie operacje przeprowadzać, formatem tej
kombinacji jest liczba 52-bitowa z ustawionymi 5-ma bitami. Tablica w
której szukamy indeksowana jest 22-bitową wartością. W wyniku poszukiwań
jak to ugryźć wyszło mi hasło "funkcja haszująca/skrótu". Dla
przedstawionego problemu nieskuteczne jest: (kombinacje na 52 bitach)
mod (C52,5). Daje dużo powtórzeń. Czy ktoś z Was posiada wiedzę w jaki
sposób buduje się funkcję dla tej klasy problemów i mógł by się wiedzą
podzielić bądź naprowadzić ?

Pozdrawiam