有偏随机数生成器-Java_Java_Random

有偏随机数生成器-Java

java random

有偏随机数生成器-Java,java,random,Java,Random,我正在寻找一个随机数生成器，它倾向于从一组已经选择的数字中给出“最远”的数字。例如，如果我的范围是[1,50]，并且我传入一组数字，例如（1,20,40），那么我希望生成器“更喜欢”生成远离1,20和40的数字。因此，像50或30这样的数字比20或40更可能被抽取。我怀疑这可能已经存在。有人知道这样一个我可以用于Java的实现吗？听起来你想要一个，其中一些数字比其他数字更可能你必须做出的决定是，随机分布曲线应该是什么样子的，也就是说，选择的数字避免的力度有多大当你选择新号码时，你还需要决定这

我正在寻找一个随机数生成器，它倾向于从一组已经选择的数字中给出“最远”的数字。例如，如果我的范围是[1,50]，并且我传入一组数字，例如（1,20,40），那么我希望生成器“更喜欢”生成远离1,20和40的数字。因此，像50或30这样的数字比20或40更可能被抽取。我怀疑这可能已经存在。有人知道这样一个我可以用于Java的实现吗？

听起来你想要一个，其中一些数字比其他数字更可能

你必须做出的决定是，随机分布曲线应该是什么样子的，也就是说，选择的数字避免的力度有多大

当你选择新号码时，你还需要决定这种回避会持续多久。例如，对于特定数量的拣选，先前的数字是否被同等地避免，还是会随着时间的推移逐渐消失

分布曲线示例

最后一个显示淡出，其中

是三个选择之前，

是两个选择之前，

是最后一个选择，其中数字

到

（含）下一个选择的概率为0%。

听起来像是你想要一个选择，其中一些数字比其他数字更可能

你必须做出的决定是，随机分布曲线应该是什么样子的，也就是说，选择的数字避免的力度有多大

当你选择新号码时，你还需要决定这种回避会持续多久。例如，对于特定数量的拣选，先前的数字是否被同等地避免，还是会随着时间的推移逐渐消失

分布曲线示例

最后一个显示淡出，其中

是三个选择之前，

是两个选择之前，

是最后一个选择，其中数字

到

（含）下一个选择的概率为0%。

以下是一种手动操作的方法。基本上，我们的想法是，我们接收一些我们不想生成的数字，然后我们生成一个随机数，如果这个数字在我们不想生成的数字列表中，我们将重试一次，最多重试一次

public static void main(String[] args) {

        int times = 25;
        int[] listOfNumbers = {1, 2, 3};
        int max = 5, min = 1;

        while(times-- > 0)
        {   
            System.out.print(GeneratePreferredNumbers(listOfNumbers, max, min) + " ");
        }


    }//main method

    public static Integer GeneratePreferredNumbers(int[] listOfNotPreffered, int max, int min)
    {
        Random rand = new Random();
        int randomNum;
        int retry = 1; //increasing this lessons the likely of our non-preferred numbers to show up
        HashSet<Integer> notPrefer = new HashSet<>();

        //add all the numbers we don't want to generate into a HashSet for easy lookup
        for(int index = 0; index < listOfNotPreffered.length; index++)
            notPrefer.add(listOfNotPreffered[index]);

        do {
            randomNum = rand.nextInt((max - min) + 1) + min;
            if(notPrefer.contains(randomNum))
            {
                retry--;
            }
            //we found a good value, let's return it
            else{
                retry = 0;
            }
        } while (retry > 0);

        return randomNum;
    }

重试=1

1 2 5 3 3 4 3 1 2 1 4 1 3 3 1 1 5 3 5 4 2 1 3 4 5

重试=2

3 3 2 4 4 2 2 1 4 5 5 5 4 2 1 4 5 1 4 5 1 4 4 2 2

重试=3

5 5 5 5 4 4 4 4 2 4 5 5 1 4 5 4 3 5 4 4 4 5 3 1 2

重试=4

5 4 5 4 4 4 5 5 4 4 5 1 5 2 5 5 5 2 4 5 5 2 4 4 4

重试=5

4 4 4 4 4 4 4 4 5 5 4 4 5 4 5 4 4 5 4 5 4 5 5 5 5

注意：我们允许算法重试的次数越多，我们的输出就越可能包含我们想要的数字。这允许您控制希望这些非首选号码出现的可能性。这是有意义的，因为如果我们将重试次数增加到无穷大，那么只有当生成的号码不包含在非首选号码列表中时，重试才会停止

希望这有帮助

这里有一种方法可以手工完成。基本上，我们的想法是，我们接收一些我们不想生成的数字，然后我们生成一个随机数，如果这个数字在我们不想生成的数字列表中，我们将重试一次，最多重试一次

public static void main(String[] args) {

        int times = 25;
        int[] listOfNumbers = {1, 2, 3};
        int max = 5, min = 1;

        while(times-- > 0)
        {   
            System.out.print(GeneratePreferredNumbers(listOfNumbers, max, min) + " ");
        }


    }//main method

    public static Integer GeneratePreferredNumbers(int[] listOfNotPreffered, int max, int min)
    {
        Random rand = new Random();
        int randomNum;
        int retry = 1; //increasing this lessons the likely of our non-preferred numbers to show up
        HashSet<Integer> notPrefer = new HashSet<>();

        //add all the numbers we don't want to generate into a HashSet for easy lookup
        for(int index = 0; index < listOfNotPreffered.length; index++)
            notPrefer.add(listOfNotPreffered[index]);

        do {
            randomNum = rand.nextInt((max - min) + 1) + min;
            if(notPrefer.contains(randomNum))
            {
                retry--;
            }
            //we found a good value, let's return it
            else{
                retry = 0;
            }
        } while (retry > 0);

        return randomNum;
    }