eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-19 11:47:57
    Temat: Re: sortowanie
    Od: "slawek" <h...@s...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Użytkownik "Michoo" napisał w wiadomości grup
    dyskusyjnych:k5q2oo$tk0$...@m...internetia.pl...

    >Nie, miało być "tak szybko jak się da, ale nie szybciej". Twój algorytm
    >jest tak bardzo do przodu, że mu z tyłu trolluje.

    I jest. Bo przecież jeżeli wyjdzie ci 1000 razy pod rząd reszka - to /może/
    być zupełnie normalne, prawdopodobieństwo tego jest małe (2^-1000), ale
    większe od zera.

    Jeżeli chcesz, aby generator miał zagwarantowane, że dwie kolejne liczby
    muszą być różne... to już nie będzie to losowe, tylko według twojego uznania
    (że tak powinno być).

    A skoro /nie/ /można/ /wykluczyć/ iż kolejne liczby losowe będą takie jak
    pierwsza liczba - to generator jest ok.

    Podobnie - jeżeli weźmiesz niezainicjalizowany blok pamięci - coś w nim
    będzie - ale co? Gdy zwisa ci jakość generatora - możesz uznać że tam są
    liczby losowe. (Ale ja tak nie zakładam.)

    Aby się paszczać, że nie mam racji - musiałbyś założyć jakieś kryteria
    jakościowe. A tych w ogóle nie masz, uznajesz tylko pogoń za czasem
    wykonania. Więc, jak w dowcipie o transatlantyku, wychodzi że możesz wsadzić
    sobie jako losowe dowolne liczby (śmieci z pamięci, same zera lub same
    13-ki) - i będzie git.

    >Liczby naprawdę losowe uzyskasz z generatora sprzętowego. Zazwyczaj

    Niestety nie. Ale aby to zrozumieć musiałbyś naprawdę trochę więcej poczytać
    i pomyśleć. Między innymi musiałbyś wiedzieć, jak i po co kalibruje się
    generatory hardwareowe.

    Problem jest głównie ze słowem "naprawdę": zaczynając od definicji "czym
    jest prawda" (nie ma zgody na to wśród filozofów), a kwestią istnienia
    bogini/boga/bogów omnipotencjalnych (czyli znających wszystkie ciągi losowe
    zanim cokolwiek).

    A najprostsze, co jest jeszcze w zasięgu twojego IQ, to fakt że generator
    liczb losowych może być zepsuty. Wtedy nie daje liczb losowych. A jak
    odgadnąć że nie jest zepsuty? Nie da się!


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: