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 …
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…
Énoncé du problème Le problème «Calculer nCr% p» indique que vous devez trouver le coefficient binomial modulo p. Vous devez donc d'abord connaître le coefficient binomial. Nous en avons déjà discuté dans un article précédent. Vous pouvez vérifier cela ici. Exemple n = 5, r = 2, p…
É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 ...
É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…
É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é ...
É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. …
É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,…
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,…
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 …