Dada una string S que contiene dígitos y el carácter ‘*’, es decir, un carácter oculto, la tarea es encontrar el número de formas de decodificar este carácter oculto de la string dada. Dado que la respuesta puede ser muy grande, devuélvela módulo 10 9 +7. Una string que contiene letras de la A a … Continue reading «Cuente la posible decodificación de una secuencia de dígitos dada con caracteres ocultos»
Dada una string binaria str de longitud N y un entero K , la tarea es encontrar el número mínimo de pasos necesarios para pasar de str[0] a str[N – 1] con los siguientes movimientos: A partir de un índice i , los únicos movimientos válidos son i + 1 , i + 2 e … Continue reading «Encuentre el número mínimo de pasos para llegar al final de String»
Dados N enteros no negativos, lo que significa el costo del movimiento de cada escalera. Pagando el costo en el paso i-ésimo, puede subir uno o dos pasos. Dado que uno puede comenzar desde el 0-el escalón o desde el 1-el escalón, la tarea es encontrar el costo mínimo para llegar a la parte superior … Continue reading «Costo mínimo para llegar a la parte superior del piso subiendo escaleras»
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»