jcmvbkbc, эффективно без перевода обратно в двоичный код. Если числа различаются по первому биту скажем у X первый бит 0 а у Y первый бит 1, то тут очевидно что X меньше Y.
А что есть у нас есть большие числа в коде Грея с одинаковым первым битом:
X = 11000110100
Y = 11010010010
То как их эффективно сравнить не переводя в обычное бинарное
Требуется именно решение без перевода в двоичный код.
Я пока только придумал измерить количество битов записанных в коде Грея и разделить пополам число сравнить его части. В коде Грея ведь изменения рефлекторны и различаются первым битом на каждой половине
0 00
0 01
0 11
0 10
1 10
1 11
1 01
1 00
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
