-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!newsfeed0
0.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!nntp.giganews.com!n
x02.iad01.newshosting.com!newshosting.com!69.16.185.11.MISMATCH!npeer01.iad.hig
hwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!postnews.
google.com!y3g2000vbm.googlegroups.com!not-for-mail
From: nightwatch77 <r...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Porównywanie ułamków zwykłych
Date: Tue, 21 Sep 2010 04:17:45 -0700 (PDT)
Organization: http://groups.google.com
Lines: 36
Message-ID: <a...@y...googlegroups.com>
References: <op.vjdmp0xe8x7o78@notebook>
<d...@h...googlegroups.com>
NNTP-Posting-Host: 85.232.238.170
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1285067865 15658 127.0.0.1 (21 Sep 2010 11:17:45 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Tue, 21 Sep 2010 11:17:45 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: y3g2000vbm.googlegroups.com; posting-host=85.232.238.170;
posting-account=HdgxmQoAAADfNcr5AArTxBNCGVefYnW4
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US) AppleWebKit/534.3
(KHTML, like Gecko) Chrome/6.0.472.62 Safari/534.3,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186933
[ ukryj nagłówki ]a nie wystarczy po prostu a*d == c*b?
R
On 21 Wrz, 12:20, Mariusz Marszałkowski <m...@g...com> wrote:
> On 21 Wrz, 11:45, "Wojciech \"Spook\" Sura" <spook"mad@hatter"op.pl>
> wrote:
>
> > 1. Metoda brutalna:
>
> > float f1 = a/b;
> > float f2 = c/d;
> > return f1 == f2;
>
> > f1 == f2 wygląda jak herezja, ale weźmy pod uwagę, że operacje
>
> Z góry przepraszam że nie mam czasu głębiej się zastanowić, ale
>
> Propozycja pierwsza:
> epsilon = dobrać_doświadczalnie;
> return fabs( (double)a/b - (double)c/d ) < epsilon ;
>
> Propozycja druga:
> a /= GCD(a,c);
> c /= GCD(a,c);
> a /= GCD(a,b);
> b /= GCD(a,b);
> c /= GCD(c,d);
> d /= GCD(c,d);
> b /= GCD(b,d);
> d /= GCD(b,d);
> return a*d == c*b;
>
> Pozdrawiam
Następne wpisy z tego wątku
- 21.09.10 11:31 Wojciech \"Spook\" Sura
- 21.09.10 11:32 Wojciech \"Spook\" Sura
- 21.09.10 11:35 Wojciech \"Spook\" Sura
- 21.09.10 11:37 Tomasz Kaczanowski
- 21.09.10 11:40 Wojciech \"Spook\" Sura
- 21.09.10 11:42
- 21.09.10 11:47 Tomasz Kaczanowski
- 21.09.10 11:59 Mariusz Kruk
- 21.09.10 12:05 Mateusz Ludwin
- 21.09.10 12:14 Marcin 'Qrczak' Kowalczyk
- 21.09.10 13:29 Mariusz Marszałkowski
- 21.09.10 14:20 Wojciech \"Spook\" Sura
- 21.09.10 14:21 Wojciech \"Spook\" Sura
- 21.09.10 14:22 Wojciech \"Spook\" Sura
- 21.09.10 16:27 Piotr Chamera
Najnowsze wątki z tej grupy
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2024-12-23 Riga => Specjalista ds. public relations <=
- 2024-12-23 Łódź => Specjalista ds. Sprzedaży <=
- 2024-12-23 Kraków => International Freight Forwarder <=
- 2024-12-23 Co nalezy do Cinkciarza, a co do Conotoxia ?
- 2024-12-23 Poznań => Key Account Manager <=
- 2024-12-23 Warszawa => Presales / Inżynier Wsparcia Technicznego IT <=
- 2024-12-23 Rzeszów => Spedytor Międzynarodowy <=
- 2024-12-23 Warszawa => Infrastructure Automation Engineer <=
- 2024-12-23 Białystok => Analityk w dziale Trade Development (doświadczenie z Po
- 2024-12-23 Warszawa => Site Reliability Engineer (SRE) <=
- 2024-12-23 Warszawa => DevOps Engineer <=
- 2024-12-23 Warszawa => Senior Account Manager <=
- 2024-12-23 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-23 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-12-23 Mińsk Mazowiecki => Spedytor Międzynarodowy <=