1
Знаходження відстані між двома поліномами (представлені у вигляді дерев)
Колега, який працює над генетичним програмуванням, задав мені наступне запитання. Я спершу спробував вирішити це на основі жадібного підходу, але, по-друге, подумав про зустрічний приклад жадного алгоритму. Отже, я подумав, що тут варто згадати. Розглянемо два поліноми, які представлені деревами їх вираження. Наприклад, х3- 2 х + 1x3−2x+1x^3-2x+1 і х2+ …