- SzDavid99: Út Korea turistaparadicsomába, amiről talán még sosem hallottál: Csedzsu-sziget
- Elektromos rásegítésű kerékpárok
- sziku69: Szólánc.
- sziku69: Fűzzük össze a szavakat :)
- Luck Dragon: Asszociációs játék. :)
- D1Rect: Nagy "hülyétkapokazapróktól" topik
- aquark: Jó platformer játékokat keresek!
- Kempingezés és sátrazás
- gban: Ingyen kellene, de tegnapra
- Gurulunk, WAZE?!
-
LOGOUT
Új hozzászólás Aktív témák
-
-
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 -
kovisoft
őstag
válasz
Postas99 #15033 üzenetére
Hogyan is kapjuk az Y XOR (Y>>1) egy adott bitjét? Ez akkor lesz 1, ha az adott bit Y-ban eltér a tőle eggyel balra lévő bittől, mivel Y-t az eggyel jobbra shiftelt értékével XOR-oljuk. És akkor lesz az adott bit 0, ha az adott bit Y-ban ugyanaz, mint a tőle eggyel balra lévő bit.
Ha ezt megfordítjuk, és vesszük X egy bitjét, akkor ha ez 0, abban az esetben Y-ban ugyanezen a helyen lévő bit meg kell egyezzen a tőle balra lévővel.
Ha elindulunk X legfelső bitjétől, akkor ez alapján megállapíthatjuk Y legfelső bitjét, mert Y>>1-nek a legfelső bitje 0, ezzel XOR-oljuk Y-t. Tehát Y legfelső bitje ugyanaz lesz, mint X legfelső bitje. Innen haladhatunk lefelé: ha X következő bitje 0, akkor Y következő bitje megegyezik Y előző bitjével. Ha X következő bitje 1, akkor Y következő bitje ellenkezője Y előző bitjének.
Új hozzászólás Aktív témák
Hirdetés
● olvasd el a téma összefoglalót!
- AMD Navi Radeon™ RX 9xxx sorozat
- Milyen okostelefont vegyek?
- Xbox Series X|S
- Milyen autót vegyek?
- Retro teló rajongók OFF topicja
- Linux kezdőknek
- Kínai és egyéb olcsó órák topikja
- SzDavid99: Út Korea turistaparadicsomába, amiről talán még sosem hallottál: Csedzsu-sziget
- Formula-1 humoros
- Milyen légkondit a lakásba?
- További aktív témák...
- Szép! Lenovo Thinkpad T14 G3 "Golyóálló" Üzleti Laptop 14" -50% i5-1250P 10Mag 16GB/512GB FHD+ IPS
- Lenovo ThinkPad T14 Gen 1 - Ryzen 5 Pro 4650U, 16GB RAM, 512GB NVMe SSD - Szépséghibával, áron alul!
- Eladó Lg Ultragear Oled 27GR95QE-B, garis 27.02ig
- be quiet! Pure Rock 2 Black 150W TDP Foxpost az árban
- SAMSUNG LU28R550UQRXEN 28" 4K 60Hz UHD LED monitor
- Új Lenovo 14 Ideapad 5 FHD IPS i5-1235U 4.4Ghz 10mag 16GB 512GB SSD Intel Iris XE Win11 Garancia
- Azonnali készpénzes GAMER / üzleti notebook felvásárlás személyesen / csomagküldéssel korrekt áron
- HIBÁTLAN iPhone 13 mini 128GB Blue -1 ÉV GARANCIA - Kártyafüggetlen, MS3139, 95% Akkumulátor
- HIBÁTLANiPhone XR 128GB Black -1 ÉV GARANCIA - Kártyafüggetlen, MS3267, 96% Akkumulátor
- HIBÁTLAN iPhone 13 mini 128GB Blue -1 ÉV GARANCIA - Kártyafüggetlen, MS3363
Állásajánlatok
Cég: PCMENTOR SZERVIZ KFT.
Város: Budapest
Cég: CAMERA-PRO Hungary Kft.
Város: Budapest