tree-search

-3Hitze

1Antwort

Ich suche nach der effizientesten Baumsuche Implementierung in Python. Ich gebe der Baumsuche eine Sequenz der Länge n und es sollte erkennen, ob die Zweige bereits erstellt wurden, oder wenn dies nic

1Hitze

1Antwort

Finden Sie den kleinsten gemeinsamen Vorfahren von zwei Tree-Knoten, ohne Bezug auf root?

Sie erhalten zwei Knoten und q, wie finden Sie den niedrigsten gemeinsamen Vorfahren? (Nehmen wir an, beide gehören in einen sehr großen Baum) Sie haben KEINE Referenz auf die Wurzel des Baumes. Was i

-1Hitze

3Antwort

Durchsuchen eines Binärbaums

Ich schreibe eine iterative Funktion, um einen Binärbaum nach einem bestimmten Wert zu suchen. Dies wird auf signierte Ints lokalisiert, bis ich mich mit dem Generieren von Klassen befasse. Angenommen

0Hitze

1Antwort

Was ist das Konzept von "Last Good Reply" und "Rapid Action Value Estimation" in der Monte-Carlo-Simulation?

Ich habe einen einfachen Hex-Player basierend auf Monte Carlo Tree Search für das Spiel von Hex entwickelt. Nun möchte ich den Hex-Player mit RAVE (Rapid Action Value Estimation) und LGP (Last Good Re

8Hitze

3Antwort

Irgendwelche Vorschläge für verteilte parallele Baumsuchalgorithmen?

Ich schreibe einen verteilten Go/Gomoku Bot. Im Grunde geht es darum, die Baumsuche auf viele Computer zu verteilen. Mit grundlegenden Baumsuchalgorithmen wie DFS wäre das sehr einfach, da ich den Suc

0Hitze

1Antwort

Erweitert A * search denselben Knoten mehr als einmal?

Die A * -Suche scheint den f-Wert für Arad, Sibiu und andere wiederholte Zustände neu zu berechnen, was nicht der Fall sein sollte, da diese Knoten bereits expandiert wurden und sich im geschlossenen

2Hitze

2Antwort

Wie man eine breite erste Suche leicht mit schöner Suppe macht?

Ich versuche, eine Breath First Search auf einem schönen Suppebaum zu tun. Ich weiß, können wir eine Tiefensuche mit Schöne Suppe wie folgt tun: html = """SOME HTML FILE""" soup = BeautifulSoup(html