Подскаите алгоритм

[ex-ch-cat325.livejournal.com]

Подскажите что почитать чтобы разработать алгоритм для решения следующей задачи:

есть исходное двоичное число определенной размерности
есть массив с числами той же размерности
найти последовательность применения операции исходное_число=исходное_число XOR число из массива
чтобы в результате получилось ноль.

Comments

[alex-djk1.livejournal.com]

С оценкой я че-то капитально не то написал :)
В общем будет 2^16 + 2^20 * O(16) итераций.

[ex-ch-cat325.livejournal.com]

Я тоже сейчас алгоритмик один проверю

[ex-ch-cat325.livejournal.com]

спасибо )

[alex-djk1.livejournal.com]

Да не за что.
Помогло?

[ex-ch-cat325.livejournal.com]

да я что то не подумал что xor коммутативен, то есть это меня запутали )
то есть последовательность не важна, важно лишь какие числа брать...
таким образом количество проверок при переборе = 2^36, что не очень-то и много...

[alex-djk1.livejournal.com]

Ага. Но все равно многовато. В том алгоритме, который я предложил их гораздо меньше. За секунду обсчитать запросто можно.