Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1577995
  • 博文数量: 217
  • 博客积分: 4362
  • 博客等级: 上校
  • 技术积分: 4180
  • 用 户 组: 普通用户
  • 注册时间: 2009-09-20 09:31
文章分类

全部博文(217)

文章存档

2017年(1)

2015年(2)

2014年(2)

2013年(6)

2012年(42)

2011年(119)

2010年(28)

2009年(17)

分类: C/C++

2009-11-23 18:51:41

下面是随机产生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]);
    }
}

阅读(1040) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~