Vorlesung 6 Seidl

Aus ProgrammingWiki

Inhaltsverzeichnis

1 S. 19
2 S. 20
3 S. 25
4 S. 23

S. 19

K = ((001, 0)(01, 011), (01, 101), (10, 001))

x1 = 001
x2 = 01
x3 = 01
x4 = 10

y1 = 0
y2 = 011
y3 = 101
y4 = 001

String der sich aus der Indexliste für Xin ergibt: 0110011010010010110011001101001101001001101001001011000100101101010010010100100100101100110001010011010010011000100101100010010100100101001010011000100101

String der sich aus der Indexliste für Yin ergibt: 0110011010010010110011001101001101001001101001001011000100101101010010010100100100101100110001010011010010011000100101100010010100100101001010011000100101

Lösungen stimmen überein.

S. 20

from itertools import product
instanz = [("1", "101"), ("10", "00"), ("011", "11")]

def generiere_indexlisten(instanz, anzahl):
    if anzahl < len(instanz):
        return

    indexlisten = []
    einzelelemente = []
    for i in range(0, len(instanz)):
        einzelelemente.append(i)
    
    for i in range(len(instanz), anzahl):
        for kombination in product(einzelelemente, repeat=i):
            indexlisten.append(kombination)
    
    return indexlisten

indexlisten = generiere_indexlisten(instanz, 5)

x_worte = []
y_worte = []
def generiere_strings(indexlisten):
    for indexliste in indexlisten:
        x_string = ""
        for index in indexliste:
            x_string = x_string + instanz[index][0]
        x_worte.append(x_string)
        
        y_string = ""
        for index in indexliste:
            y_string = y_string + instanz[index][1]
        y_worte.append(y_string)
    
generiere_strings(indexlisten)

for i in range(0, len(indexlisten)):
    if x_worte[i] == y_worte[i]:
        print("PCP Lösung: " + str(indexlisten[i]))

S. 25

Disclaimer: Ich denke mich irgendwo verfrickelt zu haben, da auch die "vorgegebenen Einsen" nicht vollständig vom Band gelöscht wurden. Außerdem sind im Endzustand die sechs Einsen nicht zusammenhängend.

Vorlesung 6 Seidl

Inhaltsverzeichnis

S. 19

S. 20

S. 25

S. 23

Suche