Auteur | Sándor P. Fekete, etc.

Modifier | la vie de la lampe Xue

Xiao Bian a également compris.

Note de l'éditeur

IDEA est SándorP. Fekete, Sebastian Morr et Sebastian Stiller ont lancé conjointement une série d'algorithmes graphiques. Ils ont été à l'origine comme Sándor à Braunschweig Université des structures d'algorithmes et de données de conception de cours, les auteurs espèrent qu'ils peuvent avoir plus d'applications disponibles en ligne et donc ce projet, je l'espère être en mesure d'aider les enseignants, les étudiants et il y a des gens curieux. Les algorithmes seront constamment mis à jour, vous pouvez accéder à la page pour plus d'informations:

https://idea-instructions.com/.

Trier rapide

tri rapide est un « diviser pour mieux régner » algorithme de tri, par sélection aléatoire afin d'éviter « point de partage » pire scénario se produit.

Choisi au hasard "Split Point".

Conformément à la hauteur de la ligne de découpe « point de partage ».

Plus haut que les éléments « point de branche » ont besoin de se déplacer vers la droite.

Ci-dessous, les besoins de l'élément « point de partage » pour être déplacé vers la gauche.

des éléments mobiles.

Répéter les étapes ci-dessus respectivement dans le « point de partage » sur les deux côtés des éléments sont triés.

Trier Bogo

sorte Bogo également connu comme « une sorte de stupide, » est un algorithme de tri très simple mais inefficace est de perturber continuellement l'ordre des éléments, jusqu'à ce qu'il atteigne l'ordre.

Vérifiez si l'ordre des éléments.

Les éléments de désordre, il est hors d'usage.

Vérifiez à nouveau si l'ordre des éléments.

Sur commande, commande le succès, ou de continuer à répéter les étapes ci-dessus.

recherche binaire

recherche binaire est un algorithme de recherche rapide pour trouver la position d'un élément d'un tableau ordonné. C'est un peu similaire jeu de devinettes en demandant constamment « nombre cible est supérieur ou inférieur à un certain nombre de » questions, deviner les chiffres de but ultime.

Élément défini intervalle.

Trouver un élément de localisation pour être dans la gamme de celui-ci?

Il n'est pas.

Ne hésitez pas à trouver des éléments est de ne pas être à gauche ou à droite de la position actuelle.

sorte de fusion

Tri par fusion est aussi un « diviser pour mieux régner » algorithme de tri récursive.

L'élément divisé en deux parties, en utilisant une opération de fusion récursive trier chaque partie.

Comparaison des éléments déjà triés.

Fusionner des éléments déjà triés.

Triés.

arbre binaire équilibré

arbre binaire équilibré est une variété d'arbres binaires auto-équilibrage, peut garantir la recherche rapide, insérer et les opérations de suppression.

Pour figure arbre binaire équilibré comme par exemple:

• noeud enfant gauche est plus petit que le parent et le nud parent plus petit que l'enfant droit. Si la différence de hauteur entre la gauche et à droite nud racine sous-arbre de plus de 1, il devient déséquilibré.

• Vous voulez savoir si l'arbre contient les éléments 11? 11 est supérieur à 10, alors regardez pour l'enfant à droite est inférieur à 121012.11, donc nous cherchons l'enfant gauche de 12, noeud enfant gauche 12 sont exactement qu'ils recherchent 11 . De même, l'arbre contient les éléments 8? 810 est plus petite que, alors regardez nud enfant à gauche est supérieur à 106 6,8, puis trouver l'enfant 6 droit. 6 l'enfant droit n'existe pas, élément indicateur 8 n'existe pas dans l'arbre.

• Comment trouver le plus petit élément dans l'arbre? A partir de la racine, tout le long du nud enfant à gauche, l'arbre se trouve dans l'élément le plus petit dernier nud feuille.

• Comment trouver l'élément suivant 10? Si la racine se trouve être 10, puis trouver l'élément le plus petit enfant de droit du 10. Si la racine n'est pas 10, puis de trouver 10, 10 s'il n'y a pas droit de l'enfant, le parent doit trouver jusqu'à trouver un élément de 10.

• 17 espèces ajoutées ou supprimées dans 10, détruit l'équilibre de l'arbre, cette fois-ci par la nécessité de rétablir l'équilibre arbre en rotation.

graphique traversal

algorithme figure de traversée passe par tous les sommets accessibles sur la Fig., peut être réalisée par diverses structures de données auxiliaires de déplacement, comme un ensemble non ordonné de fonctions de parcours aléatoire réalisée en utilisant un profondeur d'abord pile traversal, mis en oeuvre en utilisant une file d'attente premier traversal.

• Aléatoire Trouver: Sélectionnez un sommet, le mettre dans une collection non ordonnée. Prise d'un ensemble de sommets, l'accès au sommet, les sommets adjacents de l'ensemble des sommets dans et hors de l'ensemble des sommets. Répétez ce processus jusqu'à ce que tous les éléments de la collection est traversée terminée.

• Profondeur d'abord traversal: la sélection d'un sommet sur la pile, dans lequel l'un des sommets des sommets adjacents également poussé sur la pile. début de visite sommet de la pile, si le sommet a pas d'autres sommets voisins sur la pile. S'il y a d'autres sommets adjacents, l'un des sommets adjacents mis sur la pile. Répétez ce processus jusqu'à ce que tous les éléments de la pile est traversée terminée.

• Première traversée: la sélection d'un sommet, le sommet des sommets dans l'extrémité adjacente de la file d'attente. Tête de pointe d'accès à la file d'attente, la file d'attente sur les sommets, si le sommet est un sommet adjacent, les sommets adjacents mis dans la queue de la file d'attente. Ce processus est répété jusqu'à ce que tous les éléments de la file d'attente traversal est terminée.

Un accident vasculaire cérébral

Un accident vasculaire cérébral est un algorithme Fleury conçu pour identifier et taille élégante chemin Euler (Eulérienne). chemin Eulerian est un diagramme de chemin, juste après chaque côté, et de chaque côté est accessible qu'une seule fois.

Exprimée en degrés sommet du sommet sont quelques arêtes.

S'il n'y a que deux degrés et le sommet est impair, l'autre est un nombre pair, impair sommet degrés ou l'absence des dessins, il y a des chemins eulériens.

Sélectionnez un sommet a commencé à dessiner le chemin.

Si deux ou plusieurs ponts existent, vous pouvez prendre le pont. Si un seul pont, le pont ne passera pas à moins que le seul pont pour aller.

S'il n'y a pas de bord par Répétez l'étape 4.

Le succès dessiner chemin Euler.

Lien original: https: //idea-instructions.com/

texte recommandé aujourd'hui

Cliquez ci-dessous pour lire l'image

Devenir l'architecte de la route, regardez cela suffit

Leadership Technologie 300 colonne parler annuel grand sur la ligne

Le prix initial de 299 / an, offre limitée à 100 $ par inviter un ami à acheter, vous obtenez 41 yuans remise en argent maintenant, et de plus en plus invité aussi, ne pas cap, retrait immédiat.

Lire le cachet original générer immédiatement poster exclusif