C算法——生成牌 洗牌算法

1. 生成牌

//
// Created by Lenovo on 2022-06-11-下午 3:15.
// 作者：小象
// 版本：1.0
//


#include <stdio.h>
#include <time.h>
#include <stdlib.h>

#define M 1 // 基数
#define N 20 // 洗牌次数
#define TOTAL_NUMS (N - M + 1) // 每一副牌的数量

/**
 * <h2>随机生成不重复的数字序列</h2>
 */
int main() {
    int cards[TOTAL_NUMS];
    int i, j;
    int id1, id2;
    int swap_temp;
    // 随机数种子生成器
    srand(time(NULL));
    // 洗牌20次
    for (j = 1; j <= 20; j++) {

        // 生成有序、完整的每一张扑克牌（即：一套扑克牌）
        for (i = 0; i < TOTAL_NUMS; i++) {
            cards[i] = M + i;
        }
        // 洗牌算法（打乱生成的扑克牌，打乱totalNums次）
        for (i = 0; i < TOTAL_NUMS; i++) {
            id1 = rand() % (TOTAL_NUMS);
            id2 = rand() % (TOTAL_NUMS);
            swap_temp = cards[id1];
            cards[id1] = cards[id2];
            cards[id2] = swap_temp;
        }

        // 每洗一次牌，打印一次结果
        printf("第%02d副牌：", j);
        for (i = 0; i < TOTAL_NUMS; i++) {
            printf("%3d", cards[i]);
        }
        printf("\n");

    }
    getchar();
}

生成牌结果

2. 洗牌算法

//
// Created by Lenovo on 2022-03-15-下午 4:56.
// 作者：小象
// 版本：1.0
//

#include <time.h>
#include <stdlib.h>
#include <stdio.h>

#define NUM 10

void swapInt(int *a, int *b);

void knuthShuffle(int a[], int n, int b[][NUM]);

void swapInt(int *a, int *b) {
    int t;
    t = *a;
    *a = *b;
    *b = t;
}

void knuthShuffle(int a[], int n, int b[][NUM]) {
    int i;
    for (i = n - 1; i >= 1; i--) {
        swapInt(&a[i], &a[rand() % (i + 1)]); // 保证了每一个位置随机可能为O(n)
        // 洗牌原理：
        /*
         * 1. 从最后一个元素开始，这个元素和 随机其他位置 上的一个元素 交换位置（这里包括自己的位置）
         * 2. 然后到最后一个元素-1的位置上，重复 步骤 1
         * 3. 直到 只剩下一个元素一个位置
         */
    }
    for (i = 0; i < n; i++) {
        b[a[i] - 1][i]++; // 用二位数组装 第a[i]-1的牌面的第i+1张牌
    }
}

/**
 * <h2>洗牌算法</h2>
 * @return 0
 */
int main() {

    int i, j, sum, a[NUM], b[NUM][NUM] = {0};

    srand(time(NULL));

    for (i = 0; i < NUM; i++) { // 顺序赋值 1~10给数组
        a[i] = i + 1;
    }

    for (j = 0; j < 10000; j++) { // 洗10000次
        knuthShuffle(a, NUM, b); // 洗一次牌
    }
    printf("牌面");
    for (i = 0; i < NUM; i++) {
        printf(" 位置%02d次数", i + 1);
    }
    printf("  总次数");
    printf("\n");
    for (i = 0; i < NUM; i++) {
        printf(" %02d ", i + 1);
        for (j = 0, sum = 0; j < NUM; j++) {
            if (b[i][j] > 0) {
                printf("%8d   ", b[i][j]);
                sum += b[i][j];
            }
        }
        printf("%7d", sum);
        printf("\n");
    }

    getchar();
}

洗牌结果