【问题标题】:How do i generate a random number between 1 and k which is not equal to n and m in c++?如何在c++中生成一个不等于n和m的1到k之间的随机数?
【发布时间】:2020-05-24 20:42:18
【问题描述】:

如果 n=2,m=3 和 k=5 那么答案可能是 1 或 4 或 5。给定 k 总是大于或等于 3。如果 k=3 和 n=1,m=3 然后回答将是 2。

【问题讨论】:

标签: c++ math random numbers


【解决方案1】:

假设m≠n,有四种情况需要考虑:

  1. (m m > k) 和 (n n > k) :

    只返回一个从 1 到 k 的随机数。

  2. (1 ≤ m ≤ k) 和 (n n > k):

    生成一个从 1 到 k–1 的随机数。如果等于m,则输出k。

  3. (m m > k) 和 (1 ≤ n ≤ k):

    生成一个从 1 到 k–1 的随机数。如果等于n,则输出k。

  4. (1≤m≤k)和(1≤n≤k):

    生成一个从 1 到 k–2 的随机数。如果等于m,则输出k–1,如果等于n,则输出k 代替。

如果 m=n,您可以将其中一个设置为零。

【讨论】:

    【解决方案2】:

    不考虑长距离消耗的时间,这可以算作一个答案(但未优化)

    while( true)
    {
     random = ( rand() % ( k + 1));
     if( random != n && random != m)
     {
      break;
     }
    }
    

    【讨论】:

      【解决方案3】:

      在 C++ 中,rand() 创建一个“随机”数字的伪随机集合。所以我建议使用 srand(...) 设置种子值。对于另一种解决方案:

      int main()
      {
          // Generetes random seed for psudo random numbers.
          srand (1234);
      
          // Initialze variables
          int n, m, k, random;
      
          // Read in values
          std::cout << "Enter n:  ";
          cin >> n;
          std::cout << "Enter m:  ";
          cin >> m;
          std::cout << "Enter k:  ";
          cin >> k;
      
          // Generates a random number
          do {
              random = rand()% k + 1; // Random number from 1 to k
          }
          // Repeat if the random number is equal to n or m
          while (random == n || random == m);
      
          // The value
          cout<<"Number generated: " <<random<<"\n";
      
      
          return 0;
      }
      

      【讨论】:

      • 重要的部分是do-while循环。前面的代码只是设置。
      【解决方案4】:

      有很多方法可以做到,选择取决于基本要求。

      // brute force (assumes that n < m):
      int res = rand() % (k - 2) + 1;
      if (n <= res) ++res;
      if (m <= res) ++res;
      
      // elimination:
      int res = rand() % k + 1;
      while (res == n || res == m)
          res = rand() % k;
      
      // table lookup:
      int results[] = { 1, 2, 3, 5, 6, 8 }; // n == 4, m == 7
      int res = rand() % (sizeof results / sizeof *results);
      res = results[res];
      

      我可能会采用蛮力方法;只要您知道n 和m 的相对顺序,它总是有效的。更复杂的版本会检查哪个更小,并在必要时交换它们,使n 小于m。

      消除也总是正确的,当k 很大时,循环将很少执行,因此它可能比蛮力稍微快一些。当k 很小时,它可以循环很多次。这种方法有时用于生成更复杂的分布,例如圆内的一对坐标(生成两个坐标,如果它们在圆外,则将它们丢弃并重试)。

      表查找可能不是一个好的选择,但如果您在编译时知道k、n 和m 的值,它可能会比其他两个稍快。当然,对于较大的 k 值,会浪费很多空间。

      【讨论】:

        猜你喜欢
        • 2015-04-08
        • 2013-07-24
        • 2013-01-02
        • 1970-01-01
        • 2012-11-03
        • 1970-01-01
        • 2010-12-06
        • 2014-04-02
        • 2011-10-20
        相关资源
        最近更新 更多