Als «search-algorithms» getaggte Fragen

Algorithmen zum Finden eines Elements in einer bestimmten Datenstruktur (am häufigsten in einem Baum).

Komprimierungstyp, der durchsucht werden kann

Gibt es ANY Komprimierungstyp, der eine Datei komprimieren kann, und dann die komprimierte Datei durchsucht werden kann , ohne Entpacken Sie die Datei?

7 search-algorithms strings data-compression

Finden Sie alle Intervalle, die sich mit einem bestimmten Intervall überschneiden

Hinweis: Ich habe diese Frage von stackoverflow.com verschoben Ich habe ein algorithmisches Problem, bei dem ich sehen möchte, ob es besser gelöst werden kann als O(n)O(n)O(n):: Ich habe einen Tisch gegeben TTT von nnn Elemente, bei denen jedes Element ein Tupel ist (si,ei)(si,ei)(s_i, e_i) mit si,ei∈Nsi,ei∈Ns_i, e_i \in \mathbb{N} und …

7 algorithms search-algorithms

Alpha-Beta-Schnitt bei gleichzeitigen Bewegungen?

Ich habe ein Spiel, für das ich ein Ai baue, bei dem 2 Spieler gleichzeitig Züge machen. In diesem Spiel gibt es genau einen Zug, bei dem, wenn beide es gleichzeitig schaffen, das Ergebnis anders ist als wenn sie es separat gemacht hätten (alle anderen Züge sind ziemlich unabhängig). Wie …

7 algorithms artificial-intelligence search-algorithms game-theory

Ein Online-Algorithmus zum Auffinden der Pareto-Grenzelemente

Ich suche nach einem Online-Algorithmus, der einen Strom von Elementen aufnimmt und die Elemente an der Pareto-Grenze beibehält (z. B. alle nicht dominierten Elemente). Zum Beispiel. Angesichts der folgenden Eingaben würde sich der beibehaltene Pareto-Grenzsatz wie folgt entwickeln: (3,7) Element einfügen b / c es ist das erste Element Pareto-Set …

6 algorithms search-algorithms

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.