Étant donné deux listes liées, créez deux autres listes liées pour obtenir l'union et l'intersection des éléments des listes existantes. Exemple d'entrée: List1: 5 → 9 → 10 → 12 → 14 List2: 3 → 5 → 9 → 14 → 21 Output: Intersection_list: 14 → 9 → 5 Union_list:…
Le problème «Somme de sous-séquence maximale telle qu'il n'y en a pas trois consécutifs» indique que l'on vous donne un tableau d'entiers. Vous devez maintenant trouver une sous-séquence qui a la somme maximale étant donné que vous ne pouvez pas considérer trois éléments consécutifs. Pour rappel, une sous-séquence n'est rien d'autre qu'un tableau…
Le problème «Compter les séquences binaires de longueur égale avec la même somme des premier et second demi-bits» indique que l'on vous donne un entier. Maintenant, découvrez le nombre de façons de construire une séquence binaire de taille 2 * n telle que la première moitié et la seconde moitié ont le même nombre ...
Le problème «Associer avec un produit donné» indique que l'on vous donne un tableau d'entiers et un nombre «x». Déterminez si un tableau se compose d'une paire dont le produit est égal à «x» dans le tableau d'entrée donné. Exemple [2,30,12,5] x = 10 Oui, il y a une paire de produits Explication ici 2…
Énoncé du problème Le problème «Requêtes sur XOR du plus grand diviseur impair de la plage» indique que l'on vous donne un tableau d'entiers et une requête q, chaque requête se compose d'une plage. L'énoncé du problème demande de trouver le XOR du plus grand diviseur impair dans la plage donnée ...
Énoncé du problème Le «problème de tuilage» indique que vous avez une grille de taille 2 x N et une tuile de taille 2 x 1. Donc, trouvez le nombre de façons de tuiler la grille donnée. Exemple 3 2 Explication: Approche pour le problème de carrelage Nous pouvons résoudre ce problème en utilisant la récursivité. …
Énoncé du problème Trouver toutes les lignes permutées d'une ligne donnée dans une matrice indique que l'on vous donne une matrice de taille m * n et un numéro de ligne de matrice dit «ligne». L'énoncé du problème demande de découvrir toutes les lignes possibles qui sont des permutations vers la ligne donnée. C'est …
É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,…
Le tri de tas est une technique de tri basée sur une comparaison basée sur une structure de données de tas binaire. HeapSort est similaire à un tri de sélection où nous trouvons l'élément maximum, puis plaçons cet élément à la fin. Nous répétons ce même processus pour les éléments restants. Étant donné un non trié…
Énoncé du problème Dans le problème «Trouver la ligne avec un nombre maximum de 1», nous avons donné une matrice (tableau 2D) contenant des chiffres binaires avec chaque ligne triée. Trouvez la ligne qui a le nombre maximum de 1. Format d'entrée La première ligne contenant deux valeurs entières n, m. Ensuite, n lignes…