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

Comptez les chemins pour atteindre le nième escalier en utilisant les étapes 1, 2 ou 3

Le problème «Comptez les façons d'atteindre le nième escalier en utilisant l'étape 1, 2 ou 3» indique que vous êtes debout sur le sol. Vous devez maintenant atteindre la fin de l'escalier. Alors, combien de façons y a-t-il pour atteindre la fin si vous ne pouvez sauter que 1, 2,…

Lire la suite

Étant donné un tableau de paires Trouvez toutes les paires symétriques qu'il contient

Trouver toutes les paires symétriques - Vous recevez quelques paires d'un tableau. Vous devez trouver les paires symétriques qu'il contient. On dit que la paire symétrique est symétrique quand deux paires disons (a, b) et (c, d) dans lesquelles «b» est égal à «c» et «a» est…

Lire la suite

Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs)

Le problème «Trouver un sous-tableau avec une somme donnée (gère les nombres négatifs)» indique que l'on vous donne un tableau d'entiers, contenant également des entiers négatifs et un nombre appelé «somme». L'énoncé du problème demande d'imprimer le sous-tableau, qui résume jusqu'à un nombre donné appelé «somme». Si plus d'un sous-tableau…

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

Requêtes de somme de plage sans mises à jour

Énoncé du problème Le problème «Requêtes de somme de plage sans mises à jour» indique que vous disposez d'un tableau d'entiers et d'une plage. L'énoncé du problème demande de trouver la somme de tous les éléments dans la plage donnée. Exemple arr [] = {10, 9, 8, 7, 6} Requête: {(0, 4), (1, 3)} 40 24…

Lire la suite

Partitionnement à trois voies d'un tableau autour d'une plage donnée

Énoncé du problème On vous donne un tableau d'entiers et une plage de lowValue et highValue. Le problème «Le partitionnement à trois voies d'un tableau autour d'une plage donnée» demande de partitionner le tableau de sorte que le tableau soit divisé en trois parties. Les partitions des tableaux seront: Eléments…

Lire la suite

Trouvez la distance minimale entre deux nombres

Énoncé du problème Vous avez donné un tableau et deux nombres appelés x et y. Le problème «Trouver la distance minimale entre deux nombres» demande de connaître la distance minimale possible entre eux. Le tableau donné peut avoir des éléments communs. Vous pouvez supposer que x et y sont différents. …

Lire la suite

Compter les quadruples à partir de quatre tableaux triés dont la somme est égale à une valeur donnée x

Énoncé du problème Problème «Compter les quadruples à partir de quatre tableaux triés dont la somme est égale à une valeur donnée x» indique que l'on vous donne quatre tableaux d'entiers et une valeur appelée x. L'énoncé du problème demande de savoir combien de quadruplés peuvent être formés de quelle somme d'éléments de…

Lire la suite

Trouver le sous-tableau avec la moyenne la moins élevée

Énoncé du problème Vous avez donné un tableau d'entiers et un nombre k. L'énoncé du problème demande de trouver le sous-tableau avec la moyenne la moins élevée, c'est-à-dire le sous-tableau de k éléments, qui a la moyenne minimale. Exemple arr [] = {12, 34, 20, 30, 24, 45} k = 3 Le sous-tableau de [0, 2] a une moyenne minimale. Explication:…

Lire la suite

Translate »