Biorąc pod uwagę początek i koniec zakresu liczb całkowitych, jak obliczyć losową liczbę całkowitą z tego zakresu?

Zdaję sobie sprawę, że normalny rozkład przechodzi w - + nieskończoność. Przypuszczam, że ogony mogą być odcięte, więc gdy losowy zostanie obliczony poza zakresem, przelicz. Podnosi to prawdopodobieństwo liczb całkowitych w zakresie, ale dopóki ten efekt jest tolerowany (<5%), jest w porządku.

public class Gaussian
{
    private static bool uselast = true;
    private static double next_gaussian = 0.0;
    private static Random random = new Random();

    public static double BoxMuller()
    {
        if (uselast) 
        { 
            uselast = false;
            return next_gaussian;
        }
        else
        {
            double v1, v2, s;
            do
            {
                v1 = 2.0 * random.NextDouble() - 1.0;
                v2 = 2.0 * random.NextDouble() - 1.0;
                s = v1 * v1 + v2 * v2;
            } while (s >= 1.0 || s == 0);

            s = System.Math.Sqrt((-2.0 * System.Math.Log(s)) / s);

            next_gaussian = v2 * s;
            uselast = true;
            return v1 * s;
        }
    }

    public static double BoxMuller(double mean, double standard_deviation)
    {
        return mean + BoxMuller() * standard_deviation;
    }

    public static int Next(int min, int max)
    {
        return (int)BoxMuller(min + (max - min) / 2.0, 1.0); 
    }
}

Prawdopodobnie potrzebuję skalować odchylenie standardowe trochę w stosunku do zakresu, ale nie rozumiem jak.

Odpowiedź:

    // Will approximitely give a random gaussian integer between min and max so that min and max are at
    // 3.5 deviations from the mean (half-way of min and max).
    public static int Next(int min, int max)
    {
        double deviations = 3.5;
        int r;
        while ((r = (int)BoxMuller(min + (max - min) / 2.0, (max - min) / 2.0 / deviations)) > max || r < min)
        {
        }

        return r;
    }