Article View: alt.pl.matematyka
Article #12222Re: Znaleźć bez użycia tablic
From: bartekltg
Date: Sun, 28 Mar 2010 23:18
Date: Sun, 28 Mar 2010 23:18
47 lines
2791 bytes
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-mailReferences:
<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