百科问答小站 logo
百科问答小站 font logo



c++怎么在1到n这些数中随机产生k(k<n)个?当然,k个数互不相等。有什么比较好的写法吗? 第1页

  

user avatar   lz1996 网友的相关建议: 
      

传统的rand()%pool_size方法在一般情况下可以采用,但是实际上这样产生的随机数分布不是完全均匀的。如果对随机数要求较高的话,建议采用下列方法:

       #include <random> #include <iostream>  const int n=10000; const int k=1000; bool taken[n]; int result[k];  int main() {     std::random_device rd;     std::mt19937 gen(rd());     std::uniform_int_distribution<> dis(1, n);      for(int count=0; count<k; ++count)     {         int tmpResult = dis(gen);         while (taken[tmpResult])         {             tmpResult = dis(gen);         }         result[count] = tmpResult;         taken[tmpResult] = true;     }      for(int count=0; count<k; ++count)         std::cout<<result[count]<<std::endl; }      



  

相关话题

  FC/NES 游戏是怎么制作的? 
  一个关于拓扑排序的扩展问题,可以做到的最优复杂度是? 
  编程中如何给变量命名?有哪些规范的做法值得学习借鉴? 
  你什么时候开始觉得你的代码能力明显上升了一个档次? 
  编程这种事如果写成相声是什么样? 
  感觉算法在程序员中快被吹上天了,如果只是搞编程的话,是不是没必要死磕算法? 
  C 语言用 换行后就无法再回到上一行了吗? 
  为什么游戏引擎大多选择使用 C++ 而不是 C 开发? 
  为什么技术主管跟我说程序员学算法不是最重要的,从工作项目中学习实际才是最重要的? 
  C++ 实现接口与实现分离后,文件变得更多了,到底有什么好处? 

前一个讨论
常听到这洗脑那洗脑到底什么是洗脑?又是怎样洗脑?
下一个讨论
如何评价「六小龄童节目被春晚毙掉」这一传言?





© 2025-04-06 - tinynew.org. All Rights Reserved.
© 2025-04-06 - tinynew.org. 保留所有权利