Somme minimale des multiplications de n nombres

Le problème «Somme minimale des multiplications de n nombres» indique qu'on vous donne n entiers et que vous devez minimiser la somme de multiplication de tous les nombres en prenant deux éléments adjacents à la fois et en remettant leur somme mod 100 jusqu'à un Numéro unique …

Lire la suite

Traversée itérative des précommandes

Le problème «Traversée de précommande itérative» indique que l'on vous donne un arbre binaire et que vous devez maintenant trouver le parcours de pré-ordre de l'arbre. Nous devons trouver le parcours de précommande en utilisant la méthode itérative et non l'approche récursive. Exemple 5 7 9 6 1 4 3…

Lire la suite

Imprimer n termes de la séquence Newman-Conway

Énoncé du problème Le problème «Imprimer n termes de la séquence de Newman-Conway» indique que l'on vous donne un entier «n». Trouvez les n premiers termes de la séquence Newman-Conway puis imprimez-les. Exemple n = 6 1 1 2 2 3 4 Explication Tous les termes imprimés suivent la séquence Newman-Conway…

Lire la suite

Sous-séquence bitonique la plus longue

Supposons que vous ayez un tableau d'entiers, l'énoncé du problème demande de trouver la sous-séquence bitonique la plus longue. La séquence bitonique d'un tableau est considérée comme la séquence qui d'abord augmente puis diminue. Exemple arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explication 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Lire la suite

Algorithme de clôture de peinture

Énoncé du problème L '«algorithme de peinture de clôture» indique que vous recevez une clôture comportant des poteaux (des pièces en bois ou d'autres pièces) et des couleurs. Découvrez le nombre de façons de peindre la clôture de telle sorte qu'au plus seulement 2 clôtures adjacentes aient la même couleur. Depuis cela …

Lire la suite

Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles

Énoncé du problème Le problème «Vérifiez si deux intervalles se chevauchent dans un ensemble donné d'intervalles» indique que vous disposez d'un ensemble d'intervalles. Chaque intervalle se compose de deux valeurs, l'une est l'heure de début et l'autre l'heure de fin. L'énoncé du problème demande de vérifier si l'un des…

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

Meilleur moment pour acheter et vendre des actions

Énoncé du problème Le problème «Meilleur moment pour acheter et vendre des actions» indique que l'on vous donne un tableau de prix de longueur n, où le ième élément stocke le prix de l'action le ième jour. Si nous ne pouvons faire qu'une seule transaction, c'est-à-dire acheter en un jour et…

Lire la suite

Translate »