Algorithms-Dynamic Programming – Página 3

La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que solo contiene letras en minúsculas. Encuentre la longitud de la substring más larga de S tal que los caracteres en ella se puedan reorganizar para formar un palíndromo . Ejemplos: Entrada: S = “aabe” Salida: 3 Explicación: La substring “aab” se puede reorganizar para formar “aba”, que … Continue reading «La substring más larga cuyos caracteres se pueden reorganizar para formar un palíndromo»

Algoritmos | Programación Dinámica | Pregunta 5

julio 5, 2022 Rudeus Greyrat

Cuatro arrays M1, M2, M3 y M4 de dimensiones pxq, qxr, rxs y sxt respectivamente se pueden multiplicar de varias maneras con diferente número de multiplicaciones escalares totales. Por ejemplo, cuando se multiplica como ((M1 X M2) X (M3 X M4)), el número total de multiplicaciones es pqr + rst + prt. Cuando se multiplica … Continue reading «Algoritmos | Programación Dinámica | Pregunta 5»

Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2»

Costo mínimo para llegar a la parte superior del piso subiendo escaleras

julio 5, 2022 Rudeus Greyrat

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»

Maximizar el número de segmentos de longitud p, q y r

julio 5, 2022 Rudeus Greyrat

Dada una barra de longitud L, la tarea es cortar la barra de tal manera que se maximice el número total de segmentos de longitud p, q y r. Los segmentos solo pueden tener una longitud p, q y r. Ejemplos: Entrada: l = 11, p = 2, q = 3, r = 5 Salida: … Continue reading «Maximizar el número de segmentos de longitud p, q y r»

Pasos mínimos para alcanzar el objetivo por un Caballero | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dado un tablero de ajedrez cuadrado de tamaño N x N, se da la posición del caballo y la posición de un objetivo, la tarea es averiguar los pasos mínimos que dará un caballo para alcanzar la posición objetivo. Ejemplos: Input : (2, 4) – knight’s position, (6, 4) – target cell Output : 2 … Continue reading «Pasos mínimos para alcanzar el objetivo por un Caballero | conjunto 2»

Conteo de la subsecuencia máxima que ocurre usando solo aquellos caracteres cuyos índices están en GP

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar el conteo de la subsecuencia máxima que ocurre P desde S usando solo aquellos caracteres cuyos índices están en progresión geométrica . Nota: Considere la indexación basada en 1 en S. Ejemplos: Entrada: S = “ddee” Salida: 4 Explicación: Si tomamos P = “de”, entonces P … Continue reading «Conteo de la subsecuencia máxima que ocurre usando solo aquellos caracteres cuyos índices están en GP»

numero raro

julio 5, 2022 Rudeus Greyrat

En teoría de números, un número raro es un número natural que es abundante pero no semiperfecto . En otras palabras, la suma de los divisores propios (divisores que incluyen 1 pero no a sí mismo) del número es mayor que el número, pero ningún subconjunto de esos divisores suma al número en sí. Dado un … Continue reading «numero raro»

Suma máxima de subarreglo posible después de eliminar como máximo K elementos del arreglo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo eliminando como máximo K elementos de la array. Ejemplos: Entrada: arr[] = { -2, 1, 3, -2, 4, -7, 20 }, K = 1 Salida: 26 Explicación: Eliminar arr[5] de la array modifica … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo K elementos del arreglo»

Pasos mínimos para reducir N a 0 mediante operaciones dadas

julio 5, 2022 Rudeus Greyrat

Dé un número entero N , la tarea es encontrar el número mínimo de movimientos para reducir N a 0 mediante una de las siguientes operaciones: Reducir N en 1. Reducir N a (N/2), si N es divisible por 2. Reducir N a (N/3), si N es divisible por 3. Ejemplos: Entrada: N = 10 … Continue reading «Pasos mínimos para reducir N a 0 mediante operaciones dadas»