-
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
Następne wpisy z tego wątku
- 18.12.17 17:37 M.M.
- 19.12.17 00:48 bartekltg
- 19.12.17 02:24 M.M.
- 19.12.17 05:11 bartekltg
- 19.12.17 06:39 M.M.
- 19.12.17 07:22 M.M.
- 20.12.17 00:46 AK
- 20.12.17 01:52 M.M.
- 20.12.17 08:30 M.M.
- 20.12.17 19:40 M.M.
- 21.12.17 00:46 M.M.
- 21.12.17 09:25 M.M.
- 21.12.17 20:33 M.M.
- 21.12.17 22:53 AK
- 22.12.17 00:05 M.M.
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-06 PROGRAM DOPŁAT DO AUT ELEKTRYCZNYCH TO ABSURD. ZA ŚRODKI Z KPO KUPIMY NIEMIECKIE I CHIŃSKIE AUTA
- 2025-02-05 ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-05 Re: ceny OC
- 2025-02-07 Smar do video
- 2025-02-06 Litowe baterie AA Li/FeS2 a alkaliczne
- 2025-02-07 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-07 Warszawa => System Architect (Java background) <=
- 2025-02-07 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-07 Warszawa => Solution Architect (Java background) <=
- 2025-02-07 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-07 Lublin => Programista Delphi <=
- 2025-02-07 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-02-07 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-07 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo