El algoritmo de Heap se usa para generar todas las permutaciones de n objetos. La idea es generar cada permutación a partir de la permutación anterior eligiendo un par de elementos para intercambiar, sin perturbar a los otros n-2 elementos. A continuación se muestra la ilustración de la generación de todas las permutaciones de n números … Continue reading «Algoritmo de Heap para generar permutaciones»
Dada una array de N enteros y un entero M. Puede cambiar el signo (positivo o negativo) de cualquier elemento de la array. La tarea es imprimir todas las combinaciones posibles de los elementos de la array que se pueden obtener cambiando el signo de los elementos de modo que su suma sea divisible por … Continue reading «Imprime todas las combinaciones de N elementos cambiando de signo de manera que su suma sea divisible por M»
Dado un número entero N , la tarea es imprimir el número de strings binarias de longitud N que tienen al menos un ‘1’. Ejemplos: Entrada: 2 Salida: 3 Explicación: “01”, “10” y “11” son las strings posibles Entrada: 3 Salida: 7 Explicación: “001”, “011”, “010”, “100”, “101”, “110” y “111” son las strings posibles … Continue reading «Recuento de strings binarias de longitud dada que consta de al menos un 1»
Dada una string str y una array arr[] de K caracteres, la tarea es encontrar el número de substrings de str que contienen caracteres solo de la array de caracteres dada arr[] . Nota: La string str y arr[] contienen solo letras en minúsculas. Ejemplos: Entrada: S = “abcb”, K = 2, charArray[] = {‘a’, … Continue reading «Conteo de substrings formadas usando un conjunto dado de caracteres solamente»
Dado un entero K y una string numérica str , la tarea es encontrar la subsecuencia más larga de la string dada que sea divisible por K . Ejemplos: Entrada: str = “121400”, K = 8 Salida: 121400 Explicación: Dado que toda la string es divisible por 8, la string completa es la respuesta. Entrada: … Continue reading «Subsecuencia más larga de una string numérica divisible por K»
Dado N número de escaleras. También dado el número de pasos que se pueden dar como máximo de un salto (K). La tarea es encontrar el número de formas posibles en que uno ( solo considere las combinaciones ) puede subir a la parte superior del edificio en K saltos o menos desde la planta … Continue reading «Número de formas de llegar al piso N tomando como máximo K saltos»
Dada una array binaria N*N , la tarea es encontrar el número de subarrays rectangulares con OR valor 1. Ejemplos: Input : arr[][] = {{0, 0, 0}, {0, 0, 0}, {0, 0, 0}} Output : 0 Explanation: All the submatrices will have an OR value 0. Thus, ans = 0. Input : arr[][] = {{0, … Continue reading «Número de subarrays con valor OR 1»
Dada una array de strings arr[] que contiene patrones de caracteres y «*» que denota cualquier conjunto de caracteres, incluida la string vacía. La tarea es encontrar una string que coincida con todos los patrones de la array. Nota: Si no existe tal patrón posible, imprima -1. Ejemplos: Entrada: arr[] = {“pq*du*q”, “pq*abc*q”, “p*d*q”} Salida: pqduabcdq … Continue reading «Encuentre una string que coincida con todos los patrones en la array dada»
Dada una string, encuentre el número de permutaciones únicas que se pueden obtener intercambiando dos índices de modo que los elementos en estos índices sean distintos. NOTA: El intercambio siempre se realiza en la string original. Ejemplos: Entrada: str = “sstt” Salida: 5 Explicación: Intercambiar str[0] con str[2], la string obtuvo “tsst” que es válida … Continue reading «Recuento de permutaciones distintas de una string obtenida intercambiando solo caracteres desiguales»
Dada una array , arr[] que consta de N elementos distintos, la tarea es contar las posibles permutaciones de la array dada que se pueden generar y que satisfacen las siguientes propiedades: Las dos mitades deben estar ordenadas. arr[i] debe ser menor que arr[N / 2 + i] Nota: N siempre es par y la … Continue reading «Cuente las posibles permutaciones de una array dada que satisfagan las condiciones dadas»