是否有更好的方法将熵添加到整数数组？

Question

我需要获取一个 (C#) 整数数组并随机重新分配值，以使值“感觉”更随机，而无需更改数组的长度或总和。但是这个数组可能会变得很大，所以我想知道是否有人有更好的方法来做到这一点。基本上，数组最初包含的值大致是总和除以长度，一个元素具有余数。我现在使用的是：

    static int[] AddEntropy(int[] ia)
    {

        int elements = ia.Length;
        int sum = ia.Sum();

        for (int runs = 0; runs < (elements * 2); runs++)
        {

            Random rnd = new Random(int.Parse(Guid.NewGuid().ToString().Substring(0, 8), System.Globalization.NumberStyles.HexNumber));
            int rndi = rnd.Next(0, (sum / elements));
            int rnde1 = rnd.Next(0, elements);
            int rnde2 = rnd.Next(0, elements);
            if (rndi < 1 ) rndi = 1;

            if (ia[rnde1] > (rndi + 2))
            {
                ia[rnde1] = ia[rnde1] - rndi;
                ia[rnde2] = ia[rnde2] + rndi;
            }

        }

        return ia;
    }

如果您有任何关于使其表现更好的想法，我们将不胜感激。它似乎表现“不错”，但如果数组大于我的五个元素（最多 1000 个元素）的样本，并且有几个数组可以快速连续修改，那么更快的选择会很棒。

Answer 1

如果我正确理解了所有内容，则任务需要保留元素的总和。那么初始数组元素值就不需要了，重要的两件事是元素的总和和元素的数量。

public static int[] GetArray(int sum, int n)
{
    if(sum < n)
        throw new ArgumentException("sum is lower than n");
    Random rnd = new Random();

    // reserve 1 for each of the elements
    sum -= n;

    // generate random weights for every element in sum
    int[] w = new int[n];
    int sw = 0;             
    for (int i = 0; i < n; i++)
    {
        w[i] = rnd.Next(0, 100);
        sw += w[i];
    }

    // generate element values based on their weights
    int[] result = new int[n];
    int tsum = 0;
    int psum = 0;
    for (int i = 0; i < n; i++)
    {
        tsum += w[i] * sum;
        result[i] = tsum / sw - psum;
        psum += result[i];
    }

    // restore reserved ones
    for (int i = 0; i < n; i++)
        result[i]++;

    return result;
}