Introduction aux polynômes et opérations fondamentales
En travaillant avec des polynômes, on constate rapidement que les complexités algorithmiques peuvent croître de manière exponentielle lors d'appels de fonctions imbriqués, transformant une légère différence initiale en un écart considérable.
Définition des bornes
Dans de nombreux problèmes, seuls les premiers termes d'un polynôme nous intéresse ...
Publié le 19 juin à 23h20
Opérations sur les polynômes
Opérations de multiplication polynomiale
FFT
#include <iostream>
#include <vector>
#include <cmath>
#include <complex>
using namespace std;
const int MAX_SIZE = 1 << 20;
typedef complex<double> base;
void fft(vector<base>& a, bool invert) {
int n = a.size();
for (int i = 1, j = 0; i &l ...
Publié le 19 juin à 01h12