Используйте циклы перестановок для формирования новых массивов в python3 - PullRequest
Новая
       57

Используйте циклы перестановок для формирования новых массивов в python3

0 голосов
/ 21 октября 2018

У меня есть массив a = [[1,2,3,4,5,6,7,8,9,10],[4,1,6,2,3,5,8,9,7,10]], where lets say a1 = [1,2,3,4,5,6,7,8,9,10] and a2 = [4,1,6,2,3,5,8,9,7,10], из которого я построил циклическую перестановку.Обратите внимание, что a1 является отсортированным массивом.Например, в моем случае циклы таковы;

c = [[4, 2, 1], [6, 5, 3], [8, 9, 7], [10]]
  lets say c1 = [4, 2, 1]
           c2 = [6, 5, 3]
           c3 = [8, 9, 7]
           c4 = [10]

Теперь я хочу сформировать новые массивы a11 и a22 следующим образом;enter image description here

У меня есть метод, который дает весь цикл в данной перестановке, но построение новых массивов из него, кажется, сложно.Любые идеи для реализации этого в python3 будут высоко оценены

-------------------

Для получения циклов; 

import numpy as np
import random

def cx(individual):
    c = {i+1: individual[i] for i in range(len(individual))}
    cycles = []

    while c:
        elem0 = next(iter(c)) # arbitrary starting element
        this_elem = c[elem0]
        next_item = c[this_elem]

        cycle = []
        while True:
            cycle.append(this_elem)
            del c[this_elem]
            this_elem = next_item
            if next_item in c:
                next_item = c[next_item]
            else:
                break

        cycles.append(cycle)

    return cycles
aa = cx([4,1,6,2,3,5, 8,9,7,10])
print("array: ", aa)

1 Ответ

0 голосов
/ 21 октября 2018

Вы можете использовать itertools.permutations для получения различных комбинаций элементов a, затем использовать itertools.cycle для циклического переключения между диктатами, которые отображают элементы списков a в их индексы, и архивировать списки списков cс сопоставлениями для создания последовательностей, которые следуют индексам, указанным в велокомпьютерных командах: 

a = [[1,2,3,4,5,6,7,8,9,10],[4,1,6,2,3,5,8,9,7,10]]
c = [[4, 2, 1], [6, 5, 3], [8, 9, 7], [10]]
from itertools import cycle, permutations
print([[d[i] for i in range(len(d))] for l in permutations(a) for d in ({p[n]: n for s, p in zip(c, cycle({n: i for i, n in enumerate(s)} for s in l)) for n in s},)])

Это выводит: 

[[1, 2, 6, 4, 3, 5, 7, 8, 9, 10], [4, 1, 3, 2, 5, 6, 8, 9, 7, 10]]
...