1.抽牌法:
从一个数组中随机抽出一张牌(然后最末位的牌去补这个位),抽出的牌放到新数组中。
2.交换法:
每个位置的牌,随机与另外一个位置的牌交换位置。
3.插牌法:
实现类似于交换法。牌堆里先有1张牌,然后第二张牌可以插两个地方——第一张牌的前或后,第3张牌,有3个地方可插……
#include <cstdio>
#include <ctime>
#include <cstdlib>
#include <cstring>
void initial(int arr[], int len){
for (int i = 1; i <= len; ++i){
arr[i - 1] = i;
}
}
void shuffle(int arr[], int len){
int *tmp = new int[len];
for (int i = 0; i < len; ++i){
tmp[i] = arr[i];
}
srand((unsigned)time(0));
for (int i = 0; i < len; ++i){
int rndIndex = rand() % (len - i);
arr[i] = tmp[rndIndex];
tmp[rndIndex] = tmp[len - i - 1];
}
}
void statistics(int arr[1000][52], int n, int len){
int *sum = new int[len];
//memset(sum, 0, sizeof(int) * len);
for (int i = 0; i < len; ++i){
sum[i] = 0;
}
for (int i = 0; i < n; ++i){
for (int j = 0; j < len; ++j){
sum[j] += arr[i][j];
printf("sum[%d]=%d\n", j, sum[j]);
}
}
for (int i = 0; i < len; ++i){
printf("avg[%d]=%d\n", i, sum[i] / n);
}
}
void rnd(){
srand((unsigned)time(0));
for (int i = 0; i < 52; ++i){
int rndIndex = rand() % (52 - i);
printf("%d\n", rndIndex);
}
}
int arr[1000][52];
int main(int argc, char *argv[]){
for (int i = 0; i < 1000; ++i){
initial(arr[i], 52);
for (int j = 0; j < 1000; ++j){
shuffle(arr[i], 52);
}
}
statistics(arr, 1000, 52);
return 0;
}
从一个数组中随机抽出一张牌(然后最末位的牌去补这个位),抽出的牌放到新数组中。
2.交换法:
每个位置的牌,随机与另外一个位置的牌交换位置。
3.插牌法:
实现类似于交换法。牌堆里先有1张牌,然后第二张牌可以插两个地方——第一张牌的前或后,第3张牌,有3个地方可插……
#include <cstdio>
#include <ctime>
#include <cstdlib>
#include <cstring>
void initial(int arr[], int len){
for (int i = 1; i <= len; ++i){
arr[i - 1] = i;
}
}
void shuffle(int arr[], int len){
int *tmp = new int[len];
for (int i = 0; i < len; ++i){
tmp[i] = arr[i];
}
srand((unsigned)time(0));
for (int i = 0; i < len; ++i){
int rndIndex = rand() % (len - i);
arr[i] = tmp[rndIndex];
tmp[rndIndex] = tmp[len - i - 1];
}
}
void statistics(int arr[1000][52], int n, int len){
int *sum = new int[len];
//memset(sum, 0, sizeof(int) * len);
for (int i = 0; i < len; ++i){
sum[i] = 0;
}
for (int i = 0; i < n; ++i){
for (int j = 0; j < len; ++j){
sum[j] += arr[i][j];
printf("sum[%d]=%d\n", j, sum[j]);
}
}
for (int i = 0; i < len; ++i){
printf("avg[%d]=%d\n", i, sum[i] / n);
}
}
void rnd(){
srand((unsigned)time(0));
for (int i = 0; i < 52; ++i){
int rndIndex = rand() % (52 - i);
printf("%d\n", rndIndex);
}
}
int arr[1000][52];
int main(int argc, char *argv[]){
for (int i = 0; i < 1000; ++i){
initial(arr[i], 52);
for (int j = 0; j < 1000; ++j){
shuffle(arr[i], 52);
}
}
statistics(arr, 1000, 52);
return 0;
}