Сложная задача Xor p (x) = x ^ (x / 2) при заданном p (x) выяснить значение x - PullRequest
0 голосов
/ 01 ноября 2018

Продолжался проект, связанный с обработкой изображения, выполнением экспериментов и получением желаемого результата, изображение необходимо преобразовать в шкалу серого с использованием параметра 'x', а функция P (x) представляет код Грея и рассчитана через x xor (x div 2), где xor обозначает битовое исключающее ИЛИ (битовое сложение по модулю 2), а div означает целочисленное деление.

Интересно отметить, что функция P (x) является обратимой, что означает, что всегда можно однозначно восстановить x, учитывая значение P (x).

Поэтому группа, работающая над проектом, забыла сохранить исходные данные, связанные с параметром 'x'. Напишите программу для восстановления числа x из заданного значения P (x).

ВХОД: Входной файл содержит целое число y, значение G (x).

ВЫВОД: Выходной файл должен содержать одно целое число x, такое что G (x) = y.

Пример ввода: 15

Пример вывода: 10

Может кто-нибудь ясно объяснить ваше решение этой проблемы ???

1 Ответ

0 голосов
/ 02 ноября 2018

Я не могу взять кредит на себя, обратитесь непосредственно к https://rosettacode.org/wiki/Gray_code

...