Compte tenu d'une grille de nombres, trouvez la séquence de serpents de longueur maximale et imprimez-la. Si plusieurs séquences de serpents existent avec la longueur maximale, imprimez l'une d'entre elles.
Compte tenu d'une grille de nombres, trouvez la séquence de serpents de longueur maximale et imprimez-la. Si plusieurs séquences de serpents existent avec la longueur maximale, imprimez l'une d'entre elles.
Étant donné deux séquences, imprimez toutes les sous-séquences les plus longues présentes dans les deux. Exemples :
Étant donné une chaîne, découvrez si la chaîne est K-Palindrome ou non. Une chaîne K-palindrome se transforme en palindrome en en supprimant au plus k caractères. Exemples :
Étant donné un tapis matriciel binaire n × n composé de 0 et de 1. Votre tâche consiste à trouver la taille de la plus grande forme « + » pouvant être formée en utilisant seulement des 1.
Le problème de la sous-séquence bitonique la plus longue consiste à trouver la sous-séquence la plus longue d’une séquence donnée telle qu’elle soit d’abord croissante puis décroissante. Une séquence triée par ordre croissant est considérée comme Bitonic avec la partie décroissante comme vide. De même, la séquence d'ordre décroissant est considérée comme Bitonic avec la partie croissante comme vide. Exemples :
Étant donné N emplois où chaque emploi est représenté en suivant trois éléments.1. Heure de début 2. Heure de fin 3. Bénéfice ou valeur associéeRecherchez le sous-ensemble d'emplois associé au profit maximum de telle sorte qu'aucun emploi du sous-ensemble ne se chevauche.
Le problème de la sous-séquence croissante de somme maximale consiste à trouver la sous-séquence de somme maximale d'une séquence donnée de telle sorte que tous les éléments de la sous-séquence soient triés par ordre croissant.
Étant donné N emplois où chaque emploi est représenté en suivant trois éléments.1. Heure de début 2. Heure de fin 3. Bénéfice ou valeur associée Trouvez le sous-ensemble d'emplois à profit maximum de telle sorte qu'aucun emploi du sous-ensemble ne se chevauche.
On vous donne n paires de nombres. Dans chaque paire, le premier nombre est toujours plus petit que le deuxième nombre. Une paire (c, d) peut suivre une autre paire (a, b) si b < c. Une chaîne de paires peut être formée de cette façon. Trouvez la chaîne la plus longue pouvant être formée à partir d’un ensemble donné de paires. Exemples :
Étant donné un tableau composé de n entiers positifs et d'un entier k. Trouvez le plus grand sous-tableau de produits de taille k, c'est-à-dire trouvez le produit maximum de k éléments contigus dans le tableau où k <= n.Exemples :
Étant donné un grand nombre, n (ayant des chiffres jusqu'à 10 ^ 6) et diverses requêtes de la forme ci-dessous :
Étant donné un nombre k, trouvez toutes les combinaisons possibles de nombres à k bits avec n bits définis où 1 <= n <= k. La solution doit d'abord imprimer tous les nombres avec un bit défini, suivis des nombres avec deux bits définis, jusqu'aux nombres dont tous les k bits sont définis. Si deux nombres ont le même nombre de bits définis, alors le plus petit nombre devrait venir en premier. Exemples :
Étant donné deux chaînes X et Y et deux valeurs costX et costY. Nous devons trouver le coût minimum requis pour rendre les deux chaînes données identiques. Nous pouvons supprimer des caractères des deux chaînes. Le coût de la suppression d’un caractère de la chaîne X est costX et de Y est costY. Le coût de la suppression de tous les caractères d’une chaîne est le même.
Vous recevez un sac de taille W kg et vous recevez les coûts des paquets de différents poids d'oranges dans le tableau cost[] où cost[i] est essentiellement le coût de « i » kg de paquet d'oranges. Où cost[i] = -1 signifie que 'i' kg d'orange n'est pas disponible. Trouvez le coût total minimum pour acheter exactement W kg d'oranges et s'il n'est pas possible d'acheter exactement W kg d'oranges, imprimez -1. On peut supposer qu'il existe une quantité infinie de tous les types de paquets disponibles. Remarque : le tableau commence à l'index 1.
On vous donne deux chaînes, la tâche est d'imprimer toutes les sous-séquences communes les plus longues dans l'ordre lexicographique.
Étant donné une matrice carrée de taille N*N, où chaque cellule est associée à un coût spécifique. Un chemin est défini comme une séquence spécifique de cellules qui commence à partir de la cellule en haut à gauche et se déplace uniquement vers la droite ou vers le bas et se termine dans la cellule en bas à droite. Nous voulons trouver un chemin avec la moyenne maximale sur tous les chemins existants. La moyenne est calculée comme le coût total divisé par le nombre de cellules visitées sur le chemin.
Étant donné un tableau d'entiers et un nombre k. On peut associer deux nombres du tableau si la différence entre eux est strictement inférieure à k. La tâche consiste à trouver la somme maximale possible de paires disjointes. La somme des P paires est la somme de tous les nombres 2P de paires.
Étant donné un tableau arr[] de taille n, la tâche consiste à trouver la sous-séquence la plus longue telle que la différence absolue entre les éléments adjacents soit de 1.
Étant donné n amis, chacun peut rester célibataire ou être jumelé à un autre ami. Chaque ami ne peut être associé qu'une seule fois. Découvrez le nombre total de façons dont les amis peuvent rester célibataires ou se mettre en couple.
