Question

我正在尝试制作一个排列矩阵，我可以对其子集进行评估，但实际制作矩阵时遇到了麻烦。

目标是获取4个唯一数字（比方说4 5 6 7）并查找所有排列（4x3x2x1 = 24）并评估其子集。例如。一个数字是“6475”，第一个子集是前两个数字是“64”，第二个子集是最后两个数字“75”

但是我不能清理我的排列列表，所以我可以单独评估每个元素。

这是我的代码：

int_matrix = []

matrix = list(permutations([1,2,3,4]))
int_matrix = [int(i) for i in matrix.split(",")]

我收到了这个错误：

AttributeError: 'list' object has no attribute 'split'

我的排列输出是：

[(1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (1, 4, 3, 2), (2, 1, 3, 4).....

我认为我的问题是我没有正确删除“矩阵”中的逗号。关于我应该做什么的任何建议？

Answer 1

您可以使用reduce()将元组转换为int：

>>> [reduce(lambda x,y :x*10+y,i) for i in matrix]
[1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4123, 4132, 4213, 4231, 4312, 4321]

但是如果你想找到你的数字的子集，将它们转换为int并不是一个好主意！您可以使用combinations对元组中的子集进行grub，例如：

>>> from itertools import combinations 
>>> [list(combinations((1,2,3,4),i)) for i in range (1,5)]
[[(1,), (2,), (3,), (4,)], [(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)], [(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)], [(1, 2, 3, 4)]]
>>>

但是，如果你只是想将你的数字分成两部分而不需要转换成int，你可以使用以下列表理解：

>>> [(i[:2],i[2:]) for i in [''.join(map(str,i)) for i in matrix]]
[('12', '34'), ('12', '43'), ('13', '24'), ('13', '42'), ('14', '23'), ('14', '32'), ('21', '34'), ('21', '43'), ('23', '14'), ('23', '41'), ('24', '13'), ('24', '31'), ('31', '24'), ('31', '42'), ('32', '14'), ('32', '41'), ('34', '12'), ('34', '21'), ('41', '23'), ('41', '32'), ('42', '13'), ('42', '31'), ('43', '12'), ('43', '21')]

在这种情况下，您需要使用int元素将元组转换为str，然后使用''.join(map(str,i)) for i in matrix进行转换，然后您可以将它们连接起来。并使用切片来获取所需的部分。

此外，如果您想将部件转换为int，请使用map函数：

>>> [map(int,(i[:2],i[2:])) for i in [''.join(map(str,i)) for i in matrix]]
[[12, 34], [12, 43], [13, 24], [13, 42], [14, 23], [14, 32], [21, 34], [21, 43], [23, 14], [23, 41], [24, 13], [24, 31], [31, 24], [31, 42], [32, 14], [32, 41], [34, 12], [34, 21], [41, 23], [41, 32], [42, 13], [42, 31], [43, 12], [43, 21]]

reduce函数将两个参数的函数累加到可迭代项，从左到右，以便将迭代减少到单个值。例如，reduce（lambda x，y：x + y，[1,2,3,4,5]）计算（（（（（1 + 2）+3）+4）+5）。

Answer 2

l = [(1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (1, 4, 3, 2), (2, 1, 3, 4)]

print([int("".join(map(str,tup))) for tup in l])
[1234, 1243, 1324, 1342, 1423, 1432, 2134]

如果你想分成两部分：

out = []
for tup in l:
    joined = "".join(map(str, tup))
    half = len(joined) // 2
    a,b = int(joined[:half]),int(joined[half:])
    out.append((a,b))
print(out)
[(12, 34), (12, 43), (13, 24), (13, 42), (14, 23), (14, 32), (21, 34)]

创建排列矩阵

2 个答案: