Pytania oznaczone «random-generation»

9
Jak próbkować obcięty rozkład wielomianowy?

Potrzebuję algorytmu do próbkowania obciętego rozkładu wielomianowego. To jest, x⃗ ∼1Zpx11…pxkkx1! …xk!x→∼1Zp1x1…pkxkx1!…xk!\vec x \sim \frac{1}{Z} \frac{p_1^{x_1} \dots p_k^{x_k}}{x_1!\dots x_k!} gdzie ZZZ jest stałą normalizacyjną, x⃗ x→\vec x ma kkk pozytywne składniki i ∑xja= n∑xi=n\sum x_i =...