[elektro] Osztas-szorzas

[vajk fekete]

van egy szorzast es osszeadast hasznalo sor, ami baromi gyorsan konvergal a reciprokhoz. megkeressem?

vajk




________________________________
From: Balázs Bámer <bamerbalazs at gmail.com>
To: elektro at tesla.hu
Sent: Friday, 10 July, 2009 16:03:05
Subject: Re: [elektro] Osztas-szorzas

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.

-----------------------------------------
          elektro[-flame|-etc]