-
Data: 2013-11-14 20:25:30
Temat: Re: ułamki (alternatywnie do floata)
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2013-11-13 19:29, firr pisze:
Nie chciałem sam karmić, ale wątek się rozbijał;)
> juz pare razy sie zastanawialem cze gdyby
> zdefiniowac sobie liczbe jako pare integerow
> licznik i mianownik (najlepiej jako i64
> a nie i32 bo dla 32 bit chyba szybko mogloby
> dochodzic do przepelnienia) to czy takie
> rachunki nie mialyby szansy byc lepszymi
> od floata/double
Jak już powiedziano, zastąpienie doubla
ułamkiem z intów sensu nie ma.
Jest to czasem przydatne, ale w specyficznych
zastosowaniach.
Jako ciekawostka, do standardu c++ wleciało coś takiego
http://en.cppreference.com/w/cpp/numeric/ratio
Za to przydać się może w innych zastosowaniach.
> zalety sa np takie
>
> 1) jest to szybkie tj arytmetyka calkowita bez dzielenia w wiekszosci operacji
Już padło. 1145/2568 + 6848/6127
Ile operacji musisz wykonać? Co najmniej 3 mnożenia i jedno dodawanie,
a wypadałoby jeszcze ułamek skrócić.
> 2) byloby to (poki sie nie wywali z powodu
> przepelnienia0 scisłe, tj nie traci informacji
Chyba, że postanowię policzyć ułamek:)
I znów, przydatne, al tylko w specyficznych zastosowaniach.
> 3) pozwala opoznic dzielenie, floaty wykonuja
> dzielenia z kazdym znakiem / - taka liczba o wiele
> rzadziej np przy wydruku na ekran reprezentacji dziesietnej
Dzielenie dwóch intów nie jest czasem mniej kosztowne niż
operowanie na typie udającym dwa razy dłuższego inta.
Dwa razy, na licznik i mianownik;)
>
> wady - nie wiem czy to wogole by dzialalo tj
> boje sie ze szybko by sie przepelniało (ale moze
> dla i64 nie tak szybko?)
>
> ktos moglby rozwinac jakos ten temat i powiedzic
> cos na temat tej opcji?
Może jakiś przykład prawie*) z życia. Generowałem sobie kiedyś
węzły i współczynniki do kwadratur gaussa. Nic prostszego,
generujesz wielomiany legandrea, potem szukasz zer - to są węzły.
Formuła trójczłonowa dla tych wielomianóww jest wymierna.
Mają tylko wymierne współczynniki.
Po wygenerowaniu wieomianów miejsca zerowe i całki
można już liczyć z dowolną precyzją, bez konieczności
przeliczania wszystkiego ze zwiększoną dokładnością.
*) prawie, bo obecne komputery są na tyle mocne, że
na wielomian potrzebny do wszelkich rozsądnych operacji
wystarczy wziąć pakiet typu gmp i wpisać sporą dokładność,
weryfikując tylko wyniki, czy nie ma szumu:)
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.11.13 23:22 A.L.
- 15.11.13 00:03 bartekltg
- 15.11.13 08:07 Paweł Kierski
- 15.11.13 08:09 Tomasz Kaczanowski
- 15.11.13 08:13 Tomasz Kaczanowski
- 15.11.13 08:20 Paweł Kierski
- 15.11.13 09:07 firr
- 15.11.13 09:59 Paweł Kierski
- 15.11.13 12:07 Ghost
- 15.11.13 12:13 Tomasz Kaczanowski
- 15.11.13 12:24 Ghost
- 15.11.13 12:32 Tomasz Kaczanowski
- 15.11.13 13:03 Ghost
- 15.11.13 13:12 Tomasz Kaczanowski
- 15.11.13 13:39 Paweł Kierski
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-25 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-25 Re: Brawo !!! Osy chronione w Niemczech. Za usunięcie gniazda grozi mandat
- 2025-07-25 cudzoziemiec bez biletu
- 2025-07-25 Gdynia => Sales Executive / KAM <=
- 2025-07-25 Inżynierzy z prawomocnym...
- 2025-07-25 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-25 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-25 Kraków => Senior Fullstack Engineer (Low-Code Platform) <=
- 2025-07-25 Skrobanie
- 2025-07-25 Lublin => Konsultant ds. Wdrożeń ERP (moduł FK) <=
- 2025-07-25 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-07-25 Re: Boeing Bad Dream (Koszmar) Liner rozbity w Delhi ...
- 2025-07-24 Re: Wypadek kolejowy na stacji Wiesiółka- analiza tragicznego zdarzenia z czerwca 2001 roku.
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie
- 2025-07-23 Re: Tysiące wypadków na niebezpiecznych przejazdach kolejowych a Polskie Linie Kolejowe nic nie robią odlat, bo kierowca pociągu nie ginie