java - 以一定比例将随机值均匀分布在二维数组中

Question

假设我有一个百分比列表。

Map<Integer, Integer> ratio = new HashMap<Integer, Integer>();
ratio.put(0, 10);
ratio.put(1, 50);
ratio.put(3, 40);

然后我有一个二维数组。

int[][] arr = new int[50][50];

现在我想随机但均匀地分配定义的值0，1并3以它们各自的比率10,50和40在该数组中。

我怎么做？

Answer 1

用第一个零、第二个 1 和 3 填充一维数组。

就像是：

int arr[N][M] = //;
int array[N*M] = //;
int total_array_2D_size = N * M;
int j = 0;
Set<Map.Entry<Integer, Integer>> set = ratio.entrySet();  

for (Map.Entry<Integer, Integer> entry : set)
{
    int k = entry.getKey();        // Take the number
    int ratio = entry.getValue();  // Take the ratio
    int N = (total_array_2D_size * ratio) / 100; // The number of times 'k' should
                                                 // appear on the finally 2D array

    for(int i = 0; i < N; i++,j++) array[j] = k; // Fill the 1D array
}

比采用Shuffle 算法并打乱你的一维数组。最后填满你的二维数组。

for(int i = 0,k = 0; i < N; i++)
  for(int j = 0; j < M; j++,k++)
     arr[i][j] = array[k];

由于您的二维数组有 2500 个位置 (50^2)，最后您应该有 250 个 '0' (0.10 * 50^2)、1250 个 '1' (0.50 * 50^2) 和 1000 个 '3' (0.4 * 50^2)。