Fragen zur Verwendung von A * mit dem 15-Quadrat-Puzzle

Wie ist es möglich, eine doppelt verknüpfte Liste in O (n) Zeit binär zu durchsuchen?

Ich habe gehört, dass es möglich ist, eine binäre Suche über eine doppelt verknüpfte Liste in O (n) Zeit zu implementieren. Der Zugriff auf ein zufälliges El...

Suchen Sie die Nummern der Unterfelder eines Arrays, dessen Summe durch die angegebene Nummer geteilt wird

Algorithmus zur Formberechnung (Ellipse)

Ich habe n Kreise, die eine Ellipse perfekt umgeben müssen, wie im Bild hier gezeigt:In diesem Bild muss ich die Position jedes Kreises um die Ellipse heraus...

Was ist der Unterschied zwischen O, Ω und Θ?

Ich lerne Algorithmusanalyse. Ich habe Probleme, den Unterschied zwischen O, Ω und Θ zu verstehen.Sie sind folgendermaßen definiert:

So generieren Sie maximal unsymmetrische AVL-Bäume

Ich habe ein geschriebenC-Sprachbibliothek von AVL-Bäumen als sortierte Container für allgemeine Zwecke. Zu Testzwecken hätte ich gerne eine Möglichkeit, ein...

Binäre Baumtransformation unter Verwendung von Rotationen

Während ich mich mittelfristig mit binären Bäumen beschäftigte, fand ich eine Aussage, dass jeder beliebige n-Knoten-Binärbaum in jeden anderen n-Knoten-Binä...

BST von Preorder durch einfaches Einfügen der Knoten in derselben Reihenfolge

Um eine BST aus dem angegebenen Vorbestellungsdurchlauf zu konstruieren, erhalte ich die BST, wenn ich versuche, die BST in der gleichen Reihenfolge wie in d...

Was ist Pseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit?

Was istPseudopolynomialzeit? Wie unterscheidet es sich von der Polynomzeit? Einige Algorithmen, die in pseudopolynomialer Zeit ablaufen, haben Laufzeiten wie...

Schöne und universelle Möglichkeit, List of Items in Tree umzuwandeln