ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      17 Apr 2002  18:53:00
 To : All
 Subject : задача про xor
 -------------------------------------------------------------------------------- 
 

 ЫЫЫЫ OS/2        Hi, All !
 
 Есть набор чисел S, нужно найти базое число (или просто "базу") и минимальный
 набор масок M такой, что каждое число из S есть XOR базы и каких-то масок из M?
 
 Пример: для чисел 0x61..0x7A (представляющие ASCII коды букв a..z) в качестве
 базы можно взять 0x60 и положить M = { 0x01, 0x02, 0x04, 0x08, 0x10 }. 
 
 Понятно, что |M| >= log |S|.
 
 Частная проблема: можно ли для S = { 0x61..0x7A, 0x5F } найти базу и набор из 5 
 масок?!
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.7
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    задача про xor   Max Alekseyev   17 Apr 2002 18:53:00   задача про xor   Sergey Kabikov   18 Apr 2002 10:01:31   задача про xor   Max Alekseyev   17 Apr 2002 23:31:06   задача про xor   Sergey Kabikov   18 Apr 2002 12:19:54   задача про xor   Max Alekseyev   18 Apr 2002 03:33:30   задача про xor   Sergey Kabikov   19 Apr 2002 17:08:56   задача про xor   Sashka Yackubtchick   24 Apr 2002 05:09:12   задача про xor   Alexey Kruglov   19 Apr 2002 20:05:32   задача про xor   Max Alekseyev   22 Apr 2002 17:43:50