Categoría: Combinatorial

Calcule los números de Stirling que representan la cantidad de formas de organizar r objetos alrededor de n círculos diferentes

Posted on by Rudeus Greyrat

S(r, n), representa el número de formas en que podemos organizar r objetos alrededor de círculos indistinguibles de longitud n, y cada círculo n debe tener al menos un objeto a su alrededor. Ejemplos:   Input: r = 9, n = 2 Output: 109584 Input: r = 6, n = 3 Output: 225 Los casos especiales … Continue reading «Calcule los números de Stirling que representan la cantidad de formas de organizar r objetos alrededor de n círculos diferentes»

Suma de Bitwise AND de todos los pares posibles de dos arrays

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] de tamaño N y M respectivamente, la tarea es encontrar la suma de Bitwise AND de todos los pares desordenados posibles (A[i], B[j]) de las dos arrays. Ejemplos: Entrada: A[] = {1, 2} , B[] = {3, 4}  Salida: 3  Explicación:  Y bit a bit de todos los pares … Continue reading «Suma de Bitwise AND de todos los pares posibles de dos arrays»

Recuento de subsecuencias de longitud K cuyo producto es par

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar el número de subsecuencias no vacías de longitud K a partir de la array dada arr de tamaño N tal que el producto de la subsecuencia sea un número par. Ejemplo:  Entrada: arr[] = [2, 3, 1, 7], K = 3  Salida: … Continue reading «Recuento de subsecuencias de longitud K cuyo producto es par»

Recuento de formas de formar 2 collares con N cuentas que contienen N/2 cuentas cada una

Posted on by Rudeus Greyrat

Dado un número entero par positivo N que denota el número de cuentas distintas, la tarea es encontrar el número de formas de hacer 2 collares que tengan exactamente N/2 cuentas. Ejemplos: Entrada: N = 2 Salida: 1 Explicación:  La única forma posible de hacer dos collares es que {1 | 2}. Entrada: N = … Continue reading «Recuento de formas de formar 2 collares con N cuentas que contienen N/2 cuentas cada una»

Número de formas de ir de un punto a otro en una cuadrícula

Posted on by Rudeus Greyrat

Dada la cuadrícula NxN de caminos horizontales y verticales. La tarea es averiguar el número de formas en que la persona puede ir del punto A al punto B utilizando el camino más corto posible. Nota: Los puntos A y B están fijos, es decir, A está en la esquina superior izquierda y B en … Continue reading «Número de formas de ir de un punto a otro en una cuadrícula»

Número de subconjuntos con los mismos valores AND, OR y XOR en una array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de enteros no negativos, la tarea es encontrar el número de subconjuntos no vacíos de la array de modo que los valores AND bit a bit, OR bit a bit y XOR bit a bit de la subsecuencia sean iguales a cada uno . otro.  Nota: … Continue reading «Número de subconjuntos con los mismos valores AND, OR y XOR en una array»

String binaria lexicográficamente más pequeña formada usando intercambios infinitos

Posted on by Rudeus Greyrat

Dada una string binaria s de longitud N, la tarea es encontrar la string lexicográficamente más pequeña utilizando un número infinito de intercambios entre 0 y 1 . Ejemplos: Entrada : s = “1001001” Salida : 0000111 Explicación : la string lexicográficamente más pequeña de 1001001 es solo 0000111 Entrada : s = “0001” Salida … Continue reading «String binaria lexicográficamente más pequeña formada usando intercambios infinitos»

Minimice el costo de convertir una string dada al tipo XYXY… o XXYY…

Posted on by Rudeus Greyrat

Dada una string binaria s y una array ct[] de tamaño par. La tarea es minimizar el costo de las operaciones para: Convierta la string s en una string del tipo XYXYXYXYXY … o XXYYXXYYXXYY … En una operación, se permite voltear i -ésimo carácter con costo ct[i] . Ejemplos Entrada: s = “1011” ct … Continue reading «Minimice el costo de convertir una string dada al tipo XYXY… o XXYY…»

Programa de Python para contar conjuntos de 1 y 0 en una array binaria

Posted on by Rudeus Greyrat

Dada una array binaria × m, cuente el número de conjuntos donde un conjunto puede estar formado por uno o más valores iguales en una fila o columna. Ejemplos:   Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the … Continue reading «Programa de Python para contar conjuntos de 1 y 0 en una array binaria»

Encuentre la subsecuencia común más larga (LCS) en K permutaciones dadas

Posted on by Rudeus Greyrat

Dadas K permutaciones de números de 1 a N en una array 2D arr[][] . La tarea es encontrar la subsecuencia común más larga de estas K permutaciones. Ejemplos: Entrada: N = 4, K = 3 arr[][] = {{1, 4, 2, 3},               {4, 1, 2, 3},     … Continue reading «Encuentre la subsecuencia común más larga (LCS) en K permutaciones dadas»