«divide-and-conquer» 태그된 질문

3 + x3+x3 + x 및 다항식이 있다고 가정하십시오 2 x2+ 22x2+22x^2 + 2. FFT가 어떻게이 두 다항식을 곱하는 데 도움이되는지 이해하려고합니다. 그러나 해결 된 예제를 찾을 수 없습니다. 누군가 FFT 알고리즘이이 두 다항식을 곱하는 방법을 보여줄 수 있습니까? (참고 :이 다항식에는 특별한 것이 없지만 쉽게 따라갈 수 있도록 간단하게 …

27 algorithms  fourier-transform  divide-and-conquer 

알고리즘 설계와 관련하여 종종 다음 기술을 사용합니다. 다이나믹 프로그래밍 욕심 전략 나누고 정복 처음 두 가지 방법에는 잘 알려진 이론적 기초, 즉 Bellman Optimity Principle과 matroid (regre. greedoid) 이론이 있지만 D & C 기반 알고리즘의 일반적인 프레임 워크를 찾을 수는 없습니다. 먼저, 나는 우리 (또는 오히려 교수)가 "알고리즘 스켈레톤 (algorithmic …

22 algorithms  reference-request  divide-and-conquer