Article View: pl.comp.lang.asm
Article #2122Re: Algorytm szybkiego mnozenia - podnoszenie do kwadratu
From: Michoo
Date: Wed, 03 Mar 2010 18:33
Date: Wed, 03 Mar 2010 18:33
21 lines
1629 bytes
1629 bytes
Bogdan (bogdro) pisze: > 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. > Racja, nie ma jak czytanie bezwzrokowe - widzę 'A', czytam '1' ;) -- Pozdrawiam Michoo
Technical Details
Message-ID:
<hmm9uv$1dq$1@news.onet.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mailReferences:
<hmep02$m1i$1@news.onet.pl> <hmjk4l$mac$1@inews.gazeta.pl> <hml5jb$pqb$1@news.onet.pl> <hmm89q$2hv$1@inews.gazeta.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail From: Michoo <michoo_news@vp.pl> Newsgroups: pl.comp.lang.asm Subject: Re: Algorytm szybkiego mnozenia - podnoszenie do kwadratu Date: Wed, 03 Mar 2010 19:33:04 +0100 Organization: http://onet.pl Lines: 21 Message-ID: <hmm9uv$1dq$1@news.onet.pl> References: <hmep02$m1i$1@news.onet.pl> <hmjk4l$mac$1@inews.gazeta.pl> <hml5jb$pqb$1@news.onet.pl> <hmm89q$2hv$1@inews.gazeta.pl> NNTP-Posting-Host: c2-211.icpnet.pl Mime-Version: 1.0 X-Trace: news.onet.pl 1267641119 1466 62.21.2.211 (3 Mar 2010 18:31:59 GMT) X-Complaints-To: niusy@onet.pl NNTP-Posting-Date: Wed, 3 Mar 2010 18:31:59 +0000 (UTC) User-Agent: Mozilla-Thunderbird 2.0.0.22 (X11/20090706) In-Reply-To: <hmm89q$2hv$1@inews.gazeta.pl> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit