Questions marquées «arrays»

Une structure de données séquentielle à accès aléatoire dont la taille ne peut généralement pas être modifiée après la création.

2
Comment gérer les tableaux pendant les épreuves de correction de style Hoare
Dans la discussion autour de cette question , Gilles mentionne correctement que toute preuve d'exactitude d'un algorithme qui utilise des tableaux doit prouver qu'il n'y a pas d'accès de tableau hors limites; selon le modèle d'exécution, cela entraînerait une erreur d'exécution ou l'accès à des éléments non-tableau. Une technique courante …
2
Nom de ce problème de réarrangement / tri?
On vous donne un tableau de longueur . Chaque élément du tableau appartient à l'une des K classes. Vous êtes censé réorganiser le tableau en utilisant un nombre minimum d'opérations de swap afin que tous les éléments de la même classe soient toujours regroupés, c'est-à-dire qu'ils forment un sous- tableau …
2
Algorithme pour trouver la plus petite différence dans le tableau
Nous voulons un algorithme qui, étant donné un tableau de longueur d'entiers, trouve la différence minimale entre deux entiers dans le tableau.nnn Un tel algorithme consiste à trier le tableau et à vérifier les paires de nombres adjacentes. Cela prend du temps .O ( n logn )O(nlog⁡n)O(n\log n) Existe-t-il un …
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.