Combinatorial – Página 6 – Barcelona Geeks

Imprima todas las strings de corchetes equilibrados que se pueden formar reemplazando el comodín ‘?’

julio 5, 2022 Rudeus Greyrat

Dada la string str que contiene los caracteres ‘?’, ‘(‘ y ‘)’, la tarea es reemplazar el ‘?’ carácter con ‘(‘ o ‘)’ e imprime todas las strings que contienen corchetes balanceados Ejemplo: Entrada: str = “????” Salida:()() (()) Entrada: str = “(()?” Salida: (()) Enfoque: El problema dado se puede resolver usando recursividad … Continue reading «Imprima todas las strings de corchetes equilibrados que se pueden formar reemplazando el comodín ‘?’»

Permutaciones de pila (verifique si una array es una permutación de pila de otra)

julio 5, 2022 Rudeus Greyrat

Una permutación de pila es una permutación de objetos en la cola de entrada dada que se realiza mediante la transferencia de elementos de la cola de entrada a la cola de salida con la ayuda de una pila y las funciones incorporadas de inserción y extracción. Las reglas bien definidas son: Quite solo de … Continue reading «Permutaciones de pila (verifique si una array es una permutación de pila de otra)»

Iterando sobre todas las combinaciones posibles en un Array usando Bits

julio 5, 2022 Rudeus Greyrat

Surgen varias situaciones al resolver un problema en el que necesitamos iterar sobre todas las combinaciones posibles de una array. En este artículo, discutiremos el método de usar bits para hacerlo. Con el propósito de explicar, considere la siguiente pregunta: Dada una array b[] = {2, 1, 4}. La tarea es comprobar si existe alguna … Continue reading «Iterando sobre todas las combinaciones posibles en un Array usando Bits»

Fórmula de Cayley

julio 5, 2022 Rudeus Greyrat

Fórmula de Cayley : esta fórmula indica cuántos árboles se pueden construir con N vértices. Indica que hay N N – 2 árboles etiquetados de N Nodes. Los Nodes se etiquetan de 1, 2, …, N , y dos árboles son diferentes si su estructura o etiquetado es diferente. Por ejemplo: cuando N es … Continue reading «Fórmula de Cayley»

Contar formas de expresar el número par ‘n’ como suma de enteros pares

julio 5, 2022 Rudeus Greyrat

Dado un entero par positivo ‘n’. Cuente el número total de formas de expresar ‘n’ como suma de números enteros positivos pares. Salida de la respuesta en módulo 10 9 + 7 Ejemplos: Input: 6 Output: 4 Explanation There are only four ways to write 6 as sum of even integers: 1. 2 + 2 … Continue reading «Contar formas de expresar el número par ‘n’ como suma de enteros pares»

Encuentra el número de palabras de X vocales y Y consonantes que se pueden formar a partir de M vocales y N consonantes

julio 5, 2022 Rudeus Greyrat

Dados cuatro enteros X , Y , M y N. La tarea es encontrar el número de formas de formar una palabra eligiendo X número de vocales e Y número de consonantes del número total de M vocales y N consonantes. Ejemplos: Entrada: X = 2, Y = 2, M = 3, N = 3 … Continue reading «Encuentra el número de palabras de X vocales y Y consonantes que se pueden formar a partir de M vocales y N consonantes»

Recuento de pares en Array tal que bit a bit AND de XOR de par y X es 0

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos y un entero positivo X , la tarea es encontrar el número de pares (i, j) tales que i < j y (arr[i]^arr[j] )&X es 0 _ Ejemplos: Entrada: arr[] = {1, 3, 4, 2}, X = 2 Salida: 2 Explicación: Los siguientes son los … Continue reading «Recuento de pares en Array tal que bit a bit AND de XOR de par y X es 0»

Permutaciones faltantes en una lista

julio 5, 2022 Rudeus Greyrat

Dada una lista de permutaciones de cualquier palabra. Encuentra la permutación que falta en la lista de permutaciones. Ejemplos: Input : Permutation_given[] = {«ABCD», «CABD», «ACDB», «DACB», «BCDA», «ACBD», «ADCB», «CDAB», «DABC», «BCAD», «CADB», «CDBA», «CBAD», «ABDC», «ADBC», «BDCA», «DCBA», «BACD», «BADC», «BDAC», «CBDA», «DCAB»}; Output : DBAC DBCA 1) Creamos un conjunto de todas … Continue reading «Permutaciones faltantes en una lista»

Contar pares desordenados (i,j) tales que el producto de a[i] y a[j] sea potencia de dos

julio 5, 2022 Rudeus Greyrat

Dada una array de N elementos. La tarea es contar pares no ordenados (i, j) en la array de modo que el producto de a[i] y a[j] pueda expresarse como una potencia de dos. Ejemplos : Input : arr[] = {2, 3, 4, 8, 10} Output : 3 Explanation: The pair of array element will … Continue reading «Contar pares desordenados (i,j) tales que el producto de a[i] y a[j] sea potencia de dos»

Recuento de diferentes rectas con un total de n puntos con m colineales

julio 5, 2022 Rudeus Greyrat

Hay ‘n’ puntos en un plano de los cuales ‘m puntos son colineales. ¿Cuántas rectas diferentes se pueden formar? Ejemplos: Input : n = 3, m = 3 Output : 1 We can form only 1 distinct straight line using 3 collinear points Input : n = 10, m = 4 Output : 40 Número … Continue reading «Recuento de diferentes rectas con un total de n puntos con m colineales»