Python zählt alle möglichen Kombinationen für eine Tabelle

Question

ich eine Tabelle, die unten wie folgt aussieht:

PotA PotB PotC PotD PotE 
A +  +  +  +  + 
B -  ?  +  +  ? 
C +  +  +  +  + 
D +  -  +  -  + 
E +  +  +  +  + 

Von hier aus habe ich alle möglichen Kombinationen von „+“ zu finden, „-“ und „?“ für alle Kombinationen von (PotA und PotB), (PotA und PotC) und so weiter (PotA, PotB und PotC) und schließlich zu (PotA, PotB, PotC, PotD und PotE). Tatsächlich läuft die "Pot" -Reihe weiter, aber hier zeige ich nur PotE zur Vereinfachung.

Um dies zu tun, zuerst lese ich die Datei wie folgt, und dann, generieren Sie alle möglichen Möglichkeiten für eine Kombination von zwei für jede Möglichkeit zählen.

def readDatafile(): 
    filename = ("data.txt") 
    infile = open(filename,'r') 

    for line in infile.readlines(): 
     line = line.strip() 
     print (line)   # just to check the data, need to carry on from here. 

"""Generate all possible permutations for later count""" 
def doPermutations(items, n): 
    if n == 0: 
     yield '' 
    else: 
     for i in range(len(items)): 
      for base in doPermutations(items, n - 1): 
       yield str(items[i]) + str(base) 

def makeAllPossibleList(): 
    nlength  = 2   # This should go outside of the function and will be same as the number of Pots 
    lpossibility = ['+', '-', '?'] 
    litems  = [] 

    for i in doPermutations(lpossibility, int(nlength)): 
     litems.append(i) 

    for x in items: 
     print (x)    # This generate all the possible items for combination of two 

So würde das Endergebnis aussehen:

Combination: Possibility Count 
PotA, PotB: ++ 3 
PotA, PotB: +- 1 
PotA, PotB: +? 0 
PotA, PotB: -+ 0 
PotA, PotB: -- 0 
PotA, PotB: -? 1 
PotA, PotB: ?+ 0 
PotA, PotB: ?- 0 
PotA, PotB: ?? 0 
PotA, PotC: ... 
PotA, PotC: ... 
....... 
PotA, PotB, PotC, PotD, PotE: +++++ 3 
PotA, PotB, PotC, PotD, PotE: ++++- 0 
PotA, PotB, PotC, PotD, PotE: ++++? 0 
....... 

Gibt es eine gute Python-Methode die richtige Logik für dieses Problem zu umgehen? Muss ich die Daten mit den Headern als Schlüssel und Spalten als Wert einer Liste lesen?

Ich kann keine richtige Logik bekommen. Bitte geben Sie mir Hilfe.

Answer 1

Unter der Annahme, ich verstehe, was Sie nach, wie wäre es so etwas wie:

import itertools 
import collections 

def read_table(filename): 
    with open(filename) as fp: 
     header = next(fp).split() 
     rows = [line.split()[1:] for line in fp if line.strip()] 
     columns = zip(*rows) 
    data = dict(zip(header, columns)) 
    return data 

table = read_table("data.txt") 
pots = sorted(table) 

alphabet = "+-?" 
for num in range(2, len(table)+1): 
    for group in itertools.combinations(pots, num): 
     patterns = zip(*[table[p] for p in group]) 
     counts = collections.Counter(patterns) 
     for poss in itertools.product(alphabet, repeat=num): 
      print ', '.join(group) + ':', 
      print ''.join(poss), counts[poss] 

---

, die produziert:

PotA, PotB: ++ 3 
PotA, PotB: +- 1 
PotA, PotB: +? 0 
PotA, PotB: -+ 0 
PotA, PotB: -- 0 
PotA, PotB: -? 1 
PotA, PotB: ?+ 0 
PotA, PotB: ?- 0 
PotA, PotB: ?? 0 
PotA, PotC: ++ 4 
[...] 
PotA, PotB, PotC, PotD, PotE: +++++ 3 
PotA, PotB, PotC, PotD, PotE: ++++- 0 
[...] 

Bitte beachte, dass ich gehe davon aus, dass Ihre gewünschte Ausgabe ist in Fehler, weil in dieser Zeile:

PotA, PotB, PotC, PotD, PotE: ++++++ 2 

haben Sie fünf Spalten auf der linken Seite, aber sechs + Symbole auf der rechten Seite.