Résultats de la recherche

#define MAX 256 // borne min = 0 et borne max = 255 incluses void tri_hist(int t[], int len) { int i, j, k; int * hist = calloc(MAX, sizeof(int)); for(i=0;...

PROCEDURE Tri_Shell(N As Int, ByRef E() As Int) Local Int D, LIMITE, INTERVERSION, J, I D = Div(N, 2) ' D = Distance de comparaison Do ' BOUCLE PRINCIPALE...

Algorithme de Aho-Corasick Algorithme de Boyer-Moore Algorithme de Knuth-Morris-Pratt (KMP) Algorithme de Rabin-Karp Distance de Jaro-Winkler Distance...

Tri à bulles (Bubble sort) Tri de Shell (Shell sort) Tri par insertion (Insertion sort) Tri par sélection (Selection sort) Tri fusion (Merge sort) Smoothsort...

L'algorithme de Boyer-Moore recherche une sous-chaîne de caractères en commençant par la fin. Note : la méthode de construction de la seconde table de...

void selection(int *t, int taille) { int i, mini, j, x; for (i = 0; i < taille - 1; i++) { mini = i; for (j = i + 1; j < taille; j++) if (t[j] < t[mini])...

Une mise en œuvre simple de QuickSort sur un tableau d'entiers en C : int partitionner(int *tableau, int p, int r) { int pivot = tableau[p], i = p-1, j...

Une mise en œuvre simple du tri fusion sur un tableau d'entiers en C. Cette implémentation effectue une fusion vers un tableau temporaire puis recopie...

unit USmoothsort; { Delphi implementation of Dijkstra's algorithm } interface type TItem = Double; { data type } function IsAscending(v1,v2: TItem): boolean;...

class Tri { private static void Echange(ref int a, ref int b) { int swap = a; a = b; b = swap; } private static void Tamiser(int[] arbre, int noeud, int...

Voici une implémentation de l'algorithme A* rédigée en Python : def AStar(self,i__vertex_init_label, i__vertex_target_label): """ visit http://en.wikipedia...

type FloatArray is array(Natural range<>) of Float; type Tab is access FloatArray; procedure tri_insertion(t : in out Tab) is j : Natural; elementInsere...

Le tri à bulles ou tri par propagation est un algorithme de tri qui consiste à faire remonter progressivement les plus grands éléments d'un tableau, comme...

A*...

En travaux Cette page est en travaux. Tant que cet avis n'aura pas disparu, veuillez en considérer le plan et le contenu encore incomplets, temporaires...