Определить лексикографическое расстояние между двумя целыми числами
Скажем, у нас есть целые числа лексикографий 3,5,6,9,10,12 or 0011,0101,0110,1001,1010,1100 Каждый с двумя установленными битами. Я хочу найти расстояние (сколько лексикографических перестановок между ними, не делая подстановочных перестановок) между словами 3 и 5 используя как можно меньше операций. Таблица расстояний следующая 3->5 = 1 or 0011->0101 = 0001 3->6 = 2 or 0011->0110 = 0010 […]