Categoría: Mathematical

Distancia de la cuerda desde el centro cuando se da la distancia entre el centro y otra cuerda de igual longitud

Posted on by Rudeus Greyrat

Dadas dos cuerdas de igual longitud de una circunferencia y Distancia entre el centro y una cuerda. La tarea aquí es encontrar la distancia entre el centro y el otro acorde. Ejemplos:   Input: 48 Output: 48 Input: 82 Output: 82 A continuación se muestra la implementación del enfoque anterior: Enfoque :  Sean AB y CD las … Continue reading «Distancia de la cuerda desde el centro cuando se da la distancia entre el centro y otra cuerda de igual longitud»

Área de un triángulo a partir de las longitudes dadas de las medianas

Posted on by Rudeus Greyrat

Dados tres números enteros A , B y C que denotan la longitud de las tres medianas de un triángulo, la tarea es calcular el área del triángulo. La mediana de un triángulo es un segmento de recta que une un vértice con el punto medio del lado opuesto, bisecando así ese lado. Ejemplos: Entrada: … Continue reading «Área de un triángulo a partir de las longitudes dadas de las medianas»

Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]

Posted on by Rudeus Greyrat

Dado un entero R que significa el rango [0, R] y dos arrays start[] y end[] de tamaño N que significan los intervalos inicial y final en el rango [0, R]. La tarea es contar la cantidad de intervalos no superpuestos disponibles que deben insertarse en las arrays de modo que al fusionar los rangos … Continue reading «Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]»

Comprobar si el triángulo es válido o no si se dan los ángulos

Posted on by Rudeus Greyrat

Dados tres enteros A , B y C que son los tres ángulos de un posible triángulo en grados, la tarea es comprobar si el triángulo es válido o no. Ejemplos:   Entrada: A = 60, B = 40, C = 80  Salida: Válido Entrada: A = 55, B = 45, C = 60  Salida: No … Continue reading «Comprobar si el triángulo es válido o no si se dan los ángulos»

Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M

Posted on by Rudeus Greyrat

Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»

Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros no negativos y un entero M , la tarea es encontrar el recuento de pares no ordenados {X, Y} de elementos de array que satisfagan la condición setBits(X ⊕ Y) + 2 * setBits (X & Y) = M , donde ⊕ denota el XOR bit … Continue reading «Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M»

Conteo de múltiplos comunes de dos números en un rango

Posted on by Rudeus Greyrat

Dado un rango de L a R y cada mosaico X está pintado de negro y cada mosaico Y está pintado de blanco en ese rango de L a R. Si un mosaico está pintado de blanco y negro, entonces se considera que está pintado de gris. La tarea es encontrar el número de mosaicos … Continue reading «Conteo de múltiplos comunes de dos números en un rango»

Hacer que todos los elementos de una array sean iguales a la operación dada

Posted on by Rudeus Greyrat

Dada una array arr[] de n enteros y un entero k . La tarea es hacer que todos los elementos de arr[] sean iguales a la operación dada. En una sola operación, cualquier número no negativo x ≤ k (puede ser un valor de punto flotante) se puede agregar a cualquier elemento de la array … Continue reading «Hacer que todos los elementos de una array sean iguales a la operación dada»

Convertir una array a forma reducida | Conjunto 3 (búsqueda binaria)

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros distintos, la tarea es convertir la array dada en una secuencia de primeros N enteros no negativos, es decir, [0, N – 1] tal que el orden de los elementos sea el mismo, es decir , 0 se coloca en el índice del elemento de array … Continue reading «Convertir una array a forma reducida | Conjunto 3 (búsqueda binaria)»

Número mínimo de pares requeridos para ser seleccionados para cubrir un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N pares y un entero positivo K , la tarea es seleccionar el número mínimo de pares que cubra todo el rango [0, K] . Si no es posible cubrir el rango [0, K] , imprima -1 . Ejemplos: Entrada: arr[] = {{0, 3}, {2, 5}, {5, 6}, … Continue reading «Número mínimo de pares requeridos para ser seleccionados para cubrir un rango dado»