Zadanie:
Program co sprawdz w ostatnich 5000 losowaniach ilosc wypadniecia kazdej mozliwej kombinacji 10.
Moj algorytm jest nastepujacy:
Wczytaj 5000 wynikow
Dla n-tego losowania stworz kombinacje
Sprawdz czy wystapila w innych losowaniach
I tak miliard razy :)
Pytanie moje jest czy da się to jakoś przyspieszyć gdyż czas wykonywania wynosi u mnie 3min*5000=10dni :/
Troche matmy:
-mozliwe losowanie to kombinacja bez powtorzen
-dla 20 wylosowanych kulek, kobinacji 10 jest (20 nad 10) czyli ok. 184000.
-wiec na czas wplywa ilosc obliczen dla kazdego z 184000 sprawdz w 5000 i tak 5000 razy czyli.. 464 miliardy operacji ;)
Jeżeli macie jakieś ciekawsze inne podejście do problemu to było by super.
Dzieki.