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

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;
}