1
Encontrar a distância entre dois polinômios (representados como árvores)
Um colega que trabalha em programação genética me fez a seguinte pergunta. Primeiro tentei resolvê-lo com base em uma abordagem gananciosa, mas, pensando bem, encontrei um contraexemplo do algoritmo ganancioso. Então, pensei que vale a pena mencionar aqui. Considere dois polinômios que são representados por suas árvores de expressão. Por …