Bitwise Exhaustive Search

Revision en3, by jha_rishi, 2021-09-04 12:16:10

I'm trying to solve the problem C-ORXOR. While reading the editorial of this problem there is a term used Which is Bitwise Exhaustive Search

According to the definition given in editorial For implementation, a useful way is bitwise exhaustive search, in which each combination of N−1 choices of whether or not to put the bars is regarded as N−1-digit binary integer, and corresponds to an integer between 0 (inclusive) and 2^(N−1)(exclusive).

Can Someone Please explain this Term with example !!!

Tags #bit, #bitwise

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English jha_rishi 2021-09-04 12:16:10 4 Tiny change: 'ive) and 2 N−1(exclusive' -> 'ive) and 2^(N−1)(exclusive'
en2 English jha_rishi 2021-09-04 12:15:02 11 (published)
en1 English jha_rishi 2021-09-04 12:12:01 571 Initial revision (saved to drafts)