Maximice la suma seleccionando X elementos indexados diferentes de tres arrays dadas

Dadas tres arrays A[] , B[] y C[] de tamaño N y tres enteros positivos X , Y y Z , la tarea es encontrar la suma máxima posible seleccionando como máximo N elementos de la array de manera que como máximo X elementos son de la array A[] , como máximo Y elementos de … Continue reading «Maximice la suma seleccionando X elementos indexados diferentes de tres arrays dadas»

Pasos mínimos para obtener N de 1 por las operaciones dadas

Dado un número entero N , la tarea es encontrar el número mínimo de operaciones necesarias para obtener el número N a partir de 1 . A continuación se muestran las operaciones:  Suma 1 al número actual. Multiplica el número actual por 2. Multiplica el número actual por 3. Imprime el número mínimo de operaciones … Continue reading «Pasos mínimos para obtener N de 1 por las operaciones dadas»

Editar distancia | DP usando Memoización

Dadas dos strings str1 y str2 y por debajo de las operaciones que se pueden realizar en str1. Encuentre el número mínimo de ediciones (operaciones) requeridas para convertir ‘str1’ en ‘str2’.  Insertar Remover Reemplazar Todas las operaciones anteriores son de igual costo.  Ejemplos:  Entrada: str1 = “geek”, str2 = “gesek”  Salida: 1  Podemos convertir str1 … Continue reading «Editar distancia | DP usando Memoización»

Conteo de substrings distintas que ocurren consecutivamente en una string dada

Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos:  Entrada: str = “geeksgeeksforgeeks”  Salida: 2  Explicación:  geeksgeeks forgeeks -> {“geeks”}  g ee ksg ee ksforg ee ks -> {“e”}  Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»

Suma máxima de ruta en las arrays dadas con un máximo de K saltos

Dadas tres arrays A, B y C , cada una de las cuales tiene N elementos, la tarea es encontrar la suma máxima que se puede obtener a lo largo de cualquier ruta válida con, como máximo , K saltos. Una ruta es válida si sigue las siguientes propiedades:   Comienza desde el índice 0 de … Continue reading «Suma máxima de ruta en las arrays dadas con un máximo de K saltos»

El subarreglo más pequeño de un Array dado con suma mayor o igual a K | conjunto 2

Dado un arreglo A[] que consta de N enteros positivos y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño con una suma mayor o igual a K . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {3, 1, 7, 1, 2}, K = 11 Salida: … Continue reading «El subarreglo más pequeño de un Array dado con suma mayor o igual a K | conjunto 2»

Imprimir la subsecuencia bitónica más larga (enfoque de espacio optimizado)

Dada una array arr[] de tamaño N , la tarea es imprimir la subsecuencia bitónica más larga de la array dada. Nota: Si sale más de una solución, imprime la solución cualquiera. Ejemplos: Entrada: arr[] = {1, 11, 2, 10, 4, 5, 2, 1}  Salida: 1 11 10 5 2 1  Explicación:  Todas las subsecuencias … Continue reading «Imprimir la subsecuencia bitónica más larga (enfoque de espacio optimizado)»

Substring más larga de caracteres dados reemplazando como máximo K caracteres para consultas Q

Dada una string s de longitud N y consultas Q , cada una de tipo (K, C) donde K es un número entero C es un carácter, la tarea es reemplazar como máximo K caracteres de la string por C y tener que imprimir el máximo longitud de la posible substring que contiene solo el … Continue reading «Substring más larga de caracteres dados reemplazando como máximo K caracteres para consultas Q»

Recuento de formas de obtener la suma dada a partir de los elementos de array dados

Dada una array arr[] , que consta de N enteros no negativos y un entero S , la tarea es encontrar el número de formas de obtener la suma S sumando o restando elementos de la array.  Nota: Todos los elementos de la array deben participar en la generación de la suma. Ejemplos: Entrada: arr[] … Continue reading «Recuento de formas de obtener la suma dada a partir de los elementos de array dados»

Maximice la suma de elementos de array indexados impares seleccionando repetidamente como máximo 2*M elementos de array desde el principio

Dada una array arr[] que consta de N enteros y un entero M ( inicialmente 1 ), la tarea es encontrar la suma máxima de elementos de la array elegidos por el jugador A cuando dos jugadores A y B juegan de manera óptima de acuerdo con las siguientes reglas: El jugador A comienza el … Continue reading «Maximice la suma de elementos de array indexados impares seleccionando repetidamente como máximo 2*M elementos de array desde el principio»