[elektro] Osztas-szorzas

[Balázs Bámer]

Szervusz Gábor!

> 'Va'gom', csak azt nem e'rtem, mire jo' ez a mu"velet, hogy 1<<32 ? Ma'r

Adottság, hogy a/b<=1 így a két 32 bites számot elosztva 0 vagy 1
lenne az eredmény. Így végülis a hányadost 32 bittel eltolva már nem
csak az egészrészt kapod meg, hanem a törtből is 32 bitet (-:

szia: Balázs

ui: amúgy tippre nem lehet megkerülni a 64 bites műveletet, meg
szerintem nem is érdemes. Lehetne valahogy bináris kereséssel 32 biten
kibarkobázni az eredményt, de igen lassú lenne. Érdemes lenne
fixpontos osztási algoritmusokat keresni, mondjuk a-t és b-t 0 és 1
közti számoknak fölfogva nyilván az eredmény is ilyen, hátha akad
valami.