Несколько методов минимизации количества единиц в двоичном представлении числа:

• Эффективный метод с использованием бинарной операции «И». 2 Пока число не равно нулю, нужно выполнить операцию «число &= число - 1» и увеличить счётчик единиц на единицу. 2
• Алгоритмическое разделение строки. 4 Нужно разделить двоичную строку на «1» и посчитать счётчик как размер вектора, содержащего разбиение, минус 1. 4
• Метод Квайна — Мак-Класки. 1 Совокупность номеров наборов разбивают на группы в зависимости от числа единиц, имеющихся в номерах наборов (0-группа, 1-группа, 2-группа и т. д.). 1 Затем сравнивают элементы двух соседних групп, отличающиеся на одну единицу, и устанавливают возможность склейки двух наборов из этих групп. 1 Процесс продолжается до тех пор, пока возможны склейки. 1