Questions marquées «divide-and-conquer»

Montrez comment faire la FFT à la main

Supposons que vous ayez deux polynômes: 3+x3+x3 + x et 2x2+22x2+22x^2 + 2 . J'essaie de comprendre comment la FFT nous aide à multiplier ces deux polynômes. Cependant, je ne trouve aucun exemple élaboré. Quelqu'un peut-il me montrer comment l'algorithme FFT multiplierait ces deux polynômes. (Remarque: ces polynômes n'ont rien …

27 algorithms fourier-transform divide-and-conquer

Fondements théoriques de Divide and Conquer

En matière de conception d'algorithmes, on utilise souvent les techniques suivantes: Programmation dynamique La stratégie gourmande Diviser et conquérir Alors que pour les deux premières méthodes, il existe des fondements théoriques bien connus, à savoir le principe de l'optimalité de Bellman et la théorie matroïde (resp. Greedoid), je n'ai pas …

22 algorithms reference-request divide-and-conquer

Algorithme de Strassen pour l'analyse de la complexité de la multiplication matricielle

Je vois partout que l'équation récursive de la complexité de Strassen alg est: Ce n'est pas si clair pour moi. Le paramètre est censé être la taille de l'entrée, mais il semble qu'il s'agit ici d'une dimension d'une matrice alors que la taille de l'entrée est en fait . De …

8 algorithms complexity-theory divide-and-conquer matrix

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.