下面是随机产生1--10之间的不同值的一段程序:
以上程序的可能执行结果是
#include
#include
#include
main()
{
int i, j, n;
int a[10];
srand((int)time(0));
for(i = 0; i < 10; i ++) {
a[i] = 1 + (int) ((float)10 * rand() /(RAND_MAX + 1.0));
if(i > 0) {
for(j = 0; j < i; j++) {
if(a[i] == a[j]) {
i--;
break;
}
}
}
}
for(i = 0; i < 10; i++) {
printf("a[%d] = %d\n", i, a[i]);
}
} |
sunjiangang@fan-laptop:~/program/c/dictionary1$ ./a.out
a[0] = 10
a[1] = 2
a[2] = 6
a[3] = 1
a[4] = 8
a[5] = 4
a[6] = 7
a[7] = 5
a[8] = 9
a[9] = 3
上面的程序是很容易想到的,但是rand()函数的调用次数是大于或等于10的,我还有一种方法同样也可以随机产生(1--10)不同值的10个数,但是这个方法中只须调用rand()函数10次,不多不少。大家可以做一下,与我的方法比对一下,也许我的另外的方法不如大家的。
下面是我改进后的算法,这样rand()只须执行10次就完全可以了,大大提高了效率,其实若利用上面的算法时,当要产生的随机数的范围不是10而是100,1000,或者更大时,这样的执行效率是很低的rand()执行的次数远远大于了n次
#include
#include
#include
main()
{
int n = 10, i, a[10], b[10], num;
for(i = 0; i < 10; i++) {
a[i] = i+1;
}
srand((int)time(0));
for(i = 0; i < 10; i++) {
// a[i] = i + 1;
num = (int)((float)n * rand() / (RAND_MAX + 1.0));
b[i] = a[num];
a[num] = a[n - 1];
n--;
}
for(i = 0; i < 10; i++) {
printf("b[%d] = %d\n", i, b[i]);
}
}
阅读(1511) | 评论(0) | 转发(0) |