Categoría: Algo-Geek 2021

Técnica de manipulación de bits para reemplazar arrays booleanas de tamaño fijo inferior a 64

Posted on by Rudeus Greyrat

La complejidad del espacio es el activo más subestimado por los programadores. Apenas se puede ver un límite de memoria excedido (MLE) al enviar una solución. Pero ahorrar memoria es lo más importante que debe cuidar un programador. Si uno necesita crear una aplicación para un usuario, debe hacerse tan eficiente en memoria como sea … Continue reading «Técnica de manipulación de bits para reemplazar arrays booleanas de tamaño fijo inferior a 64»

Recuento de caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N moviéndose hacia la derecha, hacia abajo o en diagonal

Posted on by Rudeus Greyrat

Dados 2 enteros M y N, la tarea es encontrar el recuento de todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo o en diagonal Ejemplos: Entrada: … Continue reading «Recuento de caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de una array M x N moviéndose hacia la derecha, hacia abajo o en diagonal»

Recuento de pares adyacentes en una array dada con suma par

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el número de pares de elementos adyacentes cuya suma es par donde cada elemento puede pertenecer a un par como máximo. Ejemplo: Entrada: arr[] = {1, 12, 1, 3, 5} Salida:  1 Explicación: Se puede formar 1 par con arr[3] y arr[4]. Entrada: arr[] … Continue reading «Recuento de pares adyacentes en una array dada con suma par»

Contar subarreglos con elementos consecutivos estrictamente decrecientes

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene números enteros. La tarea es encontrar el número de subarreglos decrecientes con una diferencia de 1 .  Ejemplos:  Entrada: arr[] = {3, 2, 1, 4} Salida: 7 Explicación: Los siguientes son los posibles subarreglos decrecientes con diferencia 1.  [3], [2], [1], [4], [3,2 ], [2,1] y [3,2,1] Por lo … Continue reading «Contar subarreglos con elementos consecutivos estrictamente decrecientes»

Cree un BST balanceado usando vector en C++ STL

Posted on by Rudeus Greyrat

Dado un vector arr no ordenado , la tarea es crear un árbol de búsqueda binario balanceado usando los elementos del arreglo. Nota: Puede haber más de un BST balanceado. Formar cualquiera es aceptable Ejemplos:   Entrada: arr[] = { 2, 1, 3} Salida: 2 1 3 Explicación: El árbol formado se muestra a continuación. … Continue reading «Cree un BST balanceado usando vector en C++ STL»

Minimice las eliminaciones en un Array determinado para que el máximo sea menos del doble del mínimo

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] . La tarea es minimizar el número de eliminaciones requeridas de modo que el elemento máximo en arr[] sea menos del doble del mínimo. Ejemplos Entrada: arr[] = {4, 6, 21, 7, 5, 9, 12} Salida: el número mínimo de operaciones de eliminación es 4. Explicación: la array recién … Continue reading «Minimice las eliminaciones en un Array determinado para que el máximo sea menos del doble del mínimo»

Recuento de torres que pueden atacarse entre sí a partir de K torres colocadas en un tablero de ajedrez N*N

Posted on by Rudeus Greyrat

Dado un par de coordenadas de torres K en un tablero de ajedrez NXN , la tarea es contar el número de torres que pueden atacarse entre sí. Nota: 1 <= K <= N*N Ejemplos : Entrada : K = 2, arr[][] = { {2, 2}, {2, 3} }, N = 8 Salida : 2 … Continue reading «Recuento de torres que pueden atacarse entre sí a partir de K torres colocadas en un tablero de ajedrez N*N»

Tiempo total durante el cual el héroe estará en estado de shock.

Posted on by Rudeus Greyrat

Dado un ataque de array que contiene N enteros en orden no decreciente y un entero D . Cada elemento en el ataque de array indica el momento en que el héroe es atacado dentro de un juego y D indica la duración durante la cual el héroe estará en estado de shock y no … Continue reading «Tiempo total durante el cual el héroe estará en estado de shock.»

Minimice el costo dividiendo el Array dado en subconjuntos de tamaño K y agregando los elementos K/2 más altos de cada subconjunto al costo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es calcular el costo mínimo al dividir los elementos de la array en subconjuntos de tamaño K y agregar los ⌈K/2⌉ elementos máximos al costo. Nota: ⌈K/2⌉ significa valor máximo de K/2. Ejemplos: Entrada: arr[] = {1, 1, 2, 2}, K … Continue reading «Minimice el costo dividiendo el Array dado en subconjuntos de tamaño K y agregando los elementos K/2 más altos de cada subconjunto al costo»

Encuentre la diferencia absoluta entre el producto de min y max en filas y columnas en Matrix dada

Posted on by Rudeus Greyrat

Dada una array cuadrada M[][] de tamaño N x N , la tarea es encontrar los máximos y mínimos de cada una de las filas y columnas , multiplicar los máximos y mínimos correspondientes de cada fila con los de cada columna, finalmente devolver el diferencia absoluta de ambos. Ejemplos : Entrada: M[][] = [ … Continue reading «Encuentre la diferencia absoluta entre el producto de min y max en filas y columnas en Matrix dada»