Parcours de Graham

Algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points

Rare · Savoir · calcul de l'enveloppe convexe

4Parcours de Graham

Savoir, calcul de l'enveloppe convexeR

Érudition. En arrivant : pioche une carte.

algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points

4 814

5 147

Pl. 1835658WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 4 814
Richesse : 7 déclarations, comparé aux autres cartes du même type.
Défense: 5 147
Rayonnement : 16 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En informatique, et en géométrie algorithmique, le parcours de Graham est un algorithme pour le calcul de l'enveloppe convexe d'un ensemble de points dans le plan. Son principal intérêt est sa complexité algorithmique en O(n log n) où n est le nombre de points. Cet algorithme doit son nom à Ronald Graham, qui a publié l'algorithme original en 1972.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Parcours de Graham », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Graham animation.gif sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Parcours de Graham dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Ronald Graham

Personnage, humainÉ

Meneur. Tes autres cartes de ce territoire : +1.

mathématicien américain

7 333

7 126

Pl. 2056347WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs