Запитання з тегом «divide-and-conquer»

Скажімо, у вас є два многочлени: 3 + х3+х3 + x і 2 х2+ 22х2+22x^2 + 2 . Я намагаюся зрозуміти, як FFT допомагає нам множити ці два многочлени. Однак я не можу знайти жодних відпрацьованих прикладів. Чи може мені хтось показати, як алгоритм FFT перемножував ці два многочлени. (Примітка. …

27 algorithms  fourier-transform  divide-and-conquer 

Що стосується проектування алгоритмів, часто використовують такі методи: Динамічне програмування Жадібна стратегія Розділяй і володарюй Хоча для перших двох методів є відомі теоретичні основи, а саме принцип принципу оптимізму Беллмана та теорія матроїдів (відповідно гредоїд), я не зміг знайти такої загальної основи для алгоритмів на основі науково-дослідної роботи. По-перше, мені …

22 algorithms  reference-request  divide-and-conquer