Union et intersection de deux listes liées

É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:…

Lire la suite

Somme de sous-séquence maximale telle qu'aucun trois ne soit consécutif

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…

Lire la suite

Compter les séquences binaires de longueur paire avec la même somme des premier et second demi-bits

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 ...

Lire la suite

Associer avec un produit donné

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…

Lire la suite

Requêtes sur XOR du plus grand diviseur impair de la plage

É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 ...

Lire la suite

Problème de carrelage

É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é. …

Lire la suite

Trouver toutes les lignes permutées d'une ligne donnée dans une matrice

É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 …

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

Tri de tas

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é…

Lire la suite

Trouvez la ligne avec un nombre maximum de 1

É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…

Lire la suite

Translate »