El problema "Suma mínima de multiplicaciones de n números" establece que se le dan n enteros y necesita minimizar la suma de la multiplicación de todos los números tomando dos elementos que son adyacentes a la vez y volviendo a colocar su suma mod 100 hasta que un solo numero …
El problema "Recorrido iterativo de preorden" indica que se le proporciona un árbol binario y ahora necesita encontrar el recorrido de preorden del árbol. Estamos obligados a encontrar el recorrido de preorden utilizando el método iterativo y no el enfoque recursivo. Ejemplo 5 7 9 6 1 4 3…
Enunciado del problema El problema "Imprime n términos de la secuencia de Newman-Conway" establece que se te da un número entero "n". Encuentre los primeros n términos de la secuencia de Newman-Conway y luego imprímalos. Ejemplo n = 6 1 1 2 2 3 4 Explicación Todos los términos impresos siguen la secuencia Newman-Conway…
Suponga que tiene una matriz de números enteros, la declaración del problema pide averiguar la subsecuencia bitónica más larga. La secuencia bitónica de una matriz se considera como la secuencia que primero aumenta y luego disminuye. Ejemplo de arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Explicación 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…
Enunciado del problema El “Algoritmo de pintura de valla” indica que se le da una valla que tiene algunos postes (algunas piezas de madera u otras piezas) y algunos colores. Averigüe la cantidad de formas de pintar la cerca de modo que como máximo solo 2 cercas adyacentes tengan el mismo color. Desde esto …
Planteamiento del problema El problema "Cortar una barra" indica que se le da una barra de una longitud particular y precios para todos los tamaños de barras que son menores o iguales a la longitud de entrada. Es decir, conocemos el precio de las varillas de longitud de 1 an, considerando ...
Enunciado del problema El problema "Compruebe si dos intervalos se superponen entre un conjunto de intervalos dado" indica que se le ha dado un conjunto de intervalos. Cada intervalo consta de dos valores, uno es la hora de inicio y el otro es la hora de finalización. El enunciado del problema solicita verificar si alguno de ...
Enunciado del problema El "Problema de emparejamiento de amigos" establece que hay N amigos. Y cada uno de ellos puede permanecer soltero o emparejarse entre sí. Pero una vez que se hace un par, esos dos amigos no pueden participar en el emparejamiento. Entonces, necesitas encontrar el número total de formas ...
Planteamiento del problema ¿Qué es un número feliz? Un número es un número feliz si podemos reducir un número dado a 1 siguiendo este proceso: -> Halla la suma del cuadrado de los dígitos del número dado. Reemplace esta suma con el número anterior. Repetiremos esto ...
Planteamiento del problema El problema “Mejor momento para comprar y vender acciones” establece que se le da una matriz de precios de longitud n, donde el i-ésimo elemento almacena el precio de las acciones el i-ésimo día. Si solo podemos hacer una transacción, es decir, comprar en un día y ...