permutation – Página 20 – Barcelona Geeks

Encuentre la secuencia original de Array que contiene la secuencia fusionada muchas veces en orden

julio 5, 2022 Rudeus Greyrat

Dado un número N y una array arr[] que consisten en fusionar una secuencia de longitud N de enteros distintos cualquier número de veces manteniendo el orden relativo de los elementos en la secuencia inicial. La tarea es encontrar la secuencia inicial de longitud N manteniendo el orden correcto. Ejemplos: Entrada: N = 4, arr[] … Continue reading «Encuentre la secuencia original de Array que contiene la secuencia fusionada muchas veces en orden»

Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de strings binarias posibles de longitud N que tengan la misma frecuencia de 0 s y 1 s. Si tal string es posible de longitud N , imprima -1 . Nota: dado que el conteo puede ser muy grande, devuelva la respuesta módulo 10 … Continue reading «Conteo de strings binarias de longitud N que tienen el mismo conteo de 0 y 1»

Reordenar los dígitos de un número dado para convertirlo en una potencia de 2

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es reorganizar los dígitos del entero dado de manera que el entero se convierta en una potencia de 2 . Si existe más de una solución, imprima el entero más pequeño posible sin el 0 inicial . De lo contrario, imprima -1 . Ejemplos: Entrada: N = … Continue reading «Reordenar los dígitos de un número dado para convertirlo en una potencia de 2»

Algoritmo de Heap para generar permutaciones

julio 5, 2022 Rudeus Greyrat

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»

Recuento de subarreglos comunes en dos permutaciones diferentes de 1 a N

julio 5, 2022 Rudeus Greyrat

Dados dos arreglos A y B de la misma longitud N , llenos con una permutación de números naturales de 1 a N , la tarea es contar el número de subarreglos comunes en A y B . Ejemplos: Entrada: A = [1, 2, 3], B = [2, 3, 1] Salida: 4 Explicación: Los subarreglos … Continue reading «Recuento de subarreglos comunes en dos permutaciones diferentes de 1 a N»

Imprimir todas las permutaciones palíndromo de una string

julio 5, 2022 Rudeus Greyrat

Dada una string, necesitamos imprimir todos los palíndromos posibles que se pueden generar usando letras de esa string. Ejemplos: Input: str = «aabcb» Output: abcba bacab Input: str = «aabbcadad» Output: aabdcdbaa aadbcbdaa abadcdaba abdacadba adabcbada adbacabda baadcdaab badacadab bdaacaadb daabcbaad dabacabad dbaacaabd La generación de palíndromo se puede hacer siguiendo los pasos, Primero, debemos … Continue reading «Imprimir todas las permutaciones palíndromo de una string»

Encuentre una string que coincida con todos los patrones en la array dada

julio 5, 2022 Rudeus Greyrat

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»

Cuente las permutaciones unimodales y no unimodales de los primeros N números naturales

julio 5, 2022 Rudeus Greyrat

Dado un entero N , la tarea es contar el número total de permutaciones unimodales y no unimodales de enteros [1, N] posibles. Una permutación unimodal es una permutación que aumenta hasta cierto punto, después del cual comienza a disminuir. Todas las demás permutaciones, excepto las unimodales, son permutaciones no unimodales . Nota: Dado que el … Continue reading «Cuente las permutaciones unimodales y no unimodales de los primeros N números naturales»

Encuentre el número de permutaciones que satisfacen la condición dada en una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número de permutaciones en la array que sigue la condición dada: Si K es el elemento máximo en la array, entonces los elementos antes de K en la array deben estar en orden ascendente y los elementos después de K en la … Continue reading «Encuentre el número de permutaciones que satisfacen la condición dada en una array»

Encuentre la array de permutación de la array de suma acumulativa

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] de N elementos donde cada arreglo[i] es la suma acumulada del subarreglo P[0…i] de otro arreglo P[] donde P es la permutación de los enteros de 1 a N. La tarea es encontrar la array P[] , si no existe tal P, imprima -1 . Ejemplos: Entrada: arr[] = {2, 3, … Continue reading «Encuentre la array de permutación de la array de suma acumulativa»