Dada una array arr[] de N enteros positivos y un entero positivo M , la tarea es encontrar la longitud del subconjunto más largo cuyo entero faltante más pequeño es M . Si no existe tal subconjunto, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 4}, M = 3 Salida: 3 Explicación: Los subconjuntos … Continue reading «Subconjunto más grande con M como número faltante más pequeño»
Dado un arreglo A[] de tamaño N , la tarea es maximizar el conteo de elementos distintos en el arreglo insertando las diferencias absolutas de los elementos del arreglo existentes. Ejemplos: Entrada: A[] = {1, 2, 3, 5} Salida: 5 Explicación: Las posibles diferencias absolutas entre los elementos de la array son: (2 – 1) … Continue reading «Maximizar la cantidad de elementos distintos posibles en una array a partir de la operación dada»
Dado un árbol N-ario que consta de N Nodes con valores de 1 a N enraizados en 1, para todos los Nodes, imprima el número de ancestros que tienen un valor menor que el Node actual. Ejemplo: Entrada: A continuación se muestra el árbol dado: … Continue reading «Recuento de ancestros con menor valor para cada Node de un árbol N-ario»
El set::insert es una función incorporada en C++ STL que inserta elementos en el contenedor del conjunto o inserta los elementos desde una posición a otra posición en el conjunto a un conjunto diferente. Sintaxis: iterator set_name.insert(element) Parámetros: la función acepta un elemento de parámetro obligatorio que debe insertarse en el contenedor del conjunto. Valor de … Continue reading «establecer la función insert() en C++ STL»
Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas . Es para almacenar varios artículos del mismo tipo juntos. Esto facilita el acceso a los elementos almacenados en él por la posición de cada elemento. Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser … Continue reading «Array de conjuntos en C++ STL»
El set::equal_range() es una función integrada en C++ STL que devuelve un iterador de pares. El par se refiere al rango que incluye todos los elementos del contenedor que tienen una clave equivalente a k. Dado que el conjunto contiene elementos únicos, el límite inferior será el elemento mismo y el límite superior apuntará al … Continue reading «establecer la función equal_range() en C++ STL»
Dado un árbol binario, conviértalo en un árbol de búsqueda binario . La conversión debe hacerse de forma que se mantenga la estructura original del Árbol Binario. Esta solución utilizará conjuntos de C++ STL en lugar de una solución basada en arrays. Ejemplos: Example 1 Input: 10 / \ 2 7 / \ 8 4 … Continue reading «Conversión de árbol binario a árbol de búsqueda binario usando el conjunto STL»
Dada una array y un entero K. Necesitamos encontrar el máximo de cada segmento de longitud K que no tenga duplicados en ese segmento. Ejemplos: Input : a[] = {1, 2, 2, 3, 3}, K = 3. Output : 1 3 2 For segment (1, 2, 2), Maximum = 1. For segment (2, 2, 3), … Continue reading «Elemento único máximo en cada subarreglo de tamaño K»
Dada una array arr[] de tamaño N , la tarea para cada elemento de la array es encontrar el valor no igual más cercano presente a su izquierda en la array. Si no se encuentra dicho elemento, imprima -1 Ejemplos: Entrada: arr[] = { 2, 1, 5, 8, 3 } Salida: -1 2 2 5 … Continue reading «Encuentre el valor más cercano presente a la izquierda de cada elemento de la array»
Este artículo muestra cómo convertir un vector en un conjunto en C++. Ejemplo: Entrada: vector = {1, 2, 3, 1, 1} Salida: conjunto = {1, 2, 3} Entrada: vector = {1, 2, 3, 3, 5} Salida: conjunto = {1, 2, 3, 5} A continuación se muestran las diversas formas de realizar la conversión requerida: Método … Continue reading «Cómo convertir un Vector a Set en C++»