Diferencia máxima entre el primer y el último índice de un elemento en una matriz

Suponga que tiene una matriz de números enteros. El problema "Diferencia máxima entre el primer y el último índice de un elemento en la matriz" pide averiguar la diferencia entre el primer y el último índice de cada número presente en una matriz de modo que la diferencia sea la máxima de todos. Ejemplo …

Lea más

Imprimir matriz modificada después de múltiples operaciones de incremento de rango de matriz

El problema "Imprimir matriz modificada después de múltiples operaciones de incremento de rango de matriz" indica que se le proporciona una matriz de números enteros y se dan 'q' números de consultas. También se proporciona un valor entero "d". Cada consulta contiene dos números enteros, un valor inicial y un valor final. El enunciado del problema pide encontrar ...

Lea más

Calcular nCr% p

Planteamiento del problema El problema “Calcular nCr% p” establece que se requiere que usted encuentre el coeficiente binomial módulo p. Entonces, primero debes conocer el coeficiente binomial. Ya lo hemos comentado en una publicación anterior. Puedes comprobarlo aquí. Ejemplo n = 5, r = 2, p…

Lea más

Número mínimo de elementos distintos después de eliminar m elementos

Enunciado del problema El problema "Número mínimo de elementos distintos después de eliminar m elementos" indica que tiene una matriz y un número entero m. Cada elemento de la matriz indica una identificación de artículo. El enunciado del problema pide eliminar m elementos de tal manera que debería haber un mínimo ...

Lea más

Transformación de peso máximo de una cadena dada

Enunciado del problema La transformación del peso máximo de un problema de cadena dado establece que, dada una cadena que consta sólo de dos caracteres 'A' y 'B'. Tenemos una operación en la que podemos transformar una cadena en otra cadena alternando cualquier carácter. Por tanto, son posibles muchas transformaciones. De todo lo posible ...

Lea más

Problema de ajuste de palabras

Enunciado del problema El problema de ajuste de palabras establece que dada una secuencia de palabras como entrada, necesitamos encontrar el número de palabras que se pueden colocar en una sola línea a la vez. Entonces, para hacer esto, colocamos interrupciones en la secuencia dada de modo que el documento impreso ...

Lea más

Una solución de DP con espacio optimizado para el problema de mochila 0-1

Planteamiento del problema Se nos da una mochila que puede contener algo de peso, tenemos que elegir algunos de los artículos de entre los artículos dados con algún valor. Los artículos deben recogerse de manera que se maximice el valor de la mochila (valor total de los artículos recogidos). ...

Lea más

Subarreglo contiguo de suma más grande

Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar la mayor suma de subconjuntos contiguos. Esto no significa más que encontrar un subarreglo (elementos continuos) que tenga la mayor suma entre todos los demás subarreglos en el arreglo dado. Ejemplo arr [] = {1, -3, 4,…

Lea más

Contar pares cuyos productos existen en la matriz

En el recuento de pares cuyos productos existen en el problema de la matriz, hemos dado una matriz, cuente todos los pares distintos cuyo valor de producto está presente en la matriz. Ejemplo Entrada A [] = {2, 5, 6, 3, 15} Salida Número de pares distintos cuyo producto existe en la matriz es: 2 pares son: (2,…

Lea más

Comparación de cadenas que contiene comodines

En el problema de comparación de cadenas que contiene comodines, hemos dado dos cadenas, la segunda cadena contiene alfabetos pequeños y la primera contiene alfabetos pequeños y algunos patrones de comodines. Los patrones de comodines son:?: Podemos reemplazar este comodín con cualquier alfabeto pequeño. *: podemos reemplazar este comodín con cualquier cadena. Un vacío …

Lea más

Translate »