博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有趣的随机数
阅读量:4153 次
发布时间:2019-05-25

本文共 1488 字,大约阅读时间需要 4 分钟。

下面是随机产生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]);
    }
}
<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"16"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];</script>
阅读(833) | 评论(0) | 转发(0) |
0

上一篇:

下一篇:

相关热门文章
给主人留下些什么吧!~~
评论热议

转载地址:http://fcmti.baihongyu.com/

你可能感兴趣的文章
MySQL 存储过程或者函数中传参数实现where id in(1,2,3,...)IN条件拼接
查看>>
java反编译
查看>>
Class.forName( )你搞懂了吗?——转
查看>>
jarFile
查看>>
EJB3.0定时发送jms(发布/定阅)方式
查看>>
EJB与JAVA BEAN_J2EE的异步消息机制
查看>>
数学等于号是=那三个横杠是什么符
查看>>
HTTP协议详解
查看>>
java多线程中的join方法详解
查看>>
ECLIPSE远程调试出现如下问题 ECLIPSE中调试代码提示找不到源
查看>>
java abstract修饰符
查看>>
数组分为两部分,使得其和相差最小
查看>>
java抽象类和接口
查看>>
有趣的排序——百度2017春招
查看>>
二叉树的最近公共祖先LCA
查看>>
数组中累加和为定值K的最长子数组长度
查看>>
素数对--腾讯2017校招编程
查看>>
JAVA集合--ArrayList实现原理
查看>>
synchronized与Lock
查看>>
数据库索引
查看>>