Принцип работы продукта itertools Функция

Question

так что я хочу понять концепцию функции product() в itertools. Я имею в виду, что отличает доходность и доходность. И пусть этот код будет сокращен в любом случае.

def product1(*args, **kwds): 
     pools = map(tuple, args) * kwds.get('repeat', 1) 
     n = len(pools) 
     if n == 0: 
      yield() 
      return 
     if any(len(pool) == 0 for pool in pools): 
      return 
     indices = [0] * n 
     yield tuple(pool[i] for pool, i in zip(pools, indices)) 
     while 1: 
      for i in reversed(range(n)): # right to left 
       if indices[i] == len(pools[i]) - 1: 
        continue 
       indices[i] += 1 
       for j in range(i+1, n): 
        indices[j] = 0 
       yield tuple(pool[i] for pool, i in zip(pools, indices)) 
       break 
      else: 
       return 

Answer 1

Этот код должен делать свою работу:

bytes = [i for i in range(2**(n))] 
AB= [] 
for obj in bytes: 
    t = str(bin(obj))[2:] 
    t= '0'*(n-len(t)) + t 
    AB.append(t.replace('0','A').replace('1','B')) 

н бытии требуется размер строки

Answer 2

Я настоятельно рекомендую использовать хорошо установлены и испытаны itertoolsstandard module. Переосмыслить колесо никогда не целесообразно как программист. Тем не менее, я бы начал с рассмотрения функции product() в itertools.

Как не использовать itertools(), эта проблема является по существу декартово произведение задача (п-подстановки с дубликатами разрешено). Здесь рекурсия помогает нам! Одно из возможных решений ниже:

тело Метод:

result = [] 
def permutations(alphabet, repeat, total = ''): 
    if repeat >= 1: 
     for i in alphabet: 
      # Add the subsolutions.  
      permutations(alphabet, repeat - 1, total + i) 

    else: 
     result.append(total) 
    return result 

И когда мы называем с permutations()

Sample Выходы:

permutations('ab', 3) -> 
$ ['aaa', 'aab', 'aba', 'abb', 'baa', 'bab', 'bba', 'bbb'] 
permutations('ab', 3) -> 
$ ['aaa', 'aab', 'aac', 'aba', 'abb', 'abc', 'aca', 'acb', 'acc', 'baa', 
    'bab', 'bac', 'bba', 'bbb', 'bbc', 'bca', 'bcb', 'bcc', 'caa', 'cab', 
    'cac', 'cba', 'cbb', 'cbc', 'cca', 'ccb', 'ccc'] 
permutations('ab', 1) -> 
$ ['a', 'b'] 

Как это работает?

Этот метод работает путем вложения в петли рекурсивным способом repeat -times. Затем мы накапливаем результат подрешений, добавляя к списку результатов. Так что, если мы используем как наш повтор значения, из расширили итерационный след этой задачи будет выглядеть следующим образом:

for i in alphabet: 
    for j in alphabet: 
     for k in alphabet: 
      for l in alphabet: 
       result.append(i + j + k + l) 

Answer 3

Сначала создайте список со всеми возможными аранжировками, что легко достижимо путем суммирования двоичных файлов:

def generate_arrangements(n): 
    return [bin(i)[2:].zfill(n) for i in range(2**n)] # 2**n is number of possible options (A,B) n times 

[2:] разрезает строку и удаляет из нее '0b', а zfill (n) завершает строку с 0s до тех пор, пока строка не будет иметь длину n.

Теперь замените все 0,1 на A, B соответственно:

arrangements = [arrangement.replace('0', 'A').replace('1', 'B') for arrangement in generate_arrangements(3)] 
print(arrangements) 
>> ['AAA', 'AAB', 'ABA', 'ABB', 'BAA', 'BAB', 'BBA', 'BBB'] 

Если вы хотите поставить все вместе у вас есть:

def generateAB(n): 
    arrangements = [bin(i)[2:].zfill(n) for i in range(2**n)] 
    return [arrangement.replace('0', 'A').replace('1', 'B') for arrangement in arrangements]