eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingporownanie wyniku mnozenia integerow › Re: porownanie wyniku mnozenia integerow
  • Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.PO
    STED!not-for-mail
    From: Paweł Kierski <n...@p...net>
    Newsgroups: pl.comp.programming
    Subject: Re: porownanie wyniku mnozenia integerow
    Date: Wed, 25 May 2011 09:16:19 +0200
    Organization: http://onet.pl
    Lines: 42
    Message-ID: <iriac3$ds6$1@news.onet.pl>
    References: <irgtcb$np6$1@inews.gazeta.pl> <irh27l$1ip$1@news.onet.pl>
    <irhaua$fb7$1@inews.gazeta.pl>
    NNTP-Posting-Host: 195.182.34.201
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1306307779 14214 195.182.34.201 (25 May 2011 07:16:19 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Wed, 25 May 2011 07:16:19 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; pl; rv:1.9.2.17) Gecko/20110414
    Thunderbird/3.1.10
    In-Reply-To: <irhaua$fb7$1@inews.gazeta.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:190681
    [ ukryj nagłówki ]

    W dniu 2011-05-25 00:19, t...@W...gazeta.pl pisze:
    > Paweł Kierski<n...@p...net> napisał(a):
    >
    >> Pewnie chodzi Ci o jakieś dodatkowe warunki (np. a*b> MAX_INT), ale
    >> wypadałoby to napisać wyraźne 8-)
    >
    > w jakim celu?
    > co najwyzej mozna dodac informacje ze a*b moze (ale musi)> MAX_INT
    > ale to nic nie wnosi :)

    C++, 32 bitowy int z arytmetyką U2 + implementacja nie sprawdzająca
    przekroczenia zakresu, ale "zawijająca":

    int a = 1000000000;
    int b = 2000000000;

    int c = 131072;
    int d = 10084;

    if(a*b == c*d)
    {
    std::cout << "Suprise!\n";
    }

    >> Dla takich przypadków strzelam - podział na czynniki i porównanie
    >> zsumowanych dla a i b oraz c i d (multi)zbiorów tych czynników.
    >> Jeśli tożsame, to iloczyny równe.
    >
    > to strasznie wolne.

    Być może jest szybsza metoda - to mi przyszło do głowy w kilkanaście
    sekund.

    > Chodzi raczej o to, czy ktos zna zestaw warunkow typu mnozenie, dodawanie
    > modulo, lub czy mnozenie jako double moze prowadzic do blednych wynikow.

    Zaraz, zaraz - double? Chcesz porównywać na równość? Z góry skazane na
    niepowodzenie...

    --
    Paweł Kierski
    n...@p...net

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: