La coloración de gráficos es la tarea de asignar colores a los vértices de un gráfico para que: a los pares de vértices adyacentes se les asignan colores diferentes, y el número de colores diferentes utilizados en el gráfico es mínimo. El siguiente gráfico ha sido coloreado usando solo tres colores (rojo, azul y verde … Continue reading «Algoritmo DSatur para colorear gráficos»
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)»
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 : 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»
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»
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»
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»
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»
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»
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»