Запитання з тегом «hamming-distance»

7
Ефективно знаходити двійкові рядки з низькою відстанню Хеммінга у великому наборі
Проблема: Враховуючи великий (~ 100 мільйонів) список непідписаних 32-розрядних цілих чисел, непідписане 32-розрядне ціле числове вхідне значення та максимальну відстань Хеммінга , поверніть усіх членів списку, що знаходяться в межах вказаної відстані Хеммінга від вхідного значення. Фактична структура даних для зберігання списку відкрита, вимоги до продуктивності диктують рішення в пам'яті, …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.