Dada una cuadrícula de números, encuentre la secuencia de serpiente de longitud máxima e imprima. Si existe múltiples secuencias de serpiente con la longitud máxima, imprima cualquiera de ellas.
Dadas dos secuencias, imprima todas las subsecuencias más largas presentes en ambas. Ejemplos:
Dada una cadena, averigüe si la cadena es K-Palindrome o no. Una cadena K-palíndromo se transforma en un palíndromo al eliminarle como máximo k caracteres.Ejemplos:
Dada una matriz binaria de n × n que consta de 0 y 1. Tu tarea es encontrar el tamaño de la forma "+" más grande que se puede formar usando solo unidades.
El problema de la subsecuencia bitónica más larga consiste en encontrar la subsecuencia más larga de una secuencia dada de modo que primero aumente y luego decrezca. Una secuencia, ordenada en orden creciente, se considera bitónica y la parte decreciente está vacía. De manera similar, la secuencia de orden decreciente se considera bitónica y la parte creciente está vacía. Ejemplos:
Dados N trabajos donde cada trabajo está representado por los siguientes tres elementos.1. Hora de inicio 2. Hora de finalización 3. Beneficio o valor asociado Encuentre el subconjunto de trabajos asociados con el beneficio máximo de modo que no se superpongan dos trabajos en el subconjunto.
El problema de la subsecuencia creciente de suma máxima consiste en encontrar la subsecuencia de suma máxima de una secuencia dada de modo que todos los elementos de la subsecuencia estén ordenados en orden creciente.
Dados N trabajos donde cada trabajo está representado por los siguientes tres elementos.1. Hora de inicio 2. Hora de finalización 3. Beneficio o valor asociado Encuentre el subconjunto de trabajos de beneficio máximo de modo que no se superpongan dos trabajos en el subconjunto.
Te dan n pares de números. En cada par, el primer número siempre es menor que el segundo número. Un par (c, d) puede seguir a otro par (a, b) si b < c. De esta manera se pueden formar cadenas de pares. Encuentre la cadena más larga que se puede formar a partir de un conjunto dado de pares. Ejemplos:
Dada una matriz que consta de n números enteros positivos y un número entero k. Encuentre el subarreglo de producto más grande de tamaño k, es decir, encuentre el producto máximo de k elementos contiguos en el arreglo donde k <= n.Ejemplos:
Dado un número grande, n (que tiene dígitos numéricos de hasta 10 ^ 6) y varias consultas del siguiente formulario:
Dado un número k, encuentre todas las combinaciones posibles de números de k bits con n bits configurados donde 1 <= n <= k. La solución debe imprimir primero todos los números con un bit configurado, seguido de los números con dos bits configurados, ... hasta los números cuyos k-bits están configurados. Si dos números tienen el mismo número de bits configurados, primero debe aparecer un número menor. Ejemplos:
Dadas dos cadenas X e Y, y dos valores costoX y costoY. Necesitamos encontrar el costo mínimo requerido para que las dos cadenas dadas sean idénticas. Podemos eliminar caracteres de ambas cadenas. El costo de eliminar un carácter de la cadena X es costoX y de Y es costoY. El costo de eliminar todos los caracteres de una cadena es el mismo.
Se le entrega una bolsa de tamaño W kg y se le proporcionan los costos de los paquetes de diferentes pesos de naranjas en una variedad de costo [] donde el costo [i] es básicamente el costo del paquete de naranjas 'i' kg. Donde costo [i] = -1 significa que el paquete de naranja 'i' kg no está disponible Encuentre el costo total mínimo para comprar exactamente W kg de naranjas y si no es posible comprar exactamente W kg de naranjas, imprima -1. Se puede suponer que existe un suministro infinito de todos los tipos de paquetes disponibles. Nota: la matriz comienza desde el índice 1.
Dada una matriz cuadrada de tamaño N*N, donde cada celda está asociada a un costo específico. Una ruta se define como una secuencia específica de celdas que comienza en la celda superior izquierda, se mueve solo hacia la derecha o hacia abajo y termina en la celda inferior derecha. Queremos encontrar un camino con el promedio máximo sobre todos los caminos existentes. El promedio se calcula como el costo total dividido por la cantidad de celdas visitadas en la ruta.
Dada una matriz de números enteros y un número k. Podemos emparejar dos números de la matriz si la diferencia entre ellos es estrictamente menor que k. La tarea consiste en encontrar la máxima suma posible de pares disjuntos. La suma de P pares es la suma de todos los números 2P de pares.
Dada una matriz arr[] de tamaño n, la tarea es encontrar la subsecuencia más larga tal que la diferencia absoluta entre elementos adyacentes sea 1.
Dados n amigos, cada uno puede permanecer soltero o formar pareja con algún otro amigo. Cada amigo puede ser emparejado sólo una vez. Descubra el número total de formas en que los amigos pueden permanecer solteros o formar parejas.
Dada una matriz 3-D arr[l][m][n], la tarea es encontrar la suma de ruta mínima desde la primera celda de la matriz hasta la última celda de la matriz. Solo podemos atravesar el elemento adyacente, es decir, desde una celda dada (i, j, k), las celdas (i+1, j, k), (i, j+1, k) y (i, j, k+1) se pueden atravesar, no se permite el recorrido diagonal. Podemos suponer que todos los costos son enteros positivos.
Dada una cadena que consta de dígitos del 0 al 9, cuente el número de subsecuencias que contiene divisible por m.Ejemplos:
