Какие существуют методы минимизации количества единиц в двоичном представлении числа?

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

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