Categoría: Algorithms

Minimice el recuento de premios requerido de modo que el valor más pequeño obtenga menos premio en un par adyacente

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar la cantidad mínima de premios requerida de modo que si dos elementos son adyacentes, los elementos con menor valor obtienen una menor cantidad de premios en comparación con sus elementos adyacentes con mayor valor. Nota: Cada elemento obtendrá al menos un premio.  Ejemplos: Entrada: … Continue reading «Minimice el recuento de premios requerido de modo que el valor más pequeño obtenga menos premio en un par adyacente»

Compruebe si se puede formar una array fusionando 2 permutaciones no vacías

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»

Conteo de subconjuntos de números enteros de 1 a N que no tienen elementos adyacentes

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de subconjuntos formados a partir de una array de números enteros del 1 al N que no contiene elementos adyacentes. No se puede elegir un subconjunto si cumple la condición de elemento no adyacente , pero es posible agregar más elementos. Ejemplos:   Input: … Continue reading «Conteo de subconjuntos de números enteros de 1 a N que no tienen elementos adyacentes»

Ordene una array de fechas en orden ascendente usando Custom Comparator

Posted on by Rudeus Greyrat

Dada una array arr[] de N fechas en forma de “DD-MM-YYYY”, la tarea es ordenar estas fechas en orden ascendente. Ejemplos:   Entrada: arr[] = { “25-08-1996”, “03-08-1970”, “09-04-1994” }  Salida:  03-08-1970  09-04-1994  25-08-1996 Entrada: arr[] = { “08-03-1970”, “04-09-2020”, “19-04-2019″”}  Salida:  08-03-1970  19-04-2019  04-09-2020  Acercarse:   Cree una función de comparación personalizada que compare dos fechas … Continue reading «Ordene una array de fechas en orden ascendente usando Custom Comparator»

Comprobar si un número es primo, semiprimo o compuesto para números muy grandes

Posted on by Rudeus Greyrat

Dado un número muy grande N (> 150), la tarea es comprobar si este número es primo, semiprimo o compuesto. Ejemplo:  Entrada: N = 90000000  Salida: No primo  Explicación:  tenemos (N-1)%6 = 89999999%6 = 1 y  (N+1)%6 = 90000001%6 = 5  Dado que n-1 y n+1 no son divisible por 6  Por lo tanto, N … Continue reading «Comprobar si un número es primo, semiprimo o compuesto para números muy grandes»

Algoritmo de elección y procesamiento distribuido

Posted on by Rudeus Greyrat

El algoritmo distribuido es un algoritmo que se ejecuta en un sistema distribuido. El sistema distribuido es una colección de computadoras independientes que no comparten su memoria. Cada procesador tiene su propia memoria y se comunican a través de redes de comunicación. La comunicación en redes se implementa en un proceso en una máquina que … Continue reading «Algoritmo de elección y procesamiento distribuido»

Ordene la array de strings según el orden alfabético definido por otra string

Posted on by Rudeus Greyrat

Dada una string str y una array de strings strArr[] , la tarea es ordenar la array según el orden alfabético definido por str . Nota: str y cada string en strArr[] consta solo de alfabetos en minúsculas. Ejemplos:  Entrada: str = “fguecbdavwyxzhijklmnopqrst”,  strArr[] = {“geeksforgeeks”, “es”, “el”, “mejor”, “lugar”, “para”, “aprendizaje”}  Salida: para los geeksforgeeks … Continue reading «Ordene la array de strings según el orden alfabético definido por otra string»

Conjunto independiente máximo de un gráfico dado usando Backtracking

Posted on by Rudeus Greyrat

Dado un grafo no dirigido con vértices V y aristas E , la tarea es imprimir todos los conjuntos independientes y también encontrar los conjuntos independientes máximos .   Conjunto independiente es un conjunto de vértices tales que dos vértices cualesquiera del conjunto no tienen una arista directa entre ellos. El conjunto independiente máximo es un … Continue reading «Conjunto independiente máximo de un gráfico dado usando Backtracking»

Convierta una lista enlazada individualmente en una array

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y la tarea es convertirla en una array. Ejemplos:   Entrada: Lista = 1 -> 2 -> 3 -> 4 -> 5 -> NULL  Salida: 1 2 3 4 5 Entrada: Lista = 10 -> 20 -> 30 -> 40 -> 50 -> NULL  Salida: 10 20 30 40 50   Enfoque: … Continue reading «Convierta una lista enlazada individualmente en una array»

Consultas para verificar si un dígito dado está presente en el Rango dado

Posted on by Rudeus Greyrat

Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»