Dado un grafo no dirigido G con vértices numerados en el rango [0, N] y una array Edges[][] que consiste en M aristas, la tarea es encontrar el número total de componentes conectados en el gráfico usando el algoritmo Disjoint Set Union . Ejemplos: Entrada: N = 4, Edges[][] = {{1, 0}, {2, 3}, {3, … Continue reading «Número de componentes conectados de un gráfico (usando Disjoint Set Union)»
El set::cbegin() es una función integrada en C++ STL que devuelve un iterador constante que apunta al primer elemento del contenedor. El iterador no se puede usar para modificar los elementos en el contenedor del conjunto. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. Sintaxis: constant_iterator set_name.cbegin() Parámetros: La función … Continue reading «establecer la función cbegin() y cend() en C++ STL»
Los conjuntos son contenedores que almacenan elementos únicos siguiendo un orden específico. Internamente, los elementos de un conjunto siempre están ordenados . Los conjuntos normalmente se implementan como árboles de búsqueda binarios . set::size( ) La función size() se usa para devolver el tamaño del contenedor del conjunto o el número de elementos en el … Continue reading «establecer::tamaño() en C++ STL»
Dada una array que podría contener duplicados, imprima todos los elementos distintos en orden ordenado. Ejemplos: Input : 1, 3, 2, 2, 1 Output : 1 2 3 Input : 1, 1, 1, 2, 2, 3 Output : 1 2 3 La solución simple es ordenar la array primero, luego atravesar la array e imprimir … Continue reading «Imprimir elementos distintos ordenados de la array»
Dados tres enteros no negativos x , y y bind , la tarea es imprimir todos los enteros poderosos ? encuadernado en orden ordenado. Un entero poderoso es de la forma x i + y j para todo i, j ? 0 _ Ejemplos: Entrada: x = 3, y = 5, límite = 10 Salida: 2 … Continue reading «Imprime todos los enteros que son suma de potencias de dos números dados»
Dada una array de tamaño N y un número entero K , la tarea es encontrar el máximo para todos y cada uno de los subconjuntos contiguos de tamaño K e imprimir la suma de todos estos valores al final. Ejemplos: Entrada: arr[] = {4, 10, 54, 11, 8, 7, 9}, K = 3 Salida: … Continue reading «Máximo de todos los Subarrays de tamaño k usando set en C++ STL»
Dada una configuración de tablero de Sudoku, compruebe si es válida o no. Ejemplos: Input: [5 3 – – 7 – – – -] [6 – – 1 9 5 – – -] [- 9 8 – – – – 6 -] [8 – – – 6 – – – 3] [4 – – 8 … Continue reading «Compruebe si la configuración dada del tablero de Sudoku es válida o no»
Dada una array de N elementos y un entero K, imprima todos los enteros distintos que se pueden formar eligiendo K números de los N números dados. Un número de una array se puede elegir cualquier número de veces. Ejemplos: Entrada: k = 2, a[] = {3, 8, 17, 5} Salida: Los 10 enteros distintos … Continue reading «Imprima todos los enteros distintos que pueden formarse con K números de una array dada de N números»
Dadas dos strings, text y pattern , de tamaño N y M (N > M) respectivamente, la tarea es imprimir todas las ocurrencias de pattern en text . Ejemplos: Entrada: texto = «Este es un texto ficticio», patrón = «Esto» Salida: Patrón encontrado en índices: 0 Explicación: El patrón «Esto» comienza desde el índice 0 … Continue reading «Buscar el patrón en la string dada»
Colas de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de modo que el primer elemento de la cola es el mayor de todos los elementos de la cola y los elementos están en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola tiene … Continue reading «Cola de prioridad de conjuntos en C++ con ejemplos»