Discutimos a viagem de Knight e os problemas de Rat in a Maze no Conjunto 1 e no Conjunto 2, respectivamente. Vamos discutir N Queen como outro exemplo de problema que pode ser resolvido usando Backtracking. A Rainha N é o problema de colocar N rainhas de xadrez em um tabuleiro de xadrez N × N para que....

Número total de árvores de pesquisa binárias possíveis com n chaves diferentes (countBST (n)) = número catalão Cn = (2n)! / ((n + 1)! * n!)  Para n = 0, 1, 2, 3, ... os valores dos números catalães são 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, ... . O mesmo ocorre com o....

Dada uma árvore binária (não uma árvore de busca binária) e dois valores digam n1 e n2, escreva um programa para encontrar o ancestral menos comum. A seguir está a definição de LCA da Wikipedia :  Seja T uma árvore enraizada. O menor ancestral comum entre dois nós n1 e n2 é definido como o nó mais baixo....

Dado um numeral Romal, a tarefa é encontrar seu valor decimal correspondente. Exemplo :  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 Os algarismos romanos são baseados nos seguintes símbolos.   SYMBOL ....

Dada uma árvore binária, imprima a vista esquerda dela. A vista esquerda de uma árvore binária é um conjunto de nós visíveis quando a árvore é visitada do lado esquerdo. Exemplos:  Input : 1 ....