1
두 다항식 사이의 거리 찾기 (나무로 표시)
유전자 프로그래밍 작업을하는 동료 가 다음과 같은 질문을했습니다. 처음에는 욕심 많은 접근 방식으로 해결하려고 시도했지만 두 번째 생각에는 욕심 알고리즘에 대한 반례를 발견했습니다. 그래서 여기서 언급 할 가치가 있다고 생각했습니다. 표현식 트리로 표시되는 두 개의 다항식을 고려하십시오. 예를 들어, 엑스삼− 2 x + 1엑스삼−2엑스+1x^3-2x+1 및 엑스2+ 4엑스2+4x^2 + 4 아래 …