Différence maximale entre le premier et le dernier index d'un élément dans un tableau

Supposons que vous ayez un tableau d'entiers. Le problème «Différence maximale entre le premier et le dernier index d'un élément dans un tableau» demande de connaître la différence entre le premier et le dernier index de chaque nombre présent dans un tableau de sorte que la différence soit maximale de tous. Exemple …

Lire la suite

Imprimer le tableau modifié après plusieurs opérations d'incrémentation de plage de tableau

Le problème «Imprimer un tableau modifié après plusieurs opérations d'incrémentation de plage de tableau» indique que vous recevez un tableau d'entiers et que des nombres 'q' de requêtes sont donnés. Une valeur entière «d» est également donnée. Chaque requête contient deux entiers, une valeur de départ et une valeur de fin. L'énoncé du problème demande de trouver…

Lire la suite

Nombre minimum d'éléments distincts après avoir supprimé m éléments

Énoncé du problème Le problème «Nombre minimum d'éléments distincts après la suppression de m éléments» indique que vous avez un tableau et un entier m. Chaque élément du tableau indique un identifiant d'élément. L'énoncé du problème demande de supprimer m éléments de telle sorte qu'il devrait y avoir un minimum ...

Lire la suite

Transformation de poids maximum d'une chaîne donnée

Énoncé du problème La transformation de poids maximum d'un problème de chaîne donné indique que, étant donné une chaîne composée uniquement de deux caractères «A» et «B». Nous avons une opération où nous pouvons transformer une chaîne en une autre chaîne en basculant n'importe quel caractère. Ainsi, de nombreuses transformations sont possibles. Sur tout le possible…

Lire la suite

Problème de retour à la ligne

Énoncé du problème Le problème de l'habillage de mots indique que, étant donné une séquence de mots en entrée, nous devons trouver le nombre de mots qui peuvent être insérés sur une seule ligne à la fois. Donc, pour ce faire, nous mettons des pauses dans la séquence donnée de telle sorte que le document imprimé ...

Lire la suite

Une solution DP optimisée pour l'espace pour un problème de sac à dos 0-1

Énoncé du problème On nous donne un sac à dos qui peut supporter un certain poids, nous devons choisir certains des articles parmi des articles donnés avec une certaine valeur. Les articles doivent être choisis de telle sorte que la valeur du sac à dos (valeur totale des articles ramassés) soit maximisée. …

Lire la suite

Plus grand sous-tableau contigu de somme

Énoncé du problème On vous donne un tableau d'entiers. L'énoncé du problème demande de trouver le sous-tableau contigu de la plus grande somme. Cela ne signifie rien d'autre que de trouver un sous-tableau (éléments continus) qui a la plus grande somme parmi tous les autres sous-tableaux du tableau donné. Exemple arr [] = {1, -3, 4,…

Lire la suite

Compter les paires dont les produits existent dans le tableau

Dans le nombre de paires dont les produits existent dans le problème de tableau, nous avons donné un tableau, comptez toutes les paires distinctes dont la valeur de produit est présente dans le tableau. Exemple Entrée A [] = {2, 5, 6, 3, 15} Sortie Le nombre de paires distinctes dont le produit existe dans le tableau est: 2 Les paires sont: (2,…

Lire la suite

Comparaison de chaînes contenant des caractères génériques

Dans la comparaison de chaînes contenant un problème de caractères génériques, nous avons donné deux chaînes, la deuxième chaîne contient de petits alphabets et la première contient de petits alphabets et des motifs de caractères génériques. Les modèles de caractères génériques sont:?: Nous pouvons remplacer ce caractère générique par n'importe quel petit alphabet. *: nous pouvons remplacer ce joker par n'importe quelle chaîne. Un vide …

Lire la suite

Translate »