我有以下元组对列表:
Input: [(0,1),(1,3),(3,4),(4,6)]
我需要将0到6的所有路径组合为一个列表(在这种情况下):
tupple pairs for 1st path: [(0,1),(1,3),(3,4),(4,6)]
tupple pairs for 2nd path: [(0,1),(1,3),(3,6)]
tupple pairs for 3rd path: [(0,3),(3,4),(4,6)]
tupple pairs for 4th path: [(0,1),(1,4),(4,6)]
给定条件是两个元组对之间的最大差为3(即最大条件是对于任何一个元组对,下一个对的左元素小于等于当前元组对的左元素3。例如。(0,x)可以具有(1,y),(2,z)和(3,p))的下一个对
我需要列表形式的输出,如:
Expected Output: [0,1,3,4,6], [0,1,3,6], [0,3,4,6], [0,1,4,6]
为此,我的方法是对元组对进行条件链接以形成所需的列表。在这里不能使用“ itertools.chain”。请帮忙!