Questions marquées «sorting»

le problème algorithmique de l'ordre d'un ensemble d'éléments par rapport à une relation d'ordre.



3
Algorithme de temps linéaire déterministe pour vérifier si un tableau est une version triée de l'autre
Considérez le problème suivant: Entrée: deux tableaux et de longueur , où est trié.AAABBBnnnBBB Question: ne et contiennent les mêmes éléments (avec leur multiplicité)?AAABBB Quel est l' algorithme déterministe le plus rapide pour ce problème? Peut-il être résolu plus rapidement que de les trier? Ce problème peut-il être résolu en …

2
Tableau de tri de 5 entiers avec un maximum de 7 compares
Comment puis-je trier une liste de 5 entiers de telle sorte que dans le pire des cas, il faut 7 comparaisons? Je me fiche du nombre d'autres opérations qui sont effectuées. Je ne sais rien de particulier sur les entiers. J'ai essayé différentes approches de division et de conquête qui …




4
Quicksort expliqué aux enfants
L'année dernière, je lisais un article fantastique sur «La mécanique quantique pour les jardins d'enfants» . Ce n'était pas du papier facile. Maintenant, je me demande comment expliquer le tri rapide dans les mots les plus simples possibles. Comment puis-je prouver (ou au moins une onde de main) que la …


1
Le tri d'une liste peut-il être vérifié sans comparer les voisins?
Une liste de nnn éléments peut être vérifiée comme triée en comparant chaque élément à son voisin. Dans mon application, je ne pourrai pas comparer chaque élément avec son voisin: au lieu de cela, les comparaisons se feront parfois entre des éléments distants. Étant donné que la liste contient plus …
14 sorting 


1
Problème intéressant sur le tri
Étant donné un tube avec des boules numérotées (aléatoire). Le tube a des trous pour retirer une balle. Considérez les étapes suivantes pour une opération: Vous pouvez choisir une ou plusieurs balles dans les trous et vous souvenir de l'ordre dans lequel vous avez choisi les balles. Vous devez incliner …




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.