Énoncé informel du problème: Étant donné une chaîne, par exemple , nous voulons colorer certaines lettres rouges et certaines lettres bleues (et certaines pas du tout), de sorte que la lecture des lettres rouges de gauche à droite donne le même résultat que la lecture seules les lettres...
Je veux prouver ou infirmer l'existence d'un algorithme qui, étant donné un tableau d'entiers, trouve trois indices i , j et k tels que i < j < k et A [ i ] < A [ j ] < A [ k ] (ou constate qu'il n'y a pas un tel triple) en temps linéaire.UNEAAi , ji,ji, jkkki < j < ki<j<ki...
On vous donne n entiers tous compris entre et . Sous chaque entier vous devez écrire un entier entre 0 et l avec la condition que les b i forment une séquence non décroissante. Définissez la déviation d'une telle séquence comme étant . Concevez un algorithme qui trouve les b_i avec l'écart minimum...
Je cherche un algorithme efficace pour trouver le motif répété le plus long dans une chaîne. Par exemple, considérez la chaîne de nombres suivante: 5431428571428571428571428571427623874534. Comme vous pouvez le voir, 142857142857c'est le modèle le plus long qui est répété plusieurs fois (au moins...
Étant donné une chaîne , je voudrais trouver la sous-séquence répétée la plus longue (au moins deux fois). Autrement dit, je voudrais trouver une chaîne qui est une sous-séquence (ne doit pas nécessairement être contiguë) de telle que . Autrement dit, w est une chaîne dont les moitiés apparaissent...
On nous donne un ensemble de Fruits. Chaque fruit a un prix et une teneur en vitamines ; nous avons associé le fruit à la paire ordonnée . Maintenant, nous devons organiser ces fruits de telle sorte que la liste triée contienne les prix en ordre croissant et le contenu en vitamines en ordre...
Tout d'abord, nous devons lire un mot et une taille souhaitée. Ensuite, nous devons trouver le palindrome le plus long créé par les caractères de ce mot utilisé dans l'ordre. Par exemple, pour size = 7 et word = "abcababac", la réponse est 7 ("abababa"). Postscript: la taille du mot est inférieure...