- Külföldi prepaid SIM-ek itthon
- Hivatalos a OnePlus 13 startdátuma
- Leesett a kamionról több millió eurónyi Z Fold7
- Fotók, videók mobillal
- Mindenki Z Fold7-et akar
- Samsung Galaxy Z Fold7 - ezt vártuk, de…
- Teljes a kép a OnePlus Nord CE5-tel kapcsolatban
- Android alkalmazások - szoftver kibeszélő topik
- iPhone topik
- CES 2025: Megjött az Amazfit Active 2
Hirdetés
Köszönjük a sok biztatást, támogatást! Egy rövid ideig még féláron tudsz hirdetni, előfizetni!
-
Mobilarena
Ú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
● olvasd el a téma összefoglalót!
- Milyen billentyűzetet vegyek?
- eBay
- Call of Duty: Modern Warfare III (2023)
- Folyószámla, bankszámla, bankváltás, külföldi kártyahasználat
- Milyen videókártyát?
- Multimédiás / PC-s hangfalszettek (2.0, 2.1, 5.1)
- Minden, ami Unreal Engine
- Mikrotik routerek
- One otthoni szolgáltatások (TV, internet, telefon)
- Luck Dragon: Asszociációs játék. :)
- További aktív témák...
- Bomba ár! Dell Latitude 5495 - Ryzen 5 I 16GB I 256SSD I 14" FHD I HDMI I Radeon I Cam I W10 I Gari
- Dymo LabelWriter 400 hőpapíros címkenyomtató
- HP 14 Elitebook 1040 G9 FHD+ IPS i5-1245U 10mag 16GB 512GB 5G Modem Intel Iris XE Win11 Pro Garancia
- Dell D6000 univerzális dokkoló USB-C/ USB-A, DisplayLink & Dell WD15 (K17A) USB-C + 130-180W töltő
- Samsung Galaxy S23 Ultra 256GB Kártyafüggetlen 1Év Garanciával
Állásajánlatok
Cég: FOTC
Város: Budapest