Différence maximale possible de deux sous-ensembles d'un tableau

Supposons que nous ayons un tableau d'entiers. L'énoncé du problème «Différence maximale possible de deux sous-ensembles d'un tableau» demande de connaître la différence maximale possible entre les deux sous-ensembles d'un tableau. Conditions à respecter: Un tableau peut contenir des éléments répétitifs, mais la fréquence la plus élevée d'un élément…

Lire la suite

Chemin avec valeur moyenne maximale

Énoncé du problème Le problème «Chemin avec la valeur moyenne maximale» indique que l'on vous donne un tableau 2D ou une matrice d'entiers. Considérez maintenant que vous vous trouvez dans la cellule en haut à gauche et que vous devez atteindre le coin inférieur droit. Pour atteindre la destination, vous devez vous déplacer soit dans le…

Lire la suite

Compter les sous-chaînes avec un nombre égal de 0, 1 et 2

Le problème «Compter les sous-chaînes avec un nombre égal de 0, 1 et 2» indique que vous recevez une chaîne contenant uniquement 0, 1 et 2. L'énoncé de problème demande de connaître le nombre de sous-chaînes qui contiennent un nombre égal à 0, 1 et 2 uniquement. Exemple str = "01200"…

Lire la suite

Le plus grand sous-tableau avec un nombre égal de 0 et de 1

Vous recevez un tableau d'entiers. Les nombres entiers ne sont que 0 et 1 dans le tableau d'entrée. L'énoncé du problème demande de trouver le plus grand sous-tableau qui peut avoir un nombre égal de 0 et de 1. Exemple arr [] = {0,1,0,1,0,1,1,1} 0 à 5 (total 6 éléments) Explication À partir de la position du tableau…

Lire la suite

Requêtes pour le nombre d'éléments de tableau avec des valeurs dans une plage donnée

Énoncé du problème Le problème «Requêtes pour le nombre d'éléments de tableau avec des valeurs dans une plage donnée» indique que vous avez un tableau d'entiers et deux nombres x et y. L'énoncé du problème demande de connaître le nombre de nombres présents dans le tableau qui se situe entre les x et y donnés. …

Lire la suite

GCD de plages d'index données dans un tableau

Énoncé du problème Le problème «GCD de plages d'index données dans un tableau» indique que vous recevez un tableau d'entiers et des requêtes de plage. L'énoncé du problème demande de trouver le plus grand diviseur commun du sous-tableau ainsi formé dans la plage. Exemple arr [] = {10, 5, 18, 9,…

Lire la suite

Moyenne de portée dans le tableau

Énoncé du problème Le problème «Moyenne de la plage dans le tableau» indique que vous recevez un tableau d'entiers et q nombre de requêtes. Chaque requête contient la gauche et la droite sous forme de plage. L'énoncé du problème demande de connaître la valeur moyenne du plancher de tous les entiers qui entrent…

Lire la suite

Produits de gammes dans un tableau

Énoncé du problème Le problème «Produits de plages dans un tableau» indique que vous recevez un tableau d'entiers composé de nombres allant de 1 à n et q nombre de requêtes. Chaque requête contient la plage. L'énoncé du problème demande de trouver le produit dans la plage donnée sous…

Lire la suite

Translate »