URL: https://www.opennet.me/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID10
Нить номер: 5461
[ Назад ]

Исходное сообщение
"Максимальная инверсия без сравнения."

Отправлено pavlinux , 13-Июн-18 14:51 
Дано: Случайные (норм. распред.) байты в ASCII диапазоне (0b00000000 - 0b11111111)

Например.

0b01011001
0b11111010
0b10001001
...

Найти:  Одно число (и операцию) при которых инверсия начальных битов будет максимальна.

x AND y ~= NOT x;

0b01011001 ->  0b10100110
0b11111010 ->  0b00000101
0b10001001 ->  0b01110110
...


Содержание

Сообщения в этом обсуждении
"Максимальная инверсия без сравнения."
Отправлено izyk , 13-Июн-18 17:31 

> 0b01011001 XOR 0b11111111 ->  0b10100110
> 0b11111010 XOR 0b11111111 ->  0b00000101
> 0b10001001 XOR 0b11111111 ->  0b01110110
> ...

"Максимальная инверсия без сравнения."
Отправлено pavlinux , 14-Июн-18 14:40 
>> 0b01011001 XOR 0b11111111 ->  0b10100110
>> 0b11111010 XOR 0b11111111 ->  0b00000101
>> 0b10001001 XOR 0b11111111 ->  0b01110110
>> ...

Да, я корявенько условия описал.  Наверно всё таки только AND


Чисто интуитивно, коль распред. равномерное, то подойдут равномерно распред. биты,
т.е. 0x55 или 0xaa (0b01010101 и 0b10101010), ... вряд ли это является доказательством. :/