Une chaîne a 2n2n2^n séquences, mais elles ne sont généralement pas toutes distinctes. Quelle est la complexité de trouver la fréquence maximale d'une sous-séquence? Par exemple, la chaîne "sous-séquence" contient 7 copies de la sous-séquence "sue" et c'est le maximum. Exemple de code de force...
Étant donné une énorme base de données de mots autorisés (triés par ordre alphabétique) et un mot, recherchez le mot de la base de données le plus proche du mot donné en termes de distance de Levenshtein. L'approche naïve consiste, bien entendu, à simplement calculer la distance de levenshtein...
Je suis tombé sur le problème suivant dans mon ancien manuel d'algorithme tchèque, malheureusement, sans conseils ni solution. "Nous définissons les mots de Fibonacci comme , F 1 = b , F n + 2 = F n F n + 1 , où a et b sont des lettres générales. Comment dans une chaîne donnée (sur un alphabet...
Voici un problème qui me dérange depuis un moment. Disons qu'une chaîne est une séquence de 1 et de 0 et qu'une chaîne générique est une séquence de 1, 0 et? S. Toutes les chaînes et les chaînes génériques ont la même longueur. Ce sont des caractères génériques UNIX standard; 10 ?? 1 correspond à...
J'ai un grand ensemble de données d'arbres et je voudrais le rechercher en spécifiant un treelet (sous-graphe connecté). La requête doit renvoyer toutes les occurrences du treelet dans l'ensemble de données. Existe-t-il des algorithmes efficaces pour le faire? Je pensais à quelque chose comme des...