depth-first-search

Ich habe dieses Problem irgendwo in einem Wettbewerb gefunden und konnte noch keine Lösung finden.    Ich habe die positiven ganzen Zahlen. Ich muss die längste Untermenge finden, die unter   Je zwei Nachbarelemente trennt man ein anderes....

Ok, das ist mein erster Beitrag auf Stack Overflow. Ich lese seit einiger Zeit und bewundere die Seite wirklich. Ich hoffe, dass dies akzeptabel ist. Also habe ich die ganze Zeit über Intro to Algorithms (Cormen. MIT Press) gelesen und bin dabei...

Ich weiß, dass die übliche Art, eine topologische Sortierung durchzuführen, die Verwendung von DFS mit Rekursion ist. Aber wie würdest du es mit stack<int> anstelle von Rekursion machen? Ich muss die umgekehrte Nachbestellung erhalten,...

Ich habe eine Frage zum Schreiben von rekursiven Algorithmen in einem funktionalen Stil. Ich werde Scala für mein Beispiel hier verwenden, aber die Frage gilt für jede funktionale Sprache. Ich führe eine Depth-First-Enumeration eines n -ari...

Bei der Erklärung der Tiefensuche (DFS) in Algorithmen in a Nutshell (2. Ausgabe) verwendete der Autor drei Zustände für einen Vertex, sagen wir weiß ( nicht besucht), grau (hat nicht besuchte Nachbarn), schwarz (besucht). Zwei...

Ich habe über DFS und BFS viele Male, aber ich habe diesen Zweifel, der mich seit langem beschäftigt. In vielen Artikeln wird erwähnt, dass DFS in unendlichen Schleifen stecken bleiben kann. Soweit ich weiß, kann diese Einschränkung leich...