Categoría: permutation

Ordene los primeros N números naturales de manera que la diferencia absoluta entre todos los elementos adyacentes > 1

Posted on by Rudeus Greyrat

Dado un número entero N . La tarea es encontrar la permutación de los primeros N números naturales tal que la diferencia absoluta entre dos números consecutivos cualesquiera > 1 . Si no es posible tal permutación, imprima -1 . Ejemplos:  Entrada: N = 5  Salida: 5 3 1 4 2 Entrada: N = 3  … Continue reading «Ordene los primeros N números naturales de manera que la diferencia absoluta entre todos los elementos adyacentes > 1»

Reorganizar la array para hacer Bitwise XOR de elementos indexados similares de dos arrays es lo mismo

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] que constan de N enteros ( N es impar), la tarea es reorganizar la array B[] de modo que para cada 1 ≤ i ≤ N , Bitwise XOR de A[i] y B[i ] es lo mismo. Si no es posible tal reordenamiento, escriba “-1” . De lo contrario, … Continue reading «Reorganizar la array para hacer Bitwise XOR de elementos indexados similares de dos arrays es lo mismo»

Recuento de strings posibles reemplazando consonantes con la vocal más cercana

Posted on by Rudeus Greyrat

Dada una string str que consta de N letras, la tarea es encontrar el número total de strings que se pueden generar reemplazando cada consonante con la vocal más cercana a ella en el alfabeto inglés. Ejemplos: Entrada: str = “código” Salida: 2 Explicación: Str = “ c o d e” tiene dos consonantes c … Continue reading «Recuento de strings posibles reemplazando consonantes con la vocal más cercana»

Recuento de permutaciones con el mínimo posible XOR máximo de pares adyacentes

Posted on by Rudeus Greyrat

Dado un número entero N , considere una array que tenga elementos en el rango [0, N-1] de modo que el XOR bit a bit máximo de todos los pares adyacentes sea el mínimo de todas las permutaciones posibles de la array. Encuentre el número de tales permutaciones. Ejemplos: Entrada: N = 3 Salida: 2 … Continue reading «Recuento de permutaciones con el mínimo posible XOR máximo de pares adyacentes»

Programa C++ para imprimir todas las permutaciones de una string dada

Posted on by Rudeus Greyrat

Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación.  Fuente: Mathword ( http://mathworld.wolfram.com/Permutation.html ) A continuación se muestran las permutaciones de la string ABC. ABC ACB BAC BCA … Continue reading «Programa C++ para imprimir todas las permutaciones de una string dada»

Encuentre la cantidad de palabras de M caracteres que tienen al menos un carácter repetido

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es contar el total de palabras de M caracteres de longitud formadas por los N caracteres distintos dados, de modo que las palabras tengan al menos un carácter repetido más de una vez. Ejemplos:   Entrada: N = 3, M = 2  Salida: 3  Supongamos que … Continue reading «Encuentre la cantidad de palabras de M caracteres que tienen al menos un carácter repetido»

Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima de Bitwise AND de elementos de permutación del mismo índice de los primeros N números naturales y la array arr[] . Ejemplos: Entrada: arr[] = {4, 2, 3, 6} Salida: 5 Explicación: Considere la permutación {1, 0, 3, … Continue reading «Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada»

Subsecuencia común más larga con permutaciones permitidas

Posted on by Rudeus Greyrat

Dadas dos strings en minúsculas, encuentre la string más larga cuyas permutaciones sean subsecuencias de dos strings dadas. Se debe ordenar la string de salida más larga. Ejemplos:  C++ // C++ program to find LCS with permutations allowed #include<bits/stdc++.h> using namespace std;   // Function to calculate longest string // str1     –> first string // … Continue reading «Subsecuencia común más larga con permutaciones permitidas»

Compruebe si la permutación dada es un DFS de gráfico válido

Posted on by Rudeus Greyrat

Dado un gráfico con N Nodes numerados del 1 al N y M aristas y una array de números del 1 al N. Compruebe si es posible obtener alguna permutación de la array aplicando DFS (Depth First Traversal) en el gráfico dado. Requisitos previos: DFS | Mapa en CPP Ejemplos:   Input: N = 3, M … Continue reading «Compruebe si la permutación dada es un DFS de gráfico válido»

Permutación de Array tal que los productos de todos los elementos adyacentes son pares

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos, la tarea es encontrar cualquier permutación de la array dada tal que el producto de los elementos adyacentes sea par. Imprime cualquier permutación o -1 si no es posible. Ejemplo: Entrada: arr[] = {6,7,9,8,10,11} Salida: 8 9 10 7 6 11 Explicación:  Producto de elementos … Continue reading «Permutación de Array tal que los productos de todos los elementos adyacentes son pares»