Wir haben die Probleme von Knight's Tour und Rat in a Maze in Set 1 bzw. Set 2 besprochen . Lassen Sie uns N Queen als ein weiteres Beispielproblem diskutieren, das mit Backtracking gelöst werden kann. Die N-Dame ist das Problem, N-Damen auf einem N×N-Schachbrett so zu platzieren, dass sich keine zwei Damen gegenseitig angreifen. Das Folgende ist....

Gesamtzahl möglicher binärer Suchbäume mit n verschiedenen Schlüsseln (countBST(n)) = katalanische Zahl Cn = (2n)! / ((n + 1)! * n!)  Für n = 0, 1, 2, 3, … sind die Werte der katalanischen Zahlen 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, … . So sind Zahlen von binären Suchbäumen. Gesamtzahl möglicher Binärbäume mit....

  Schreiben Sie bei einem gegebenen binären Baum (kein binärer Suchbaum) und zwei Werten, sagen wir n1 und n2, ein Programm, um den am wenigsten gemeinsamen Vorfahren zu finden. Es folgt die Definition von LCA aus Wikipedia :  Sei T ein verwurzelter Baum. Der niedrigste gemeinsame Vorfahr zwischen zwei Node n1 und n2 ist definiert als der niedrigste Node....

Bei einer gegebenen römischen Zahl besteht die Aufgabe darin, den entsprechenden Dezimalwert zu finden. Beispiel :  Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Römische Zahlen basieren auf den folgenden Symbolen.   SYMBOL ....

Gegeben sei ein Binärbaum, drucke die linke Ansicht davon. Die linke Ansicht eines binären Baums ist eine Menge von Node, die sichtbar sind, wenn der Baum von der linken Seite besucht wird. Beispiele:  Input : 1 ....