Dado un número entero N , la tarea es contar el número de posibles árboles binarios de búsqueda con N claves. Ejemplos: Input: N = 2 Output: 2 For N = 2, there are 2 unique BSTs 1 2 \ / 2 1 Input: N = 9 Output: 4862 Enfoque: El número de árboles … Continue reading «Número total de posibles árboles binarios de búsqueda usando números catalanes»
Dado un número entero N , la tarea es encontrar el número de secuencias de corchetes distintas que se pueden formar usando 2 * N corchetes de modo que la secuencia no sea N-periódica . Se dice que una secuencia de corchetes str de longitud 2 * N es N-periódica si la secuencia se puede … Continue reading «Cuente secuencias de corchetes regulares distintas que no son N periódicas»
Los números catalanes son una secuencia de números naturales que se presenta en muchos problemas de conteo interesantes como los siguientes. Cuente el número de expresiones que contienen n pares de paréntesis que coinciden correctamente. Para n = 3, las expresiones posibles son ((())),()(()),()()(), (())(), (()()). Cuente el número de posibles árboles binarios de búsqueda … Continue reading «Programa para el enésimo Número Catalán»
Dado un número entero N que denota el tamaño de una array, la tarea es encontrar el número de formas posibles de llegar a la esquina inferior derecha desde la esquina superior izquierda de la array sin cruzar la diagonal de la array. Los posibles movimientos desde cualquier celda (i, j) de la array son … Continue reading «Cuente todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una Array sin cruzar la diagonal»
Fondo : números catalanes se definen usando la siguiente fórmula: Los números catalanes también se pueden definir usando la siguiente fórmula recursiva. Los primeros números catalanes para n = 0, 1, 2, 3, … son 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, … Consulte esto para la implementación del número catalán n. … Continue reading «Aplicaciones de los Números Catalanes»
Dado un número N. La tarea es encontrar el número de formas en que puedes dibujar N cuerdas en un círculo con 2*N puntos de modo que no se crucen dos cuerdas. Dos modos son diferentes si existe un acorde que está presente de un modo y no del otro. Como la respuesta podría ser … Continue reading «Cuente las formas de dividir el círculo usando N cuerda que no se intersecta | Conjunto-2»
Dados dos enteros M y X , la tarea es encontrar el número de secuencias de longitud M que se pueden generar que comprendan X y -X de modo que sus respectivos recuentos sean iguales y el prefijo que suma a cada índice de la secuencia resultante no sea negativo _ Ejemplos: Entrada: M = … Continue reading «Contar secuencias de longitud dada que tienen sumas de prefijos no negativos que pueden generarse por valores dados»
Dado un entero N , la tarea es encontrar el número de strings binarias posibles de longitud N con una frecuencia igual de 0 y 1 en las que la frecuencia de 1 sea mayor o igual a la frecuencia de 0 en cada substring de prefijo. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: … Continue reading «Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo»
Dado un número entero n , la tarea es contar las palabras Dyck posibles de longitud n . Una palabra DYCK es una palabra que contiene solo los caracteres ‘X’ e ‘Y’ de modo que en cada prefijo de la palabra frecuencia(‘X’) ≥ frecuencia(‘Y’) Ejemplos: Entrada: n = 2 Salida: 2 “XY” y “XX” son … Continue reading «Dyck Palabras de longitud dada»
Dada una array , arr[] que consta de N elementos distintos, la tarea es contar las posibles permutaciones de la array dada que se pueden generar y que satisfacen las siguientes propiedades: Las dos mitades deben estar ordenadas. arr[i] debe ser menor que arr[N / 2 + i] Nota: N siempre es par y la … Continue reading «Cuente las posibles permutaciones de una array dada que satisfagan las condiciones dadas»