Der Sparse Table-Algorithmus für das RMQ-Problem
Wo ich schon einmal dabei war habe ich auch den Sparse Table-Algorithmus implementiert, im Gegensatz zu meinem vorangegangenen Algorithmus ist dieser wieder in den Universitätsskripten aufgeführt –...
View ArticleEine alternative Möglichkeit zur Bestimmung des Lowest Common Ancestors
Der Artikel bei topcoder.com listet eine interessante Alternative zur Bestimmung des LCA auf, ohne die Benutzung der Euler-Tour eines Baumes. Der Algorithmus ist ähnlich zu dem anderen bestimmten...
View ArticleEtwas optimierter Sparse Table-Algorithmus
Ich habe meinen Sparse Table-Algorithmus noch etwas optimiert. Ich überprüfe nun zuerst ob (Ende-Start) eine Zweierpotenz ist, und zwar sinngemäß binär mit boolean Zweierpotenz = (Differenz &...
View ArticleOriginal umgesetzter Sparse-Table-Algorithmus
Ich habe festgestellt dass ich meine Sparse Table-Algorithmen 1 2 nicht originalgetreu umgesetzt habe. Sie lieferten natürlich schon hundertprozentig korrekte Ergebnisse. Ich hatte immer eine Schleife...
View ArticlePortierung des Reingold-Tilford-Algorithmus von Java/Swing auf C++/Qt
Nebenbei habe ich meine alte Implementierung des Reingold-Tilford-Algorithmus von Java/Swing auf C++ unter der Verwendung des GUI-Frameworks Qt portiert. Als Entwicklungsumgebung dienten QtCreator...
View Article
