CodingTrain / CodingTrain/Suggestion-Box
Ziggurat algorithm and use it Monte Carlo integration Challenge
- Vorherrschende Sprache
- Keine Sprachdaten
- Sterne
- 570
- Forks
- 85
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
Its a pseudo-random number generator that generates a normal distribution. It is a extremely fast and accurate sampling that uses precomputed tabled values equal to wi = xi/32, ki = 2^32(x(i-1)/xi).
More information about the algorithm can be found here:
[ziggurat.pdf](https://github.com/CodingTrain/Rainbow-Topics/files/1887569/ziggurat.pdf)
Once done use the the ziggurat algorithm to implement random walkers for monte carlo integration of a nontrivial function. example of such function is:
x*e^(-a*x)*sin(b*x) and compare to the known solution 2*a*b/(a^2+b^2)^2
bounds of integration are 0 to infinity.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Beginne damit, die verlinkte ziggurat.pdf zu lesen und das Repository CodingTrain/Suggestion-Box zu untersuchen, um festzustellen, wo diese Herausforderung hingehört. Als erledigt gilt die Implementierung des Ziggurat-Normalverteilungs-Samplers, seine Verwendung für die Random-Walk-Monte-Carlo-Integration der angegebenen Funktion von 0 bis unendlich sowie der Vergleich des Ergebnisses mit 2*a*b/(a^2+b^2)^2.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Bereich
- data
- Issue-Typ
- Feature
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 25/100