1
Нахождение расстояния между двумя полиномами (представленными в виде деревьев)
Коллега, который работает над генетическим программированием, задал мне следующий вопрос. Сначала я попытался решить ее, основываясь на жадном подходе, но потом подумал, что нашел контрпример к жадному алгоритму. Итак, я подумал, что стоит упомянуть здесь. Рассмотрим два полинома, которые представлены деревьями их выражений. Например, и показаны ниже:Икс3- 2 х + …