Moin!
Hat ein wenig gedauert. Habe den Code nochmal angeschaut. Die gute Nachricht ist, dass ich den Fehler gefunden habe - ging relativ zügig. Dabei sind mir aber noch ein paar grobe Logikschnitzer aufgefallen. Damit kommen wir gleich zur schlechten Nachricht. Die sind zwar behoben aber das hat nicht unbedingt zur Verbesserung der Laufzeit beigetragen. Für deine Ausgangsmatrix werden dadurch nicht mehr 140000 SChleifenduchläufe benötigt sondern schlappe 4 Mio. Dafür findet die Version jetzt aber auch weitere Lösungen - vorher die 3 waren nicht die Einzigen. Das Mehr an Schleifen liegt daran, dass ich eine meine Abbruchbedingungen erweitern musste. Ansonsten wäre der Code vorher beendet, obwohl noch Treffer zu finden wären.
Hinweis noch: Bei den Eingaben kann man sich auch die Anzahl der Treffer anzeigen lassen. Und je mehr Zahle / Spalten / Zeilen dauert die Rechenzeit.
Und wie geschrieben - das ist Brute Force und dauert dementsprechend, da mehr oder wenig alle Lösungen durchgegangen werden.
http://www.herber.de/bbs/user/116777.xls
VG
|