组合数学
文章平均质量分 69
Fernando的十年
大数据,信息检索,云计算,在读研究生。
展开
-
康托展开,求某个排列在字典序排的位置
康托展开,求某个排列是其字典序列排列的第几个原创 2015-09-28 21:00:09 · 536 阅读 · 0 评论 -
随机抽样问题(蓄水池问题 Reservoir Sampling)
【问题】 随机抽样问题表示如下: 要求从N个元素中随机的抽取k个元素,其中N无法确定。 这种应用的场景一般是数据流的情况下,由于数据只能被读取一次,而且数据量很大,并不能全部保存,因此数据量N是无法在抽样开始时确定的;但又要保持随机性,于是有了这个问题。所以搜索网站有时候会问这样的问题。 这里的核心问题就是“随机”,怎么才能是随机的抽取元素呢?我们设想,买彩票的时候,由于所原创 2016-08-31 10:25:32 · 317 阅读 · 0 评论