Categoría: Mathematical

Beneficio máximo comprando y vendiendo una acción como máximo K veces | Enfoque codicioso

Posted on by Rudeus Greyrat

En el comercio de acciones, un comprador compra acciones y las vende en una fecha futura. Dado el precio de las acciones de N días, el comerciante puede realizar como máximo K transacciones, donde una nueva transacción solo puede comenzar después de que se complete la transacción anterior. La tarea es averiguar el beneficio máximo … Continue reading «Beneficio máximo comprando y vendiendo una acción como máximo K veces | Enfoque codicioso»

Eliminaciones mínimas requeridas para hacer una array dada Bitonic

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de la array necesarios para eliminar de la array, de modo que la array dada se convierta en una array bitónica . Ejemplos: Entrada: arr[] = { 2, 1, 1, 5, 6, 2, 3, 1 }  Salida: 3  … Continue reading «Eliminaciones mínimas requeridas para hacer una array dada Bitonic»

Recuento de subarrays cuadradas con promedio de al menos K

Posted on by Rudeus Greyrat

Dada una array arr[][] de tamaño NxM y un número entero K , la tarea es encontrar el recuento de subarrays cuadradas en la array dada con el promedio de elementos mayor o igual que K . Ejemplos: Entrada: K = 4, arr[][] = {{2, 2, 3}, {3, 4, 5}, {4, 5, 5}} Salida: 7 … Continue reading «Recuento de subarrays cuadradas con promedio de al menos K»

Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es encontrar el número de formas de formar una array de tamaño N * M que consiste solo en 1 o -1, tal que el producto de los números enteros en cada fila y cada columna sea igual a 1 o -1. Ejemplos: Entrada: N … Continue reading «Recuento de formas de generar una Array con producto de cada fila y columna como 1 o -1»

Recuento de valores distintos hasta C formados sumando o restando A, B o 0 cualquier número de veces

Posted on by Rudeus Greyrat

Dados tres enteros A, B y C. Puede sumar o restar A, B o 0 cualquier número de veces para formar nuevos valores en el rango 0 < final_value ≤ C . La tarea es encontrar el recuento de valores finales tan distintos posibles. Ejemplos : Entrada : A = 2, B = 3, C … Continue reading «Recuento de valores distintos hasta C formados sumando o restando A, B o 0 cualquier número de veces»

Comprobar si un número se puede expresar como la suma de dos números abundantes

Posted on by Rudeus Greyrat

Dado un número N. La tarea es expresar N como la suma de dos Números Abundantes . Si no es posible, imprima -1.  Ejemplos: Input : N = 24 Output : 12, 12 Input : N = 5 Output : -1 Enfoque : Un enfoque eficiente es almacenar todos los números abundantes en un conjunto. … Continue reading «Comprobar si un número se puede expresar como la suma de dos números abundantes»

Tiempo hasta que la distancia sea igual a X entre dos objetos que se mueven en dirección opuesta

Posted on by Rudeus Greyrat

Considere dos personas que se mueven en direcciones opuestas con velocidades U metros/segundo y V metros/segundo respectivamente. La tarea es encontrar cuánto tiempo tomará hacer que la distancia entre ellos sea de X metros. Ejemplos:   Entrada: U = 3, V = 3, X = 3  Salida: 0,5  Después de 0,5 segundos, el policía A estará … Continue reading «Tiempo hasta que la distancia sea igual a X entre dos objetos que se mueven en dirección opuesta»

Suma de cuadrados de todos los subconjuntos de array dada

Posted on by Rudeus Greyrat

Dada una array arr[] . El valor de un subconjunto de la array A se define como la suma de los cuadrados de todos los números de ese subconjunto. La tarea es calcular la suma de los valores de todos los posibles subconjuntos no vacíos de la array dada. Dado que la respuesta puede ser en … Continue reading «Suma de cuadrados de todos los subconjuntos de array dada»

Cuente tripletes no equidistantes de distintos elementos de array que tienen índices en orden creciente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de solo 0 s, 1 s y 2 s, la tarea es encontrar el recuento de tripletes de índices (i, j, k) que contienen distintos elementos de array tales que i < j < k y los elementos del arreglo no son equidistantes, es decir, (j … Continue reading «Cuente tripletes no equidistantes de distintos elementos de array que tienen índices en orden creciente»

Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0

Posted on by Rudeus Greyrat

Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»