7
Skutecznie znajdź ciągi binarne z małą odległością Hamminga w dużym zestawie
Problem: Biorąc pod uwagę dużą (~ 100 milionów) listę 32-bitowych liczb całkowitych bez znaku, 32-bitową wartość wejściową liczby całkowitej bez znaku i maksymalną odległość Hamminga , zwraca wszystkie elementy listy, które znajdują się w określonej odległości Hamminga wartości wejściowej. Rzeczywista struktura danych do przechowywania listy jest otwarta, wymagania dotyczące wydajności …