eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingjeden generator liczb losowych do testowania drugiego? › jeden generator liczb losowych do testowania drugiego?
  • Data: 2017-12-18 05:33:02
    Temat: jeden generator liczb losowych do testowania drugiego?
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    Co by było, gdyby rozkład wzorcowy wygenerować innym generatorem,
    albo tym samym z innym zarodkiem?

    Otóż są problemy z liczeniem chi-square, bo inny generator może
    dać w jakimś kubełku zero i by trzeba dzielić przez zero. Założyłem więc, że
    jeśli w kubełku wzorcowym jest zero, to tego nie liczę tego kubełka i
    zmniejszam ilość stopni swobody. U mnie na komputerze, dla kilku
    wypróbowanych zarodków, generator Fibonacciego przeszedł testy.

    Kod źródłowy:
    https://pastebin.com/KXuKNbws


    Przykładowy wynik testu:
    time ./frnd
    rnd seed1: 1857908775
    rnd seed2: 1964250306

    --------------------------------------
    loops: 100000000
    // kubełek fibonacci ranlux48 chi-square
    0 60806992 60810278 0.177565312232
    1 30434294 30435295 0.032922335729
    2 7431596 7428134 1.61352016536
    3 1177391 1176480 0.705427206582
    4 136542 136582 0.0117145743949
    5 12269 12265 0.00130452507134
    6 864 911 2.4248079034
    7 51 54 0.166666666667
    8 1 1 0
    chi-square: 5.13392868943979798
    chi-dist: 0.1082081103103416237
    chi-dist-cum: 0.2568322098770508233
    --------------------------------------


    real 130m0.354s
    user 129m55.568s
    sys 0m3.164s

    Generator Fibonacciego naprawdę jest bardzo szybki i dobrze
    przechodzi testy.

    Ciekawe jak się zachowa std::mt19937_64 w takim teście.

    Pozdrawiam

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: