![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NeoMT
这个作者很懒,什么都没留下…
展开
-
【算法】非重复随机序列生成
问题描述:给定整数N,求一整型序列,该序列包含N个整数(0到N-1),呈随机分布状态,且不重复。解决方法: 很简单的一个问题,每次从初始序列S中随机选取一个元素加到结果序列R中,同时将该元素从序列S中删除,重复以上过程,直到序列S为空,此时序列R即为所求。 此算法需要生成N个随机数,因此时间复杂度为O(N),因序列S和序列R总计有N个元素,因此空间复杂度也为O(N) 具体步骤:首先初始一个0~原创 2016-04-10 13:57:03 · 2148 阅读 · 0 评论 -
【算法】未知长度序列等概率采样
给一个序列,长度未知,要求从中随机等概率采样出m个元素。原创 2016-04-10 15:38:37 · 2125 阅读 · 0 评论