Dada una array de costo costo[][] y una posición (m, n) en costo[][], escriba una función que devuelva el costo del camino de costo mínimo para alcanzar (m, n) desde (0, 0). Cada celda de la array representa un costo para atravesar esa celda. El costo total de una ruta para llegar (m, n) es … Continue reading «Programa C para ruta de costo mínimo»
Prerrequisitos: Dígito DP Dado un rango [L, R] , la tarea es contar los números en este rango que tienen la diferencia entre la suma de dígitos en posiciones pares y la suma de dígitos en posiciones impares, como un número de Fibonacci. Nota: Considere la posición del dígito menos significativo en el número como … Continue reading «Números con una diferencia de Fibonacci entre Suma de dígitos en posiciones pares e impares en un rango dado»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia creciente más larga posible seleccionando elementos de índices que son divisibles por todos los índices seleccionados previamente. Nota: considere la indexación basada en 1 Ejemplos: Entrada: arr[] = {1, 4, 2, 3, 6, 4, 9} Salida: 3 … Continue reading «Subsecuencia creciente más larga que consta de elementos de índices divisibles por índices seleccionados previamente»
Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible dividir los enteros en dos subconjuntos de igual longitud, de modo que todas las repeticiones de cualquier elemento de la array pertenezcan al mismo subconjunto. Si es cierto, escriba “Sí” . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Divida la array en dos subconjuntos de igual longitud de modo que todas las repeticiones de un número se encuentren en un solo subconjunto»
Dada una array arr[] que consta de N enteros y un entero K, la tarea es encontrar la suma mínima de incompatibilidades de K subconjuntos de igual tamaño que tienen elementos únicos. La diferencia entre el elemento máximo y mínimo de un conjunto se conoce como incompatibilidad de un conjunto . Ejemplos: Entrada: arr[] = … Continue reading «Minimizar la suma de incompatibilidades de K subconjuntos de igual longitud formados por elementos únicos»
Dados tres números enteros N , P y K , la tarea es encontrar el número de formas de pintar celdas K de una cuadrícula de 3 x N de modo que no se pinten celdas adyacentes y tampoco queden columnas P continuas sin pintar. Nota : las celdas diagonales no se consideran celdas adyacentes. Ejemplos: Entrada: … Continue reading «Número de formas de pintar celdas K en una cuadrícula de 3 x N de modo que no queden columnas continuas P sin pintar»
Dada una array a de tamaño N y un número entero K , la tarea es dividir la array en K segmentos de modo que la suma del mínimo de K segmentos se maximice. Ejemplos: Entrada: a[] = {5, 7, 4, 2, 8, 1, 6}, K = 3 Salida: 7 Divide la array en los índices … Continue reading «Divida la array en K segmentos de manera que la suma de los mínimos se maximice»
Dada una lista de N enteros, la tarea es fusionar todos los elementos de la lista en uno con el mínimo costo posible. La regla para la fusión es la siguiente: elija dos elementos adyacentes de la lista con valores, digamos X e Y , y combínelos en un solo elemento con valor (X + … Continue reading «Costo mínimo para fusionar todos los elementos de List»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima de los elementos de la array después de aplicar la operación dada cualquier cantidad de veces. En una sola operación, elija un índice 1 ≤ i < N y multiplique tanto arr[i] como arr[i – 1] por -1 . Ejemplos: … Continue reading «Suma de array máxima posible después de realizar la operación dada»
Dados los números enteros N, P y Q, donde N indica la posición de destino. La tarea es pasar de la posición 0 a la posición N con el mínimo costo posible e imprimir el costo calculado. Todos los movimientos válidos son: Desde la posición X puedes ir a la posición X + 1 con … Continue reading «Costo mínimo para llegar a un punto N desde 0 con dos operaciones diferentes permitidas»