随机分配算法（Intege）

最新推荐文章于 2023-06-12 10:57:25 发布

原创最新推荐文章于 2023-06-12 10:57:25 发布 · 4.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Java 专栏收录该内容

67 篇文章

订阅专栏

参考资料：
[url]http://blog.youkuaiyun.com/yaerfeng/article/details/18362623[/url]
[url]http://www.zuidaima.com/code/file/2214023444104192.htm?dir=/2214023444104192.java[/url]
以下为抢红包的随机分配的Integer实现，主要参考以：抢红包的随机分配红包算法 :lol:


/**
     * 根据分配数值随机分配到N个，总和等于：allotRange
     * @param allolTotal 分配的总和
     * @param allotSize 分配大小
     * @param allotMinVal 分配最小值
     * @return
     */
    public static Iterator<Integer> allot(int allolTotal, int allotSize, int allotMinVal) {

        List<Integer> randoms = new ArrayList<Integer>(allotSize);

        for (int i = 0; i < allotSize; i++) {

            int safe_total = (allolTotal - (allotSize - i) * allotMinVal) / (allotSize - i);

            int random = new Random().nextInt(safe_total - allotMinVal) + allotMinVal;
            if (random < allotMinVal) {
                random = allotMinVal;
            }
            if (i == allotSize - 1) {
                random = allolTotal;
            }

            allolTotal -= random;
            randoms.add(random);
        }
        return randoms.iterator();
    }