eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingułamki (alternatywnie do floata)Re: ułamki (alternatywnie do floata)
  • X-Received: by 10.182.46.131 with SMTP id v3mr5450obm.22.1384426090960; Thu, 14 Nov
    2013 02:48:10 -0800 (PST)
    X-Received: by 10.182.46.131 with SMTP id v3mr5450obm.22.1384426090960; Thu, 14 Nov
    2013 02:48:10 -0800 (PST)
    Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!goblin2!goblin.stu.neva.ru!feeder.erje.net!us.feeder.erje.net!usenet.b
    lueworldhosting.com!feeder01.blueworldhosting.com!npeer02.iad.highwinds-media.c
    om!news.highwinds-media.com!feed-me.highwinds-media.com!o2no569965qas.0!news-ou
    t.google.com!9ni28128qaf.0!nntp.google.com!i2no573577qav.0!postnews.google.com!
    glegroupsg2000goo.googlegroups.com!not-for-mail
    Newsgroups: pl.comp.programming
    Date: Thu, 14 Nov 2013 02:48:10 -0800 (PST)
    In-Reply-To: <5284965e$0$2181$65785112@news.neostrada.pl>
    Complaints-To: g...@g...com
    Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.131.71;
    posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
    NNTP-Posting-Host: 31.61.131.71
    References: <c...@g...com>
    <528473d4$0$2284$65785112@news.neostrada.pl>
    <3...@g...com>
    <7...@g...com>
    <5284965e$0$2181$65785112@news.neostrada.pl>
    User-Agent: G2/1.0
    MIME-Version: 1.0
    Message-ID: <9...@g...com>
    Subject: Re: ułamki (alternatywnie do floata)
    From: firr <p...@g...com>
    Injection-Date: Thu, 14 Nov 2013 10:48:11 +0000
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: quoted-printable
    X-Received-Bytes: 3190
    Xref: news-archive.icm.edu.pl pl.comp.programming:204680
    [ ukryj nagłówki ]

    W dniu czwartek, 14 listopada 2013 10:22:37 UTC+1 użytkownik Robert Winkler napisał:
    > Nie wiem czy dziś w czasach wszechobecnych kalkulatorów,
    >
    > w szkole podstawowej nadal tego uczą,
    >
    > ale za moich czasów aby dodać dwa ułamki należało sprowadzić
    >
    > oba do wspólnego mianownika.
    >
    > Oznaczało to rozłożenia obu mianowników na czynniki pierwsze,
    >
    > co wiązało się ze znaczną liczbą bardzo kosztownych czasowo
    >
    > operacji dzielenia przez wszystkie kolejne liczby pierwsze,
    >
    > a potem wymnożenie ich przez siebie.
    >
    > Z prostego dodawania robi się więc bardzo skomplikowana operacja.
    >

    chodzi na przyklad o taki przyklad (lub jakies podobne)

    x = (1/3 + 3/7 + 15)*5/7

    algorytm dzielenia 'binarnego' (tj ten zwykly)
    jest chyba dosyc kosztowny (niestety naet nie wiem dokladnie co on tam obejmuje ale
    costam
    obejmuje) tymszasem wymnozenie tego na ulamkach
    daloby jakas spora liczbe ktora jednak albo zmiescilaby sie w i64/i64 albo tez mona
    by ja
    obciac - a algorytm dzielanie bylby odlozony do
    konca (moze nawet jesli ta liczba jest potrzebna
    tylko do jakiegos porownania albo do dzielenia ktore ma dac tylko zgrubny wynik (np
    jako wspolrzedna calkowita pixela na ekranie mozna by ogole sie bez niego obyc)
    na wspolczesnych kompach zreszta calkowite dzielenia sa chyba niezle
    podoptymalizowane i
    zajmuja dosyc malo (w sumie nie wiem ile mnozen
    kosztuje dzielenie na wspolczesnych kompach ale
    nie tak wiele - ale jesli chodzi o istote
    upraszczania operacji to takie unikanie dzielenia
    mogloby byc uzyteczne - jak mysle

    co do porownywania to trzebaby porownywac
    albo dwie softowe wersje fpu vs ulamki albo
    dwie sprzetowe (zrobione na podobnym poziomie)


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: