随机输出无重复字符的二维矩阵_matlab随机生成不重复的二维数组-优快云博客

本文介绍了一种使用C语言实现的算法，该算法能够生成不含重复字符的5*5矩阵，矩阵中的字符包括数字及大小写字母（不包含x和X）。通过随机打乱字符顺序的方式确保每次生成的矩阵都是随机且唯一的。

2011-03-16 wcdj

题目：无重复字符输出5*5，含数字和大小写字母的字符组合。字符区分大小写，且不包含x和X。

我实现的一种方法：

思想：“随机扣除一个元素并把最后一个元素向上提”。

#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 60 void print() { char a[N+1]="0123456789ABCDEFGHIJKLMNOPQRSTUVWYZabcdefghijklmnopqrstuvwyz"; for(int i=0; i<25; ++i) { int r = rand() % (N-i); printf("%c", a[r]); i && (i+1)%5==0 ? printf("/n") : NULL; a[r] = a[N-i-1]; } printf("/n"); } int main() { srand((unsigned int)time(0)); print(); print(); print(); return 0; }

zhao4zhong1给出的方法：

#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 60 char s[N+1]="0123456789ABCDEFGHIJKLMNOPQRSTUVWYZabcdefghijklmnopqrstuvwyz"; int d[N]; int i,a,b,t,x,y,c; char z[5][5]; void main() { srand(time(NULL)); for (c=0;c<10;c++) { for (i=0;i<N;i++) d[i]=i;/* 填写～N-1 */ for (i=N;i>0;i--) {/* 打乱～N-1 */ a=i-1;b=rand()%i; if (a!=b) {t=d[a];d[a]=d[b];d[b]=t;} } for (y=0;y<5;y++) { for (x=0;x<5;x++) { z[y][x]=s[d[y*5+x]]; printf("%c",z[y][x]); } printf("/n"); } printf("---%d---/n",c); } } // y6obg // mTWKO // 7pPEN // cn8LG // 2dV0J // ---0--- // W56b4 // Dtds8 // v9AnT // cGfe7 // waiZr // ---1---

参考：

以前总结过的一篇思想相同的问题 —— 选取不同的随机数的方法