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

是否有更好的方法将熵添加到Ints阵列？

1 个答案: