Új hozzászólás Aktív témák

• #15036 dabadab titán Postas99 #15033

  Új Válasz 2020-11-18 19:42:07 #15036

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  dabadab

  titán

  válasz Postas99 #15033 üzenetére

  A megoldás kulcsa az, hogy (Y>>1) legfelső bitje fixen nulla.
  Innen, bitenként simán végig lehet szaladni, mivel:

  Xn = Yn xor 0 -> Xn = Yn
  Xn-1 = Yn-1 xor Yn -> Yn ismert, vagyis Yn-1-et is ki lehet számolni
  ...
  X0 = Y0 xor Y1 -> Y1 ismert, vagyis Y0-t is ki lehet számolni

Új hozzászólás Aktív témák