abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 16:44 | Nová verze

    Byl vydán Mozilla Firefox 154.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 154 bude brzy k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 0
    včera 14:33 | Nová verze

    Nové číslo časopisu Raspberry Pi zdarma ke čtení: Raspberry Pi Official Magazine 168 (pdf).

    Ladislav Hagara | Komentářů: 0
    včera 11:55 | Nová verze

    Open-source citační manažer Zotero (Wikipedie, GitHub) byl vydán v nové major verzi 10. Přehled novinek v příspěvku na blogu.

    Ladislav Hagara | Komentářů: 0
    včera 00:44 | Nová verze

    Interaktivní editor binárních dat GNU poke byl vydán ve verzi 5.0 (seznam změn).

    |🇵🇸 | Komentářů: 8
    17.8. 18:55 | Nová verze

    Byla vydána verze 0.85 telnet a ssh klienta PuTTY (Wikipedie). Řešeno je 5 zranitelností.

    Ladislav Hagara | Komentářů: 0
    17.8. 13:33 | Zajímavý článek

    Byly publikovány novinky z vývoje GIMPu. Pracuje se na novém formátu souborů. Stávající binární XCF bude nahrazen "zazipovaným XML". XCF zůstane plně podporován pouze pro načítání starých souborů.

    Ladislav Hagara | Komentářů: 10
    17.8. 12:33 | Zajímavý projekt

    Workshop o umělé inteligenci v Dartmouthu proběhl před 70 lety, od 18. června do 17. srpna 1956. Dvouměsíční soustředění 6–11 informatiků, iniciované Johnem McCarthym, položilo základy oboru umělé inteligence.

    |🇵🇸 | Komentářů: 6
    17.8. 03:00 | Nová verze

    Po 9 týdnech vývoje od vydání Linuxu 7.1 oznámil Linus Torvalds vydání Linuxu 7.2. Podrobný přehled novinek a vylepšení na Linux Kernel Newbies nebo LWN.net: první a druhá polovina začleňovacího okna.

    Ladislav Hagara | Komentářů: 1
    16.8. 18:55 | Komunita

    Debian dnes slaví 33 let. Ian Murdock oznámil vydání "Debian Linux Release" 16. srpna 1993.

    Ladislav Hagara | Komentářů: 1
    16.8. 04:22 | Komunita

    Probíhá hlasování o používání LLM při vývoji Debianu. Vývojáři Debianu mají na výběr 9 možností (návrhy A až H a žádný z nich).

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (10%)
     (7%)
     (2%)
     (18%)
     (30%)
     (7%)
     (6%)
     (2%)
     (15%)
     (22%)
    Celkem 2418 hlasů
     Komentářů: 31, poslední 13.8. 00:27
    Rozcestník


    Dotaz: Porovnanie desatinnych cisel

    25.5.2006 14:54 robob | skóre: 12 | blog: robob
    Porovnanie desatinnych cisel
    Přečteno: 309×
    Zdravim. Potreboval by som numericky korektne porovnanie desatinnych cisel v programe. Desatinne cisla sa do binarnej formy prevedu s urcitou chybou. To je znamy fakt. Ako teda porovnat ci sa dve cisla "zhruba" rovnaju?

    Uvediem priklad a moje riesenie, kde mam porovnat if (t == det):
    #define EPS 1e-08
    double dxa, dya, dxb, dyb, dx1, dy1, det, t, det_eps, t_eps;
    
    det = dxa * dyb - dya * dxb;
    det_eps = EPS * (abs(dxa) + abs(dyb) + abs(dya) + abs(dxb));
    
    t = dx1 * dyb - dy1 * dxb;
    t_eps = EPS * (abs(dx1) + abs(dyb) + abs(dy1) + abs(dxb));
    
    if (abs(t-det) < abs(t_eps) + abs(det_eps))
    
    Matematicke oddovodnenie tu radsej neuvadzam.

    Budem vdacny za kazdy odkaz na nejaku literaturu na webe, rsp. za Vase riesenie.

    Odpovědi

    25.5.2006 15:10 rastos | skóre: 63 | blog: rastos
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    Nechápem prečo tam čaruješ. Akú má chybu toto?
    #define EPS 1e-8
    #define FLOAT_EQUAL(x,y) (abs((x)-(y))<EPS)
    
    if (FLOAT_EQUAL(t,det)) ...
    25.5.2006 15:24 happy barney | skóre: 34 | blog: dont_worry_be_happy
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    miesto EPS treba pouzivat "strojove epsilon"
    v gcc je to tusim float.h, konstanty FLT_EPSILON, DBL_EPSILON, LDBL_EPSILON
    25.5.2006 15:30 robob | skóre: 12 | blog: robob
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    Takze konkretny priklad:

    x = 1000000000.1 a y = 4.5

    det = x * y

    Tu zrejme asi nebude korektne eps = 1e-8 pre det, ci ano ? Chyba pri cisle y sa totiz zmnohonasobi a uz to nebude stare dobre cislo 1e-8.
    vdusek avatar 25.5.2006 15:21 vdusek | skóre: 27
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    Pokud to je reálné (vzhledem k počtu desetinných míst a délce čísla) tak bych desetinná čísla převedl na vynásobením na integer a pak porovnával. Záleží, jaké je původní zadání, resp. jak ta desetinná čísla vznikají. Třeba by bylo zajímavé počítat od začátku v integer s tím, že výsledek na konci podělím....
    25.5.2006 15:36 robob | skóre: 12 | blog: robob
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    V skutocnosti to naozaj mozem obist a robit v celych cislach (prenasobenim). Chcel som poznat nazor niekoho, kto trochu numericky premysla.
    25.5.2006 15:39 robob | skóre: 12 | blog: robob
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    Ak by niekoho zaujimalo, tak som nasiel na webe toto: Why doesn't my floating-point comparison work?
    25.5.2006 16:03 Michal Vyskočil | skóre: 60 | blog: miblog | Praha
    Rozbalit Rozbalit vše Re: Porovnanie desatinnych cisel
    Ty zdrojáky jsou do soutěže o co nejméně efektivní porovnání dvou floatů? :-D

    Jinak doporučuji k pozornosti nový seriál Pavla Tišnovského Fixed point arithmetic.
    When your hammer is C++, everything begins to look like a thumb.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.