• 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中,利用的是系统时钟。

  • 相关阅读:
    8.2.8 A Simple Game
    8.2.7 Be the Winner
    8.2.6 John
    8.2.5 kiki's game
    8.2.2 Good Luck in CET-4 Everybody!
    8.2.4 悼念512汶川大地震遇难同胞——选拔志愿者
    8.1.8 Team Queue
    8.2.1 Brave Game
    8.1.7 愚人节的礼物
    8.1.6 Windows Message Queue
  • 原文地址:https://www.cnblogs.com/WonderHow/p/4433511.html
Copyright © 2020-2023  润新知