Article View: pl.comp.lang.asm
Article #2121Re: Algorytm szybkiego mnozenia - podnoszenie do kwadratu
From: Bogdan (bogdro)
Date: Wed, 03 Mar 2010 18:03
Date: Wed, 03 Mar 2010 18:03
19 lines
1817 bytes
1817 bytes
W dniu 03.03.2010 09:12, Michoo pisze: > Bogdan (bogdro) pisze: >> Mi przyszło do głowy takie coś: >> 1. ustaw wynik na zero >> 2. idąc bit po bicie w A: jeśli bit numer n (licząc od zera) jest >> ustawiony, dodaj do wyniku A<<n. > To spowoduje przepisanie A do wyniku. Przecież liczba to właśnie suma po > n z (B_n * 2^n). Tak by się stało, gdybym do wyniku dodawał 1<<n, a dodaję A<<n. Na przykład, jeśli A=7=111b, to do wyniku będą kolejno (idąc od najmłodszych bitów w moim przypadku) dodawane: A<<0=A, A<<1=A*2 i A<<2=A*4, czyli wynik = A + A*2 + A*4 = A*7 = A*A. -- Pozdrawiam/Regards - Bogdan (GNU/Linux & FreeDOS) Kurs asemblera x86 (DOS, GNU/Linux):http://rudy.mif.pg.gda.pl/~bogdro Grupy dyskusyjne o asm: pl.comp.lang.asm alt.pl.asm alt.pl.asm.win32 www.JabberPL.org www.TorProject.org Soft (EN): miniurl.pl/bogdro-soft
Technical Details
Message-ID:
<hmm89q$2hv$1@inews.gazeta.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mailReferences:
<hmep02$m1i$1@news.onet.pl> <hmjk4l$mac$1@inews.gazeta.pl> <hml5jb$pqb$1@news.onet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail From: "Bogdan (bogdro)" <bogdan@poczta.gazeta.pl> Newsgroups: pl.comp.lang.asm Subject: Re: Algorytm szybkiego mnozenia - podnoszenie do kwadratu Date: Wed, 03 Mar 2010 19:03:13 +0100 Organization: "Portal Gazeta.pl -> http://www.gazeta.pl" Lines: 19 Message-ID: <hmm89q$2hv$1@inews.gazeta.pl> References: <hmep02$m1i$1@news.onet.pl> <hmjk4l$mac$1@inews.gazeta.pl> <hml5jb$pqb$1@news.onet.pl> NNTP-Posting-Host: rudy.mif.pg.gda.pl Mime-Version: 1.0 X-Trace: inews.gazeta.pl 1267639421 2623 153.19.42.16 (3 Mar 2010 18:03:41 GMT) X-Complaints-To: usenet@agora.pl NNTP-Posting-Date: Wed, 3 Mar 2010 18:03:41 +0000 (UTC) X-User: bog.d In-Reply-To: <hml5jb$pqb$1@news.onet.pl> User-Agent: Mozilla/5.0 (X11; U; Linux i686; pl-PL; rv:1.9.1.8) Gecko/20100216 Thunderbird/3.0.2 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit