Hallo Forum,
habe eine für mich nur sehr schwer zu lösende Aufgabe, dabei geht es um das Post´sche Korespondenzproblem.
Dabei gilt, 2 Zahlenfolgen aus 0;1 werden solange vertauscht bis Reihe A gleich Reihe B, dabei gilt:
Die Ziffern zwischen den Kommas werden immer zusammen vertauscht.
Beispiel
A____111,001,01,01________111,001,01,01
B____001,0101,111________111,001,0101
Das Programm soll bei 2 Eingabe Ziffernfolgen, finden ob es Übereinstimmungen gibt und wen ja, diese ausgeben.
Wie mache ich dabei das erstellen aller Möglichkeiten für A und B d.h.
111,001,10,01
01,111,10,001
111,10,001,01
.........
und wie vergleiche ich dann die erstellten Ziffernfolgen am einfachsten?
(jedes A mit jedem B)
Schonmal danke an alle die sich meinem Problem annehmen.
habe eine für mich nur sehr schwer zu lösende Aufgabe, dabei geht es um das Post´sche Korespondenzproblem.
Dabei gilt, 2 Zahlenfolgen aus 0;1 werden solange vertauscht bis Reihe A gleich Reihe B, dabei gilt:
Die Ziffern zwischen den Kommas werden immer zusammen vertauscht.
Beispiel
A____111,001,01,01________111,001,01,01
B____001,0101,111________111,001,0101
Das Programm soll bei 2 Eingabe Ziffernfolgen, finden ob es Übereinstimmungen gibt und wen ja, diese ausgeben.
Wie mache ich dabei das erstellen aller Möglichkeiten für A und B d.h.
111,001,10,01
01,111,10,001
111,10,001,01
.........
und wie vergleiche ich dann die erstellten Ziffernfolgen am einfachsten?
(jedes A mit jedem B)
Schonmal danke an alle die sich meinem Problem annehmen.
