tlasWiki
C
Sciences et natureN° 248310

Plus longue sous-chaîne répétée

En informatique, le problème de la plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au…

ATQ4 000DEF1 480

Plus longue sous-chaîne répétée

CommuneSciences et naturen° 248 310

0lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 248310

    Plus longue sous-chaîne répétée

    En informatique, le problème de la plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au…

    ATQ4 000DEF1 480
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 248310

    Plus longue sous-chaîne répétée

    En informatique, le problème de la plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au…

    ATQ4 000DEF1 480
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 248310

    Plus longue sous-chaîne répétée

    En informatique, le problème de la plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au…

    ATQ4 000DEF1 480
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, le problème de la plus longue sous-chaîne répétée est le problème de recherche de la plus longue sous-chaîne d'une chaîne qui y apparaît au moins deux fois. Par exemple, la plus longue sous-chaîne dans « GEEKSFORGEEKS » est « GEEKS », dans « AAAA » est « AAA », dans « ATCGATCGA » est « ATCGA ». Le problème peut être résolu en temps linéaire et en espace par la construction d'un arbre des suffixes de la chaîne. On cherche le nœud interne le plus profond interne dans l'arbre qui a au moins deux feuilles parmi ses descendants.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Plus longue sous-chaîne répétée », licence CC BY-SA 4.0. Image : Theshawnv, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.