python中可变长度数组的可能排列

2024-05-15 04:25:35 发布

您现在位置:Python中文网/ 问答频道 /正文

我要生产3种不同的产品(A、B、C)。 生产的数量是固定的:A=3,B=3,C=2。所以总共有8种产品。 问题是,我只有两条准备线,分别用于特定产品的3条生产线:LineA、LineB、LineC。 制备线可以制备所有3种类型的产品 这意味着我只能有2条活动生产线,第三条生产线在该班次闲置。 每个工作班次的持续时间是相等的

因此,我总共有4个工作班次(8个产品/2条准备线)

我的问题是:我怎样才能编写一个算法来显示所有可能的排列。 输出类似于此(这只是一种排列,我需要所有的可能性来查看空闲移位):

LineA LineB LineC
  A     B     -
  A     -     C
  -     B     C
  A     B     -

编辑: 上述输出的实际列表如下:

AAA
BBB
CC

EDIT2 我不知道我的问题被否决了,因为这是一个现实世界的问题。 itertools函数在这里不起作用,因为它们没有考虑每个列表中有限数量的项。 我有一个有限数量的项目,所以我需要一个所有可能的排列/组合列表(在这个例子中,我需要n倍的4x3矩阵) 首先,我需要第一个组合(如示例中所示),而不是所有可能的组合。 当然,随着数量的增加,对于?x3矩阵,会有一个更大的n 您也可以忘记空值,因此在这种情况下,上述示例的结果将是4x2矩阵的n倍


Tags: 算法示例类型列表数量产品矩阵可能性
1条回答
网友
1楼 · 发布于 2024-05-15 04:25:35

如果我没有忽略某些东西,那么组合的集合A,B,C,-是恒定的。这正是你的例子。我找不到任何其他方法来产生所需的数字。所以你要做的就是产生你展示的4(3)个产生态的所有置换。 如果允许准备线闲置,那么事情就会变得更加有趣

相关问题 更多 >

    热门问题