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 …
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…
É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…
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…
É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 …
Énoncé du problème Le problème «Couper une tige» indique que l'on vous donne une tige d'une certaine longueur et des prix pour toutes les tailles de tiges qui sont inférieures ou égales à la longueur d'entrée. C'est-à-dire que nous connaissons le prix des tiges de longueur de 1 à n, compte tenu ...
É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…
É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…
Énoncé du problème Qu'est-ce qu'un nombre heureux? Un nombre est un nombre heureux si l'on peut réduire un nombre donné à 1 en suivant ce processus: -> Trouver la somme du carré des chiffres du nombre donné. Remplacez cette somme par l'ancien nombre. Nous allons répéter ceci…
É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…