Мне нужно придумать алгоритм, который генерирует все неупорядоченные комбинации набора точек данных.
Позвольте мне привести пример, скажем, [0 1 2]
Возможно все следующее:
[(0,1,2)]
[(0,1) (2)] [(0,2) (1)] [(1,2) (0)]
[(0), (1), (2)]
Например, [0 1 2 3] получает много более сложный
[(0,1,2,3)]
[(0,3) (1,2)] [(0,1) (3,2)] [(0,2) (3,1)]
[(0,3,1) (2)] [(0,1,3) (2)] [(0,2,3) (1)]
[(0,3) (1) (2)] [(0,1) (3) (2)] [(0,2) (3) (1)]
[(1,2) (0) (3)] [(3,2) (1) (0)] [(3,1) (2) (0)]
[(0) (1) (2) (3)]
Как то так. Мне нужно общее решение этой проблемы для любого размера. Я знаю, что это взрывает большее число, но я должен произвести это. Как бы я подошел к этой проблеме?