前一段时间去实习时,老师为了分配开发板的问题,要我们写个O(1)随机数生成程序,当时没有想到,突然今天灵光一闪想到了一个算法,大家看看有什么问题
思路:在1到18个数中,生成8个不重复的数,,先用数组分别存1-18,然后每生成一个数(当下标使用),打印数组元素,再和数组的18-i的下标交换(’最后一个元素‘,因为每生成一个数,下标最大值减一),下面看程序
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <time.h>
#include <stdlib.h>
#define N 18 //数组大小
#define M 8 //不重复数的个数
void swap(int *aa, int *bb) //数组元素交换
{
int cc = *aa;
*aa = *bb;
*bb = cc;
}
int _tmain(int argc, _TCHAR* argv[])
{
int i,num;
int a[N];
srand((unsigned int)time(NULL));
for(i = 0; i < N; i++) //初始化数组
a[i] = i + 1;
i = 0;
while(i < M)
{
num = rand()%(N - i); //每次生成元素个数少一
printf("%d\n", a[num]);
swap(&a[num], &a[N-i-1]); //每打印一个数就是用掉一个数,把这个数和最后一个‘元素’交换,然后丢掉(下标最大值减一)
i++;
}
return 0;
}