Categoría: permutation

Encuentre una permutación de 1 a N, tal que A sea mínimo en la mitad izquierda y B sea máximo en la mitad derecha

Posted on by Rudeus Greyrat

Dados tres números enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N tal que A sea el elemento mínimo de la mitad izquierda y B sea el elemento máximo de la mitad derecha. También se da que N es par. Si no … Continue reading «Encuentre una permutación de 1 a N, tal que A sea mínimo en la mitad izquierda y B sea máximo en la mitad derecha»

Minimice las operaciones para eliminar todos los elementos de la permutación A eliminando una subsecuencia que tenga orden como array B

Posted on by Rudeus Greyrat

Dados dos arreglos de permutación A[] y B[] de los primeros N números naturales , la tarea es encontrar el número mínimo de operaciones requeridas para eliminar todos los elementos del arreglo A[] de modo que en cada operación elimine la subsecuencia de los elementos del arreglo A[ ] cuyo orden es el mismo que … Continue reading «Minimice las operaciones para eliminar todos los elementos de la permutación A eliminando una subsecuencia que tenga orden como array B»

Imprima todas las permutaciones posibles de una array con duplicados usando Backtracking

Posted on by Rudeus Greyrat

Dada una array nums[] de tamaño N , la tarea es imprimir todas las posibles permutaciones distintas de la array nums[] ( incluidos los duplicados ). Entrada: nums[] = { 1, 2, 2 } Salida:  1 2 1 2 1 2 2 2 1 Entrada: nums[] = { 1, 1 } Salida: 1 1 Enfoque: … Continue reading «Imprima todas las permutaciones posibles de una array con duplicados usando Backtracking»

Permutación lexicográficamente más grande de la array tal que a[i] = a[i-1] + mcd(a[i-1], a[i-2])

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N ( N > 2 ). La tarea es encontrar la permutación lexicográficamente más grande de la array tal que arr[i] = arr[i – 1] + mcd(arr[i – 1], arr[i – 2]) . Si no es posible encontrar dicho arreglo, imprima -1 . Ejemplos:   Entrada: arr[] = {4, 6, … Continue reading «Permutación lexicográficamente más grande de la array tal que a[i] = a[i-1] + mcd(a[i-1], a[i-2])»

Imprime todas las permutaciones con repetición de caracteres

Posted on by Rudeus Greyrat

Dada una string de longitud n, imprime todas las permutaciones de la string dada. Se permite la repetición de caracteres. Imprime estas permutaciones en orden ordenado lexicográficamente  Ejemplos:  C++ // C++ program to print all permutations // with repetition of characters #include <bits/stdc++.h> #include<string.h> using namespace std;     /* Following function is used by … Continue reading «Imprime todas las permutaciones con repetición de caracteres»

Encuentra permutaciones binarias de tamaño dado que no están presentes en la array

Posted on by Rudeus Greyrat

Dado un entero positivo N y una array arr[] de tamaño K que consiste en una string binaria donde cada string es de tamaño N , la tarea es encontrar todas las strings binarias de tamaño N que no están presentes en la array arr[] . Ejemplos: Entrada: N = 3, arr[] = {“101”, “111”, … Continue reading «Encuentra permutaciones binarias de tamaño dado que no están presentes en la array»

Encuentre la posible permutación de los bits de N

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar si los bits de N se pueden organizar de manera alterna, es decir, 0101… o 10101… . Suponga que N se representa como un número entero de 32 bits. Ejemplos:   Entrada: N = 23  Salida: No  “000000000000000000000000000010111” es la representación binaria de 23  y la … Continue reading «Encuentre la posible permutación de los bits de N»

Número mínimo de operaciones requeridas para hacer una permutación de los primeros N números naturales iguales

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N , que contiene una permutación de los primeros N números naturales y un entero K , la tarea es encontrar el número mínimo de operaciones requeridas para igualar todos los elementos de la array seleccionando K ( 1 < K ≤ N ) elementos de array consecutivos y … Continue reading «Número mínimo de operaciones requeridas para hacer una permutación de los primeros N números naturales iguales»

Recuento de substrings de tamaño K que tienen permutaciones palindrómicas

Posted on by Rudeus Greyrat

Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3  Salida: 3  Explicación:  Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»

Cuente las inversiones en una permutación de los primeros N números naturales

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N que denota una permutación de números de 1 a N , la tarea es contar el número de inversiones en la array . Nota: dos elementos de array a[i] y a[j] forman una inversión si a[i] > a[j] e i < j. Ejemplos: Entrada: arr[] = {2, 3, … Continue reading «Cuente las inversiones en una permutación de los primeros N números naturales»