时间戳

首页 > 解决方案 > 将列表拆分为 n 个随机大小的块

python - 将列表拆分为 n 个随机大小的块

问题描述

我正在尝试将一个列表拆分为 n 个子列表，其中每个子列表的大小是随机的（至少有一个条目；假设P>I）。我使用了 numpy.split 函数，它工作正常，但不满足我的随机性条件。您可能会问随机性应该遵循哪种分布。我想，应该没关系。我检查了几篇不等同于我的帖子的帖子，因为它们试图用几乎相同大小的块进行拆分。如果重复，请告诉我。这是我的方法：

import numpy as np

P = 10
I = 5
mylist = range(1, P + 1)
[list(x) for x in np.split(np.array(mylist), I)]

P当不能被 整除时，这种方法就失效了I。此外，它创建大小相等的块，而不是概率大小的块。另一个限制：我不想使用这个包random，但我对numpy. 不要问我为什么；我希望我有一个合乎逻辑的回应。

根据疯狂科学家提供的答案，这是我尝试的代码：

P = 10
I = 5

data = np.arange(P) + 1
indices = np.arange(1, P)
np.random.shuffle(indices)
indices = indices[:I - 1]
result = np.split(data, indices)
result

输出：

[array([1, 2]),
 array([3, 4, 5, 6]),
 array([], dtype=int32),
 array([4, 5, 6, 7, 8, 9]),
 array([10])]

标签： pythonlistnumpysublistnumpy-random

解决方案

该问题可以重构为I-1从中选择随机分割点{1,2,...,P-1}，可以使用星形和条形来查看。

因此，可以如下实现：

import numpy as np

split_points = np.random.choice(P - 2, I - 1, replace=False) + 1
split_points.sort()
result = np.split(data, split_points)

推荐阅读