Ceci est un exemple simple de programmation dynamique appliquée au calcul d'une suite de fibonacci du genre Un Un-1 +Un-2 Source / Exemple : ... ... Lire la suite
Comme promis, voici le code de la FFT commenté. Il n'est pas optimisé, mais tourne bien (d'autres versions de cette méthode à suivre). Bonne... Lire la suite
Voilà un source qu'aimeront les débutants, simple à comprendre, commenté comme il faut. Il propose le calcul d'une Transformée de Fourier Discrète... Lire la suite
La crible d'ératosthène permet de trouver les n premiers nombres premiers en parcourant de 2 à n tous les nombres et en supprimant les multiples. Pour... Lire la suite
L'algorithme de Wagner et Fisher permet de déterminer la proximité syntaxique entre deux mots. Ainsi, si vous recherchez le mot "trucage" dans une bdd... Lire la suite
voici le debut d'un programme qui traite le probleme de transport. et nous donne la solution de base en suivant la methode Nord-Ouest et la Methode... Lire la suite
Ce source a pour but d'illustrer l'utilisation du aho-corasick plus celle d'un constructeur d'anagrammes pour realiser des matching dans... Lire la suite
C'est encore un "Jeu de la vie", je connais depuis peu le concept, j'ai appris son fonctionnement dans un article de Sciences et Avenir n°143 Hors... Lire la suite