Categoría: Algorithms

Debe hacer matemáticas para la programación competitiva

Posted on by Rudeus Greyrat

L a programación competitiva ( PC ) no suele requerir conocimientos de cálculo de alto nivel o ciencia espacial. Pero hay algunos conceptos y trucos que son suficientes la mayoría de las veces. Definitivamente puede comenzar a codificar competitivamente sin ningún conocimiento matemático. Pero las matemáticas se vuelven esenciales a medida que te sumerges profundamente … Continue reading «Debe hacer matemáticas para la programación competitiva»

Beneficio máximo vendiendo N artículos en dos mercados

Posted on by Rudeus Greyrat

Dadas dos arrays, A[] y B[], cada una de longitud N , donde A[i] y B[i] son ​​los precios del i- ésimo artículo cuando se vende en el mercado A y el mercado B , respectivamente. La tarea es maximizar el perfil de venta de todos los artículos N , pero hay una trampa: si … Continue reading «Beneficio máximo vendiendo N artículos en dos mercados»

Cuente el número de permutaciones especiales

Posted on by Rudeus Greyrat

Dados dos enteros positivos n y k , la tarea es contar el número de permutaciones especiales. Una permutación especial P se define como una permutación de los primeros n números naturales en los que existen al menos (n – k) índices tales que P i = i . Prerrequisito: Trastornos Ejemplos:  Entrada: n = 4, … Continue reading «Cuente el número de permutaciones especiales»

Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada

Posted on by Rudeus Greyrat

Dada una string str , la tarea es encontrar el recuento de todas las substrings de longitud cuatro cuyos caracteres se pueden reorganizar para formar la palabra «clap» . Ejemplos:   Entrada: str = “clapc”  Salida: 2  “clap” y “lapc” son las substrings requeridas Entrada: str = “abcd”  Salida: 0   Enfoque: para cada substring de longitud … Continue reading «Encuentre el recuento de substrings cuyos caracteres se pueden reorganizar para formar la palabra dada»

Problema de la galería de arte

Posted on by Rudeus Greyrat

Descripción del problema : El Problema de la Galería de Arte se formula en geometría como el número mínimo de guardias que deben colocarse en un polígono simple de n vértices de manera que todos los puntos del interior sean visibles. Un polígono simple es una región cerrada conectada cuyo límite está definido por un … Continue reading «Problema de la galería de arte»

Subarreglo de longitud máxima con LCM igual al producto

Posted on by Rudeus Greyrat

Dado un arr[] , la tarea es encontrar la longitud máxima del subconjunto tal que el MCM del subconjunto sea igual al producto de los números del subconjunto. Si no existe un subarreglo válido, imprima -1 .  Nota: La longitud del subarreglo debe ser ≥ 2. Ejemplos:   Entrada: array[] = { 6, 10, 21}  Salida: … Continue reading «Subarreglo de longitud máxima con LCM igual al producto»

Método de detección de cara posterior

Posted on by Rudeus Greyrat

Cuando proyectamos objetos 3D en una pantalla 2D, necesitamos detectar las caras que están ocultas en 2D. La detección de cara posterior , también conocida como método de ecuación plana, es un método de espacio de objetos en el que se comparan objetos y partes de objetos para descubrir las superficies visibles. Consideremos una superficie … Continue reading «Método de detección de cara posterior»

Rutas únicas que cubren cada bloque sin obstáculos exactamente una vez en una cuadrícula

Posted on by Rudeus Greyrat

Dada una grilla grid[][] con 4 tipos de bloques:  1 representa el bloque inicial. Hay exactamente un bloque de inicio. 2 representa el bloque final. Hay exactamente un bloque final. 0 representa un bloque vacío sobre el que podemos caminar. -1 representa obstáculos que no podemos atravesar. La tarea es contar el número de caminos … Continue reading «Rutas únicas que cubren cada bloque sin obstáculos exactamente una vez en una cuadrícula»

Imprimir todas las expresiones posibles que se evalúen a un objetivo

Posted on by Rudeus Greyrat

Dada una string que contiene solo dígitos del 0 al 9 y un valor entero, target . Averigüe cuántas expresiones son posibles que se evalúan como objetivo utilizando el operador binario +, – y * en una string de dígitos determinada.  Input : «123», Target : 6 Output : {“1+2+3”, “1*2*3”} Input : “125”, Target … Continue reading «Imprimir todas las expresiones posibles que se evalúen a un objetivo»

Cuente los Nodes del árbol dado cuyo peso tiene X como factor

Posted on by Rudeus Greyrat

Dado un árbol y los pesos de todos los Nodes, la tarea es contar los Nodes cuyos pesos son divisibles por x . Ejemplos:   Aporte:   x = 5  Salida: 2  Solo los Nodes 1 y 2 tienen pesos divisibles por 5.   Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuente los Nodes del árbol dado cuyo peso tiene X como factor»