Il faut trouver la puissance (entier positif) de la matrice des nombres réels. Il existe de nombreux algorithmes de multiplication matricielle efficaces (par exemple, certains algorithmes parallèles sont ceux de Cannon, DNS ), mais existe-t-il des algorithmes qui sont exactement destinés à trouver...
Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then...
Un algorithme de machine de Turing à temps polynomial est considéré comme efficace si son temps d'exécution, dans le pire des cas, est limité par une fonction polynomiale dans la taille d'entrée. Je connais la forte thèse de Church-Turing: Tout modèle raisonnable de calcul peut être simulé...
Je dois conserver une collection d'entiers compris entre 0 et 65535 afin de pouvoir effectuer rapidement les opérations suivantes: Insérer un nouvel entier Insérer une plage d'entiers contigus Supprimer un entier Supprimer tous les entiers sous un entier Tester si un entier est présent Mes données...
Je recherche l'implémentation du type de données défini. Autrement dit, nous devons maintenir un sous-ensemble dynamique SSS (de taille nnn ) à partir de l'univers de taille u avecuU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu opérations insert(x)(ajouter un élément xà SSS...
Existe-t-il un algorithme à temps linéaire pour vérifier qu'une séquence de caractères est une concaténation de palindromes? La seule chose qui me vient à l'esprit est la solution naïve: 1. k = 1 2. Split string into k substrings (all possibilities) and check 3. k++ 4. repeat Remarque: la réponse...
Supposons que l'on nous donne une collection de chaînes, S 1 , … , S n . Je voudrais savoir si l'une de ces chaînes est une sous-chaîne d'une autre chaîne de la collection. En d'autres termes, j'aimerais un algorithme pour la tâche suivante:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Entrée:...
J'utilise une variation d'un filtre médian à 5 croix sur les données d'image sur un petit système embarqué, c'est-à-dire x x x x x L'algorithme est vraiment simple: lire 5 valeurs entières non signées, obtenir les 2 plus élevées, faire des calculs sur celles-ci et réécrire le résultat entier non...
Je un ensemble de nombres, et souhaite calculer le sous - ensemble maximal de telle sorte que la somme de deux quelconques des éléments de ce n'est pas divisible par un nombre entier . J'ai essayé de résoudre ce problème, mais j'ai trouvé la solution quadratique, qui n'est pas une réponse efficace....
Existe-t-il un livre ou un didacticiel qui nous enseigne comment appliquer efficacement les algorithmes courants (tri, recherche, etc.) sur de grandes données (c'est-à-dire des données qui ne peuvent pas être entièrement chargées dans la mémoire principale) et comment appliquer efficacement ces...