Dada una array de n elementos y q consultas de rango (suma de rango en este artículo) sin actualizaciones, la tarea es responder estas consultas con una complejidad de tiempo y espacio eficiente. La complejidad temporal de una consulta de rango después de aplicar la descomposición de la raíz cuadrada resulta ser O(√n) . Este … Continue reading «Algoritmo de Mo extendido con complejidad de tiempo ≈ O(1)»
Dado un conjunto de N elementos tales que N , la tarea es generar una array tal que el GCD de cualquier subconjunto de la array generada se encuentre en el conjunto de elementos dado. La array generada no debe tener más del triple de la longitud del conjunto del GCD . Requisito previo: GCD de … Continue reading «La array con GCD de cualquiera de sus subconjuntos pertenece a la array dada»
Dados dos enteros N y X. Haz un número de tal manera que el número contenga el primer y el último dígito que aparecen en . Ejemplos: Input : N = 10, X = 5 Output : 1010101010 Explanation : 10^1 = 10 10^2 = 100 10^3 = 1000 10^4 = 10000 10^5 = 100000 … Continue reading «Formar un número usando los dígitos de las esquinas de las potencias»
Dada una array de enteros y un número . La tarea es clasificar solo aquellos elementos de la array cuyos bits establecidos totales sean iguales a K. La clasificación debe realizarse solo en sus posiciones relativas sin afectar a ningún otro elemento. Ejemplos : Input : arr[] = {32, 1, 9, 4, 64, 2}, K … Continue reading «Clasificación de elementos de array con bits establecidos iguales a K»
Dado un gráfico , la tarea es imprimir el recorrido DFS de un gráfico que incluye cada paso, incluido el retroceso. 1st step:- 0 -> 1 2nd step:- 1 -> 5 3rd step:- 5 -> 1 (backtracking step) 4th step:- 1 -> 6… and so on till all the nodes are visited. Dfs step-wise(including backtracking) … Continue reading «Imprima el recorrido DFS paso a paso (retroceso también)»
Dado un número entero . La tarea es encontrar todos los factores de N imprimir el producto de cuatro factores de N tal que: La suma de los cuatro factores es igual a N. El producto de los cuatro factores es máximo. Si no es posible encontrar 4 de esos factores, imprima «No es posible» … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N – Part 2»
Un vector 2D, también conocido como vector de vectores, es un vector en el que cada elemento es un vector en sí mismo. En otras palabras, es una array implementada con la ayuda de vectores. ¿Qué es un vector 2D de pares? Un vector 2D de pares es un vector en el que cada elemento … Continue reading «Clasificación de vectores 2D de pares en C++»
Dado un vector V que consta de N enteros y un elemento K , la tarea es encontrar el índice del elemento K en el vector V. Si el elemento no existe en el vector, imprima -1 . Ejemplos: Entrada: V = {1, 45, 54, 71, 76, 17}, K = 54 Salida: 2 Explicación: el … Continue reading «Cómo encontrar el índice de un elemento dado en un Vector en C++»
¿Qué es el vector de tupla? Una tupla es un objeto que puede contener una cantidad de elementos y un vector que contiene una cantidad múltiple de dicha tupla se denomina vector de tupla. Los elementos pueden ser de diferentes tipos de datos. Los elementos de las tuplas se inicializan como argumentos en el orden … Continue reading «Clasificación de Vector de Tupla en C++ (Orden Ascendente)»
Nos dan una oración en idioma inglés (también puede contener dígitos), necesitamos calcular e imprimir la suma de los valores ASCII de los caracteres de cada palabra en esa oración. Ejemplos: C++ // C++ implementation for representing // each word in a sentence as sum of // ASCII values of each word #include <iostream> #include … Continue reading «Sumas de valores ASCII de cada palabra en una oración»