Trouvez le nombre de paires dans un tableau tel que leur XOR soit 0

Le problème «Trouver le nombre de paires dans un tableau tel que leur XOR soit 0» état que suppose, nous avons donné un tableau d'entiers. L'énoncé du problème demande de connaître le nombre de paires présentes dans un tableau, qui a la paire Ai XOR Aj = 0. Remarque:…

Lire la suite

Séquence Newman-Conway

Énoncé du problème Le problème «Séquence Newman-Conway» indique que l'on vous donne un entier d'entrée «n». Ensuite, vous devez imprimer le premier nième élément de la séquence Newman-Conway. Exemple n = 6 4 n = 10 6 Explication Puisque les éléments de sortie représentent le sixième et le dixième élément du Newman-Conway…

Lire la suite

Déterminez si un sous-tableau est en forme de montagne ou non

Énoncé du problème Le problème «Trouvez si un sous-tableau est en forme de montagne ou non» indique que vous recevez un tableau d'entiers et une plage. L'énoncé du problème demande de savoir si le sous-réseau formé entre la chaîne donnée est sous la forme d'une forme de montagne ou ...

Lire la suite

Problème de couplage d'amis

Énoncé du problème Le «problème de jumelage d'amis» indique qu'il y a N amis. Et chacun d'eux peut rester célibataire ou être jumelé les uns aux autres. Mais une fois qu'une paire est faite, ces deux amis ne peuvent pas participer au jumelage. Donc, vous devez trouver le nombre total de façons…

Lire la suite

Distance de la cellule la plus proche ayant 1 dans une matrice binaire

Énoncé du problème Le problème «Distance de la cellule la plus proche ayant 1 dans une matrice binaire» indique que l'on vous donne une matrice binaire (contenant seulement 0 et 1) avec au moins un 1. Trouvez la distance de la cellule la plus proche ayant 1 dans la matrice binaire pour tous les éléments du…

Lire la suite

Compter les sous-tableaux ayant un total d’éléments distincts identiques au tableau d’origine

L'énoncé du problème «Compter les sous-tableaux ayant un total d'éléments distincts identiques au tableau d'origine» indique que vous recevez un tableau d'entiers. L'énoncé du problème demande de connaître le nombre total de sous-tableaux contenant tous les éléments distincts tels qu'ils sont présents dans un tableau d'origine. Exemple arr [] = {2, 1, 3, 2,…

Lire la suite

Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x

Énoncé du problème «Compter les paires de deux tableaux triés dont la somme est égale à une valeur donnée x» Le problème indique que l'on vous donne deux tableaux triés d'entiers et une valeur entière appelée somme. L'énoncé du problème demande de connaître le nombre total de paires qui se résume à…

Lire la suite

Collectez le maximum de points dans une grille en utilisant deux traversées

Énoncé du problème On nous donne une matrice de taille «nxm», et nous devons collecter le maximum de points dans une grille en utilisant deux traversées. Si nous nous tenons à la cellule i, j, nous avons trois options pour aller à la cellule i + 1, j ou i + 1, j-1 ou i + 1, j + 1. C'est-à-dire …

Lire la suite

Translate »