随机分区与分区然后随机播放

时间:2014-11-03 20:56:37

标签: algorithm sorting math theory

给定从同一分布生成的一组n个数据点,我想"随机分区"设置为k组,其中每组包含从原始数据集中随机选择的n / k个点。

或者,我可以先将输入数据集分成k个连续的块,其中第一个块包含1,...,n / k,第二个块包含n / k + 1,...,2n / k等等。然后我"洗牌"每个分区内的数据点。

这两种方法总是相同的,因为数据集是从同一分布生成的吗?如果不是,当这两种方法产生相同的结果时,我们需要做什么假设?

1 个答案:

答案 0 :(得分:0)

显然它们并不等同;第二个限制了每个分区中可以包含的值,而第一个则没有。

如果“结果”表示已完成这些分区的内容,那将完全取决于您提供的内容,而不是提示。