zoukankan      html  css  js  c++  java
  • C++,1....n中随机等概率的输出m个不重复的数(假设n远大于m)。

    #include <stdlib.h> 
    #include <time.h> 
    knuth(int n, int m) { srand((unsigned int)time(0)); for (int i = 0; i < n; i++) { if (rand()%(n-i)<m ) { cout << i << endl; m--; } } }

    为了方便解释假设n等于10,m等于5:
    第一次rand()%(n-0)的余数范围是0~9,有可能小于m(=5),可以输出i=0;随后i++,m--
    第二次rand()%(n-1)的余数范围是0~8,有可能小于m(=4),可以输出i=1;随后i++,m--
    ...
    第五次rand()%(n-4)的余数范围是0~5,有可能小于m(=1),可以输出i=4;随后i++,m--得到i=5,m=0
    第六次rand()%(n-5)的余数范围是0~4,不可能小于m(=0),算法结束

    另外说明一下srand()以及rand()函数用法。srand()就是给rand()提供种子seed,如果srand每次输入的数值是一样的,那么每次运行产生的随机数也是一样的。以一个固定的数值作为种子是一个缺点,通常的做法是以这样一句代码srand((unsigned) time(0))来取代,这样将使得种子为一个不固定的数, 这样产生的随机数就不会每次执行都一样了。time函数包含在time.h中,利用的是系统时钟。

  • 相关阅读:
    C#学习教程
    数据库
    读写信号量
    qt配置tensorflow + opencv 提示protoc版本错误
    【1】EIGEN-Matrix类
    c++11的新特性
    ubuntu 16.04 python+tensorflow安装路径查看
    python的常用数据类型及其使用
    windows文件转LINUX文件格式
    ubuntu 16.04 + GPU 1080 + NVIDIA384
  • 原文地址:https://www.cnblogs.com/WonderHow/p/4433511.html
Copyright © 2011-2022 走看看