🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.pl.matematyka
Article #12222

Re: Znaleźć bez użycia tablic

#12222
From: bartekltg
Date: Sun, 28 Mar 2010 23:18
47 lines
2791 bytes
On 28 Mar, 20:21, "EMET" <stepha...@poczta.onet.pl> wrote:
> Użytkownik "WuKa" <wlk...@op.pl> napisał w wiadomościnews:honu6d$fm9$1@news2.ipartners.pl...
>
>
>
> > Użytkownik "EMET" <stepha...@poczta.onet.pl> napisał w wiadomości
> >news:honaav$g1m$1@nemesis.news.neostrada.pl...
> >> Jak bez żmudnego przepatrywania tablic

Brutalna sila komputera;)


                     64431           253.83262201695
                    237006          486.832620106747
                    239936          489.832624474932
                    242884          492.832628789937
                    522487          722.832622396084
                    526833          725.832625334519
                    531197          728.832628248763
                    913616          955.832621330743
                    919360           958.83262355846
                    925122          961.832625772281
                    930902          964.832627972334

Bez zbytniego wysilania sie,
x=1:1000000; s=sqrt(x);s=s-floor(s);find( s>=0.83262 & s<0.83263   )'
liczy niecala sekunde.

Jak to zrobic sprytniej?
Odwroc zagadnienie.
(a+r)^2 ma byc calkowita.
czyli 2a*r+r^2 ma byc calkowita.
gdzie r w przedziale [0.83262 0.83263)

Przerzucasz r^2 na druga strone,
2*a*r = c-r^2 ~    0.306727 .. 0.306743
Szukasz wiec takiej liczby, ktora przemnozona przez 2r
da wspomniana koncowke.

Jest to prostrze, ale nie wiem jak to liczc, aby miec pewnosc,
ze nie pominie sie zadnych liczb.

pozdrawiam
bartekltg

pozdrawiam
bartekltg
Technical Details
Message-ID: <1944d998-daf3-4ee8-b410-35eca32d15e9@q23g2000yqd.googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!postnews.google.com!q23g2000yqd.googlegroups.com!not-for-mail
References: <honaav$g1m$1@nemesis.news.neostrada.pl> <honu6d$fm9$1@news2.ipartners.pl> <hoo7dq$45l$1@nemesis.news.neostrada.pl>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!postnews.google.com!q23g2000yqd.googlegroups.com!not-for-mail
From: bartekltg <bartekltg@gmail.com>
Newsgroups: alt.pl.matematyka
Subject: Re: Znaleźć bez użycia tablic
Date: Sun, 28 Mar 2010 16:18:20 -0700 (PDT)
Organization: http://groups.google.com
Lines: 49
Message-ID: <1944d998-daf3-4ee8-b410-35eca32d15e9@q23g2000yqd.googlegroups.com>
References: <honaav$g1m$1@nemesis.news.neostrada.pl> <honu6d$fm9$1@news2.ipartners.pl>  <hoo7dq$45l$1@nemesis.news.neostrada.pl>
NNTP-Posting-Host: 82.210.189.188
Mime-Version: 1.0
X-Trace: posting.google.com 1269818300 13498 127.0.0.1 (28 Mar 2010 23:18:20 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: Sun, 28 Mar 2010 23:18:20 +0000 (UTC)
Complaints-To: groups-abuse@google.com
Injection-Info: q23g2000yqd.googlegroups.com; posting-host=82.210.189.188;  posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.2)  Gecko/20100316 Firefox/3.6.2 (.NET CLR 3.5.30729),gzip(gfe)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit