從一個給定清單

Question

我已用C寫下面的程序以在ARANDOM順序K個分佈到M * N（M =行，N =列）陣列分配以隨機的順序的所有數字爲二維陣列，其中K = MN，使得每個小區從0到MN獲得唯一的號碼。但有一個問題。我得到一些重複的數字進入求和單元格。 我將如何獲得所有唯一的號碼？

樣例程序：＃

#include<stdio.h> 
#include<math.h> 
#include <time.h> 
#define row 5 
#define col 5 
int total=row*col; 
int A[row][col]; 


main() 
{ 
    int i,j; 
    srand(time(NULL)); 
    for(i=0;i<row;i++) 
{ 
    for(j=0;j<col;j++) 
    { 
     A[i][j]=rand()%total+1; 

    } 
} 

for(i=0;i<row;i++) 
{ 
    for(j=0;j<col;j++) 
    { 
     printf("\nA[%d][%d]=%d",i,j,A[i][j]); 

    } 
} 

} 

Answer 1

注意，說：「這些數字都是不同的」立即讓他們比說：「這些數字是隨機的」隨機少。你似乎覺得重複使整個數字的集合不那麼隨機，這是不正確的。

你似乎想置換。實現這一點的一種方式是進行隨機洗牌，即用唯一的數字初始化矩陣，然後隨機重複挑選兩個單元並交換其內容。毫無疑問，當你做了「足夠」的掉期交易時，有各種各樣的方式知道。

這裏有一個交換可以如何實現：

void random_point(int *x, int *y) 
{ 
    *x = rand() % col; 
    *y = rand() % row; 
} 

void permute(void) 
{ 
    int x1, y1, x2, y2; 
    random_point(&x1, &y1); 
    random_point(&x2, &y2); 
    const int tmp = A[y1][x1]; 
    A[y1][x1] = A[y2][x2]; 
    A[y2][x2] = tmp; 
} 

這是非常基本的。