Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»
Hemos discutido el búfer Gap y las operaciones de inserción. En esta publicación, se analiza la operación de eliminación . Cuando queremos eliminar un personaje se pueden dar estos tres casos. Los caracteres que se eliminarán están en la posición del cursor: supongamos que queremos eliminar «FOR» de «FORGEEKS», ya que el cursor (gap_left) está … Continue reading «Búfer de brecha | Operación de eliminación»
Dada una array de tamaño n. Encuentra la suma máxima de una subsecuencia creciente. Ejemplos: Input : arr[] = { 1, 20, 4, 2, 5 } Output : Maximum sum of increasing subsequence is = 21 The subsequence 1, 20 gives maximum sum which is 21 Input : arr[] = { 4, 2, 3, 1, … Continue reading «Subsecuencia creciente de suma máxima utilizando árbol indexado binario»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : Imprime la cantidad de números cuadrados perfectos en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango de array para encontrar la cantidad de elementos cuadrados perfectos con actualizaciones»
Requisito previo: Árboles de segmento , Propagación diferida en árbol de segmento . Dada una array arr[] de N enteros. La tarea es hacer las siguientes operaciones: Cambie el valor arr[i] a min(arr[i], X) donde X es un número entero para un rango dado [L, R] . Encuentre el valor máximo del índice L a … Continue reading «Suma y máximo de elementos en la array de [L, R] antes y después de las actualizaciones»
Given an array of jobs with different time requirements, where each job consists of start time, end time and CPU load. The task is to find the maximum CPU load at any time if all jobs are running on the same machine. Ejemplos: Entrada: trabajos[] = {{1, 4, 3}, {2, 5, 4}, {7, 9, 6}} … Continue reading «Carga máxima de CPU de la lista dada de trabajos»
Dada una array arr[] de tamaño n. Tres elementos arr[i], arr[j] y arr[k] forman una inversión de tamaño 3 si a[i] > a[j] >a[k] e i < j < k. Encuentre el número total de inversiones de tamaño 3. Ejemplo: Input: {8, 4, 2, 1} Output: 4 The four inversions are (8,4,2), (8,4,1), (4,2,1) and … Continue reading «Programa de Python para contar inversiones de tamaño tres en una array dada»
Prerrequisito: Introducción a las Redes Sociales , Modelo Erdos-Renyi El modelo Erdos Renyi se utiliza para crear redes o gráficos aleatorios en las redes sociales. En el modelo Erdos Reny, cada borde tiene una probabilidad fija de estar presente y estar ausente independientemente de los bordes de una red. Implementando una Red Social usando el … Continue reading «Implementación del Modelo Erdos-Renyi en Redes Sociales»
Los algoritmos son la secuencia metódica de pasos que se definen para resolver problemas complejos. En este artículo, veremos la diferencia entre dos algoritmos de este tipo, que son el retroceso y la técnica de ramificación y límite. Antes de entrar en las diferencias, primero comprendamos cada uno de estos algoritmos. Backtracking: Backtracking es un … Continue reading «Diferencia entre la técnica Backtracking y Branch-N-Bound»