Найти минимальное значение по круговому сдвигу - PullRequest
0 голосов
/ 23 октября 2019

Я хочу найти минимальное значение из последовательности битов.

Например, рассмотрим следующую последовательность:

    11100100

Минимальное значение для вышеуказанного будет получено циклическисдвиг влево 3 раза:

    00100111

Традиционным способом было бы применить круговое смещение влево на последовательность 7 раз и найти наименьшее значение и число раз, когда оно было повернуто.

IsЕсть ли эффективный способ использования битовых операций для нахождения минимального значения (00100111 в приведенном выше примере), а также количества раз (3 в приведенном выше примере) его поворота?

Спасибо!

...