Antwort auf den Beitrag "Re:Threadnapping: Programmierfrage (Logik)" posten:
Nickname:		Passwort:
Thema:
Nachricht:	>Das scheint mir auf den ersten Blick ein sehr sportliches Problem für eine Excel Lösung zu sein. > >Ist deine Frage nicht Teil der Probleme für ein klassiches Backtracking? Dabei werden alle Möglichkeiten stupide durchprobiert bis eine Abbruchbedingung oder eine Lösung gefunden wird. > >Damit bringe ich vor allem Probleme in Verbindung die NP-vollständig ist (salopp: kein allgemeingültiger Algorithmus bekannt mit polynomialer Zeitkomplexität) > >Damit sollten jegliche Sortieransätze zum Scheitern verurteilt sein. >will sagen: evtl gibt es eine Lösung die solche Ansätze aber nicht finden können. > >aber das ist jetzt nur aus dem Bauch spekuliert. Mich würde interessieren wenn Du da was findest. > >EDIT: Erinnert mich sehr an das "Lehrplan/Stundenplan"-Problem. Das ist NP-complete. Evtl. hilft es mit diesem Stichwort zu googeln um praktikable Näherungslösungen zu ermitteln? > >gruß
	mailbenachrichtigung?