宾果游戏板：生成唯一值

我无法生成唯一不会为此宾果游戏主板重复的值。我的代码相对简单：我使用嵌套for循环来生成一些打印语句的值;在每次嵌套迭代时，我会检查数组中是否存在生成的值。如果存在，则返回true，并且生成的值将选择一个新的随机数。我认为通过在每次迭代时启动srand（），并使用循环中的count作为它的种子，我将能够实现这一点。不幸的是，这似乎不太可能。宾果游戏板：生成唯一值

这是如何实现的呢？

我的代码：

#define MAX 100 
#define MIN 1 

using std::vector; 

bool Board::checkValues(unsigned int array[], unsigned int valueToCheck) 
{ 
    int len = sizeof(array)/sizeof(int); 

    bool numberExists = false; 

    static int repeatCount = 0; 

    for(int i = 1; i < len; i++) 
    { 
     if (valueToCheck == array[i]) 
     { 
      numberExists = true; 
      repeatCount++; 
      break; 
     } 
    } 

    return numberExists; 
} 

Board::Board(unsigned int numberOfRows, unsigned int numberOfColumns) 
{ 
    this->numRows = numberOfRows; 
    this->numColumns = numberOfColumns; 

    for (int i = 0; i < this->numRows; i++) 
    { 
     this->board.push_back(vector<unsigned int>(this->numColumns, 0)); 
    } 

    this->valuesVisited[numberOfRows * numberOfColumns]; 
} 

void Board::generate() 
{ 
    int repeatCount = 0; 

    for(int i = 0; i < this->numRows; i++) 
    { 
     bool atMid = false; 

     if (i == this->numRows/2 - 1) 
     { 
      atMid = true; 
     } 

     for(int j = 0; j < this->numColumns; j++) 
     { 
      if (atMid && j == this->numColumns/2 - 1) 
      { 
       printf(" Free "); 
       continue; 
      } 

      int seed = (i + 1) * (j + 1); 

      unsigned int randNumber = generateRand(MIN, MAX, seed); 

      bool numberExists = checkValues(this->valuesVisited, randNumber); 

      if (numberExists) 
      { 
       //int equation = (randNumber % 10) + (i * j)/(randNumber + randNumber); 

       randNumber = generateRand(MIN, MAX, seed) - (i * j); 
       repeatCount++; 
      } 

      this->valuesVisited[(i + 1) * (j + 1)] = randNumber; 

      this->board[i][j] = randNumber; 

      printf(" %d ", board[i][j]); 
     } 

     std::cout << "\n\n"; 
    } 

    printf("You have %d repeats", repeatCount); 
}

来源

2011-09-24 zeboidlund

你在找一个没有重复的随机生成器吗？为什么不只是做一个赎金置换，然后迭代地选择元素？ – amit

考虑填补与候选人数的std::vector，然后执行就可以了std::random_shuffle，并采取第一N.

来源

2011-09-24 19:31:35

通常的方法我用这个“产生n个独特随机数“是用数字的总范围填充一个向量（对于你来说，MIN - > MAX），random_shuffle（），然后从前面拉出尽可能多的值。我认为如果性能非常关键，可能会有更高效的方法，但在目前我需要的所有情况下，它似乎表现得相当出色。

喜欢的东西

std::vector<int> numbers; 
int index = MIN; 
std::generate_n(back_inserter(numbers), MAX - MIN + 1, 
    [&](){return index++;}); 

std::random_shuffle(numbers.begin(), numbers.end()); 

for(int i = 0; i < this->numRows; i++) 
{ 
    for(int j = 0; j < this->numColumns; j++) 
    { 
     this->board[i][j] = numbers.back(); 
     numbers.pop_back(); 
    } 
}

来源

2011-09-24 19:32:59 Ayjay

那么，如果你有效率问题，你总是可以避免从'vector'中弹出数值，并且保持索引或迭代器到下一个数字。 –

+1使用'std :: random_shuffle'。（我建议你用'std ::'作为前缀，因为它表示'random_shuffle'来自哪里]。 – Nawaz

我不是很追随这个位，在这里：generate_n（back_inserter（numbers），MAX - MIN + 1， [＆]（）{return index ++;}）; 你介意给我解释返回值（在一个参数???中）的工作原理吗？ – zeboidlund

这是一些代码，我想出了我的小项目

没有什么幻想，但它产生的唯一号码，对我来说满足了需求。

for (int a = 0; a <= 89; a++) //populate the array with numbers 1-90 
{ 
    bNumbers[a].Number = a + 1; 
} 
for (int a = 0; a < bNumbers.Length; a++) //swap positions of the generated numbers 
{ 
    int rBingo = bMain.rndNum.Next(a, bNumbers.Length); //generate random number 
    // swap numbers round in the array 
    int tmpNum = bNumbers.Number; 
    bNumbers.Number = bNumbers[rBingo].Number; 
    bNumbers[rBingo].Number = tmpNum; 
    //end of swap     
}

来源

2012-08-28 18:27:28

宾果游戏板：生成唯一值

回答

相关问题