java-将数均匀地随机分为m个部分

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java-将数均匀地随机分为m个部分，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1208字，纯文字阅读大概需要2分钟。

内容图文

如何将一个大的正整数n随机均分为m个部分.
后置条件：将所有m个部分相加应得到n.

下面是我的尝试(在Java中像伪代码一样),但是我认为它不会给我统一的随机分布.
我首先通过除以n / m来求出平均部分平均数.然后,我将生成大小约为avg的m-1个随机数(通过在0& avg和* avg& 2 * avg *之间交替生成随机数.然后从中减去这m-1个数字的总和原始数字n并将其设置为第m部分.

假设函数rand(x,y)在x和y之间均匀地返回一个随机数.

int[] divideUniformlyRandomly(int n, int m)
{
    int[] res = new int[m];
    int avg = n / m;
    int sum = 0;
    bool alternator = false;
    for(int i = 0; i < m - 1; i++)
    {
        if(alternator == false)
        {
            res[i] = rand(0, avg);
            alternator = true;
        }
        else
        {
            res[i] = rand(avg, 2*avg);
            alternator = false;
        }
        sum += res[i];
    }
    res[m-1] = n - sum;
    return res;
}

解决方法:

public double[] divideUniformlyRandomly(double number, int part) {
    double uniformRandoms[] = new double[part];
    Random random = new Random();

    double mean = number / part;
    double sum = 0.0;

    for (int i=0; i<part / 2; i++) {
        uniformRandoms[i] = random.nextDouble() * mean;

        uniformRandoms[part - i - 1] = mean + random.nextDouble() * mean;

        sum += uniformRandoms[i] + uniformRandoms[part - i -1];
    }
    uniformRandoms[(int)Math.ceil(part/2)] = uniformRandoms[(int)Math.ceil(part/2)] + number - sum;

    return uniformRandoms;
}

内容总结

以上是互联网集市为您收集整理的java-将数均匀地随机分为m个部分全部内容，希望文章能够帮你解决java-将数均匀地随机分为m个部分所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端