모든 가능한 조합을 텍스트 파일의 다른 줄에 쓰는 프로그램을 원합니다.

Question

단어 집합을 만드는 텍스트 파일에 변수 집합의 모든 조합을 인쇄하는 프로그램을 작성하고 싶습니다. 각 답변은 별도의 줄에 작성해야하며 1 자리, 2 자리 및 3 자리의 모든 결과를 단일 텍스트 파일에 작성해야합니다.

이 작업을 수행 할 수있는 Python 프로그램을 작성하는 간단한 방법이 있습니까? 여기에 모든 진수를 인쇄 할 때 내가 기대하고있는 출력의 예는 1, 2, 3 자리에 대한 가능한 조합이다

는

Output: 
0 
1 

00 
01 
10 
11 

000 
001 
010 
011 
100 
101 
110 
111 

Answer 1

문제를 해결하고 당신이 가진 수있는 응용 프로그램을위한 충분한 일반적이다 순진 해결책은 이것이다 그들을 반환합니다. 그러나 메모리 집약적이므로 대량의 조합에는 비실용적입니다.

문제에 대한 또 다른 해결책은 실제로 카운팅을 사용하지만 생성 된 숫자를 단어 목록의 단어 목록으로 변환하는 것입니다. 이렇게하려면 우리가 먼저 기능 (number_to_list()라고합니다)가 필요합니다 :

def number_to_list(number, words): 
    list_out = [] 
    while number: 
     list_out = [number % len(words)] + list_out 
     number = number // len(words) 
    return [words[n] for n in list_out] 

이, 사실, 다른 기지 진수를 변환하는 시스템. 그런 다음 계산 기능을 작성합니다. 이는 비교적 간단하며 응용 프로그램의 핵심을 구성합니다.

def combinations(words, length): 
    numbers = xrange(len(words)**length) 
    for number in numbers: 
     combo = number_to_list(number, words) 
     if len(combo) < length: 
      combo = [words[0]] * (length - len(combo)) + combo 
     yield combo 

이것은 파이썬 생성기입니다. 생성기로 사용하면 RAM을 적게 차지합니다. 숫자를 단어 목록으로 변환 한 후에해야 할 일이 조금 있습니다. 이 목록은 요청 된 길이가되도록 패딩이 필요할 것이기 때문입니다. 다음과 같이 사용됩니다 :

>>> list(combinations('01', 3)) 
[['0', '0', '0'], ['0', '0', '1'], 
['0', '1', '0'], ['0', '1', '1'], 
['1', '0', '0'], ['1', '0', '1'], 
['1', '1', '0'], ['1', '1', '1']] 

위에서 볼 수 있듯이 목록이 반환됩니다. 각 하위 목록에는 원본 단어의 순서가 들어 있습니다. 당신은 다음과 같은 결과가 검색 map(''.join, list(combinations('01', 3)))처럼 뭔가를 할 수 있습니다

['000', '001', '010', '011', '100', '101', '110', '111'] 

당신은 다음 디스크에이 쓸 수를; 더 나은 아이디어는, 그러나, 이런 식 발전기가 내장 된 최적화를 사용하여 수행하는 것입니다 :

이

fileout = open('filename.txt', 'w') 
fileout.writelines(
    ''.join(combo) for combo in combinations('01', 3)) 
fileout.close() 

이는 (하나 개의 조합을 저장하기에 충분한) 필요한만큼의 RAM을 사용합니다. 이게 도움이 되길 바란다.

Answer 2

그것은 대부분의 언어에 너무 열심히해서는 안됩니다. 다음 의사 코드가 도움이됩니까?

for(int i=0; i < 2^digits; i++) 
{ 
    WriteLine(ToBinaryString(i)); 
} 

Answer 3

# Given two lists of strings, return a list of all ways to concatenate 
# one from each. 
def combos(xs, ys): 
    return [x + y for x in xs for y in ys] 

digits = ['0', '1'] 
for c in combos(digits, combos(digits, digits)): 
    print c 

#. 000 
#. 001 
#. 010 
#. 011 
#. 100 
#. 101 
#. 110 
#. 111 

Answer 4

리스트의 모든 순열을 생성하는 기본 기능은 아래에 주어진다. 이 방법에서, 순열은 생성자를 사용하여 느리게 생성됩니다.

def combinations(words, length): 
    if length == 0: 
     return [] 
    result = [[word] for word in words] 
    while length > 1: 
     new_result = [] 
     for combo in result: 
      new_result.extend(combo + [word] for word in words) 
     result = new_result[:] 
     length -= 1 
    return result 

는 기본적으로,이 점차적으로 모든 조합의 메모리에 트리를 구축하고 :

def perms(seq): 
    if seq == []: 
     yield [] 
    else: 
     res = [] 
     for index,item in enumerate(seq): 
      rest = seq[:index] + seq[index+1:] 
      for restperm in perms(rest): 
       yield [item] + restperm 

alist = [1,1,0] 
for permuation in perms(alist): 
    print permuation