Znajdź liczbę x z przedziału od 0 do 1 dla którego poniższe wyrażenie zwraca wartość FALSE:
x + 0.1 + 0.1 == 0.1 + 0.1 + x
autor: Przemysław Biecek
- Rejestracja:około 22 lata
- Ostatnio:ponad rok
5
Działania w IEEE 754 niekoniecznie są łączne. Tzn: (A + B) + C może być różne od A + (B + C). Tzn: kolejność dodawania może mieć znaczenie. Najwidoczniej dla tych liczb tak właśnie jest.
Chociaż jakoś nie udaje mi się tego zreprodukować w C++.
Edit: dla 0.5 już działa:
0.5 + 0.1 + 0.1 = 0.70000004768371582031250000000000
0.1 + 0.1 + 0.5 = 0.69999998807907104492187500000000
edytowany 7x, ostatnio: Endrju
Wszystko wpisuje z konsoli bez optymalizacji. :-/
Takie coś mam: http://ideone.com/Ha7AEG W ASM jest tak jak powinno, najpierw jedno dodawanie, potem drugie. Trochę mnie dziwi, że
0.1 + 0.4 to dokładnie 0.5.
- Rejestracja:około 21 lat
- Ostatnio:prawie 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
10
Uwielbiam jak ludzie śpią na metodach numerycznych a potem się chwalą takimi odkryciami :D 0.1 to okresowy ułamek binarny.
edytowany 1x, ostatnio: Shalom
hehe, a już myślałem, że odkryłem Amerykę... (Nie studiowałem informatyki.)
Ja spałem, bo były nudne. A reprezentacja liczb to raczej podstawy programowania niż MN.
@somekind takie czasy że dzisiaj listy jednokierunkowe omawia się na jakimś 3 semestrze ASD albo innych "zaawansowanych strukturach danych", więc pewnie reprezentacja liczb też już tylko na metodach numerycznych ;)
Ja to miałem na matematyce dyskretnej chyba.
a propoS tematów czy studia są potrzebne. To jest idealny przykład, że czasem się przydają ;)
3
Znajdź liczbę x z przedziału od 0 do 1 dla którego poniższe wyrażenie zwraca wartość FALSE:
Znaleźć nie problem, wystarczy kilka linii kodu; Gorzej już z wyjaśnieniem dlaczego tak jest :]
uses
{$IFNDEF FPC} Types, {$ENDIF} Math;
var
dblX: Double = 0.0;
begin
while CompareValue(dblX, 1.0) < GreaterThanValue do
begin
WriteLn('x = ', dblX:1:1, ': ', dblX + 0.1 + 0.1 = 0.1 + 0.1 + dblX);
dblX := dblX + 0.1;
end;
ReadLn;
end.
Pod FPC i Delphi7 wyniki takie same, z optymalizacjami i bez:
x = 0.0: TRUE
x = 0.1: TRUE
x = 0.2: TRUE
x = 0.3: TRUE
x = 0.4: TRUE
x = 0.5: FALSE
x = 0.6: FALSE
x = 0.7: FALSE
x = 0.8: FALSE
x = 0.9: TRUE
x = 1.0: TRUE
Co ciekawe, @dam1an podał, że w C# wartość 0.4 da False - tu jest inaczej.
edytowany 1x, ostatnio: flowCRANE
Zobacz pozostałe 12 komentarzy
Dzięki, wiecznie zapominam jak się to pisze... :)
Never go full furious. Just never :D
jak to się nie da, wszystko się da. W R można zrobić wszystko. Jest to język intepretowalny i wektorowy , więc bijen a głowę wszystkie Javy, C, D, E, F, G... i jakie hejtowanie mi imputujesz? uspokuj się furious
- Rejestracja:ponad 10 lat
- Ostatnio:2 miesiące
- Lokalizacja:Małopolska
- Postów:643
0
ta zagadka jest trudna dla mnie ale mam inna :) z matmy :)
y'-x=0
ile wynosi y ? :)
Zobacz pozostałe 4 komentarze
a czemu nie ?
@mad_penguin plus stała
- Rejestracja:ponad 10 lat
- Ostatnio:ponad 7 lat
- Postów:83
0
To jest zupełnie nielogiczne, tylko ja odnoszę takie wrażenie? bo:
x + 0.1 + 0.1 = 0.1 + 0.1 + x
x + 0.1 + 0.1 - 0.1 - 0.1 -x = 0
0 = 0 // prawda
Zatem jak kompilator przepuszcza 0.5, 0.6, 0.7, 0.8? :/
To jest zupełnie nielogiczne, tylko ja odnoszę takie wrażenie? Tak.
- Rejestracja:około 22 lata
- Ostatnio:ponad rok
0
Arytmetyka zmiennoprzecinkowa w IEEE 754 nie działa tak jak matematyka, po prostu.
Poczytaj: http://en.wikipedia.org/wiki/Floating_point#Accuracy_problems
- Rejestracja:około 17 lat
- Ostatnio:3 minuty
- Lokalizacja:Wrocław
0
Tam nie ma żadnych zaokrągleń, po prostu ludzie używają niedoskonałego systemu do obliczeń. ;)
Owszem, są zaokrąglenia, np. jak 64-bitową zmienną typu double przepisujesz z 80-bitowego rejestru do 64-bitów pamięci. Intele wewnętrznie liczą na 80 bitach. To prowadzi do znacznie ciekawszych zagadek, np.
if (x == 1.0) cout << "true " else cout << "false "; powtórzone dwa razy pod rząd wypisuje false true.
- Rejestracja:ponad 10 lat
- Ostatnio:2 miesiące
- Lokalizacja:Małopolska
- Postów:643
0
wg mnie znaczenie ma nie tylko zapisanie tych liczb w pamiec ale i dodawanie tych liczb ale i porownanie
na kazdej operacji jest blad
im wiecej operacji liczbowych tym mniejsza dokladnosc
edytowany 1x, ostatnio: krzychu82a
0
Świetny przykład na pokazanie komuś, dlaczego do biznesowych zastosowań w javie tylko BigDecimal.
Pewnie kiedyś wkleję w gitlabie.
odnosnie biznesu :) mozemy zrobic procesor z milionem tranzystorow za rok zrobimy z dwoma milionami nie wiemy do czego wykorzystac ten procesor to wy musicie nam powiedziec
- Rejestracja:ponad 10 lat
- Ostatnio:2 miesiące
- Lokalizacja:Małopolska
- Postów:643
0
ja za bardzo nie kumam tych systemow cyfrowych ale podobno lepiej sie mnozy niz sumuje chyba sume sie wykonuje iloczynowo jakos
przesuwajac bity w ramce mozemy realizowac mnozenie lub dzielenie przez 2
00000001 - 1
00000010 - 2
00000100 - 4
00001000 - 8
00010000 - 16
edytowany 1x, ostatnio: krzychu82a
0
Cóż... to zadanie w połączeniu ze stwierdzeniem, że "już wszyscy analitycy klepią w R" utiwerdziło mnie w przekonaniu, że jednak Java ma przed sobą świetlaną przyszłość...
Zobacz pozostałe 3 komentarze
R jako język jest prosty jak budowa cepa. Ale żeby cokolwiek sensownego zrobić to trzeba mieć pojęcie o algorytmach i statystyce. Poza tym R nijak nie nadaje się do analiz Big Data, ani nawet dla danych średniego rozmiaru. Ot taka zabawka dla naukowców którzy chcą coś policzyć na podstawie 1000 ankiet ;]
Dlaczego Wy dajecie sie tak trollować?
@Shalom tak się składa, że SAP używa R do analizy danych. Dodatkowo staje się on właśnie coraz bardziej popularny w Big Data.
0
Ten R to w ogóle opłacalny język programowania? Czy taki typowy dla Januszów;) http://www.r-project.org/ Nie ma dobrego kursu, tu chyba pani Lidia z urzędu by się nie połapała.
http://tryr.codeschool.com/levels/1/challenges/1 - masz kurs podstawowy