CodingTrain / CodingTrain/Suggestion-Box
Ziggurat algorithm and use it Monte Carlo integration Challenge
- Lingua principale
- Nessun dato sulla lingua
- Stelle
- 570
- Fork
- 85
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia leggendo il file ziggurat.pdf collegato e ispezionando il repository CodingTrain/Suggestion-Box per determinare dove appartiene questa sfida. Il lavoro è completato quando viene implementato il sampler normale Ziggurat, viene utilizzato per l’integrazione Monte Carlo con random walk della funzione indicata da 0 a infinito e il risultato viene confrontato con 2*a*b/(a^2+b^2)^2.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- data
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 25/100