Новые ответы

Максимальная инверсия без сравнения.,

pavlinux, 13-Июн-18, 14:51 [смотреть все]

Дано: Случайные (норм. распред.) байты в ASCII диапазоне (0b00000000 - 0b11111111)
Например.
0b01011001
0b11111010
0b10001001
...
Найти:  Одно число (и операцию) при которых инверсия начальных битов будет максимальна.
x AND y ~= NOT x;
0b01011001 ->  0b10100110
0b11111010 ->  0b00000101
0b10001001 ->  0b01110110
...

Ответить | Сообщить модератору

Максимальная инверсия без сравнения., izyk, 17:31 , 13-Июн-18 (1)

> 0b01011001 XOR 0b11111111 ->  0b10100110
> 0b11111010 XOR 0b11111111 ->  0b00000101
> 0b10001001 XOR 0b11111111 ->  0b01110110
> ...
Ответить | Сообщить модератору

Максимальная инверсия без сравнения., pavlinux, 14:40 , 14-Июн-18 (2)
>> 0b01011001 XOR 0b11111111 ->  0b10100110
>> 0b11111010 XOR 0b11111111 ->  0b00000101
>> 0b10001001 XOR 0b11111111 ->  0b01110110
>> ...
Да, я корявенько условия описал.  Наверно всё таки только AND

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

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру