Categoría: Pattern Searching

Decrementos mínimos requeridos para hacer que todos los pares de elementos de array adyacentes sean distintos

Posted on by Rudeus Greyrat

Dada una array mat[][] de dimensión N * M , la tarea es contar el número mínimo de decrementos de distintos elementos de la array necesarios para que no haya dos elementos de array adyacentes iguales. Ejemplos: Entrada: mat[][] = { {2, 3, 4}, {2, 5, 4} } Salida: 3 Explicación: Disminuye los elementos de … Continue reading «Decrementos mínimos requeridos para hacer que todos los pares de elementos de array adyacentes sean distintos»

Encuentre el recuento de subarreglos estrictamente decrecientes

Posted on by Rudeus Greyrat

Dada una array A[] de enteros. La tarea es contar el número total de subarreglos estrictamente decrecientes (con tamaño > 1). Ejemplos :   Entrada : A[] = { 100, 3, 1, 15 }  Salida : 3  Los subarreglos son -> { 100, 3 }, { 100, 3, 1 }, { 3, 1 }  Entrada : … Continue reading «Encuentre el recuento de subarreglos estrictamente decrecientes»

Divida N en K partes en la forma (X, 2X, … , KX) para obtener algún valor de X

Posted on by Rudeus Greyrat

Dado un número entero positivo N y K , la tarea es dividir N en K partes de modo que la primera parte tenga un valor X , la segunda parte sea 2X , y así sucesivamente para algún valor de X. Si tal división no es posible, imprima -1 . Ejemplos: Entrada: N = … Continue reading «Divida N en K partes en la forma (X, 2X, … , KX) para obtener algún valor de X»

Suma de todos los subarreglos de longitud impar

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la suma de todos los elementos de todos los posibles subarreglos de longitud impar. Ejemplos: Entrada: arr[] = {3, 2, 4} Salida: 18 Explicación: Los subarreglos de longitud impar junto con su suma son los siguientes: 1) {3} = la suma es … Continue reading «Suma de todos los subarreglos de longitud impar»

Recuento de todas las substrings con suma de pesos como máximo K

Posted on by Rudeus Greyrat

Dada una string S que consiste en letras minúsculas en inglés y una string W que consiste en el peso de todos los caracteres del alfabeto inglés donde para todo i,    . Tenemos que encontrar los números totales de una substring única con una suma de pesos como máximo K. Ejemplos:   Entrada: P … Continue reading «Recuento de todas las substrings con suma de pesos como máximo K»

Construir array de tamaño dado con elementos en posiciones pares divisible por su izquierda adyacente

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es construir e imprimir un Array, tal que: El tamaño de la array es N Los elementos de la array están en el rango [1, 2*N] Cada elemento en la array es distinto. Los elementos en posiciones pares son divisibles por su lado izquierdo adyacente, pero esto … Continue reading «Construir array de tamaño dado con elementos en posiciones pares divisible por su izquierda adyacente»

Convierta la string S1 a S2 moviendo B a la derecha y A a la izquierda sin cruce

Posted on by Rudeus Greyrat

Dadas las strings s1 y s2 que consisten en ‘A’, ‘B’ y ‘#’ , donde:  ‘#’ representa una celda vacía ‘A’ representa robots que pueden moverse en la dirección izquierda y ‘B’ representa robots que pueden moverse en la dirección correcta La tarea es verificar si s1 se puede convertir en s2 mediante el movimiento … Continue reading «Convierta la string S1 a S2 moviendo B a la derecha y A a la izquierda sin cruce»

Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Python3 para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Cuente el número de formas de llegar al N-ésimo escalón dando saltos de 1 a N

Posted on by Rudeus Greyrat

Dado un número entero N que representa el número de escalones, la tarea es contar el número de formas de llegar al N -ésimo escalón dando saltos de 1 a N. Ejemplos:  Entrada: N = 2 Salida: 2 Explicación: Dos formas de llegar son: (1, 1) y (2) Entrada: N = 3 Salida: 4 Entrada: … Continue reading «Cuente el número de formas de llegar al N-ésimo escalón dando saltos de 1 a N»

Encuentre substrings únicas que consisten solo en vocales de una string dada

Posted on by Rudeus Greyrat

String dada str de tamaño N que consta de letras inglesas mayúsculas y minúsculas. La tarea es encontrar todas las substrings únicas que contengan solo vocales. Ejemplos: Entrada: str = «GeeksforGeeks» Salida: «ee», «e», «o» Explicación: Hay varias apariciones de algunas de las substrings como «ee», pero estas son las únicas substrings únicas. Entrada: str … Continue reading «Encuentre substrings únicas que consisten solo en vocales de una string dada»