cpp-set – Página 12 – Barcelona Geeks

Minimice la suma o multiplicación de subconjuntos para hacer que dos tripletas dadas sean iguales

julio 5, 2022 Rudeus Greyrat

Dados tres enteros A, B, C que denotan un triplete y tres enteros P, Q, R que denotan otro triplete. Seleccione repetidamente cualquier número entero y agréguelo o multiplíquelo a todos los elementos en un subconjunto (A, B, C) con ese número entero hasta que los dos tripletes dados sean iguales. La tarea es encontrar … Continue reading «Minimice la suma o multiplicación de subconjuntos para hacer que dos tripletas dadas sean iguales»

Valor máximo de XOR entre todos los tripletes de una array

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros ‘arr’, la tarea es encontrar el valor XOR máximo de cualquier par de tripletes entre todos los pares de tripletes posibles. Nota: un elemento de array se puede utilizar más de una vez. Ejemplos: Entrada: arr[] = {3, 4, 5, 6} Salida: 7 El triplete con valor XOR máximo es {4, … Continue reading «Valor máximo de XOR entre todos los tripletes de una array»

La string más pequeña que contiene todos los caracteres únicos de una array de strings dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] , la tarea es encontrar la string más pequeña que contenga todos los caracteres de la array de strings dada. Ejemplos: Entrada: arr[] = {“su”, “usted”, “o”, “yo”} Salida: ruyo Explicación: La string “ruyo” es la string más pequeña que contiene todos los caracteres que se usan en todas … Continue reading «La string más pequeña que contiene todos los caracteres únicos de una array de strings dada»

Conjunto de vectores en C++ STL con ejemplos

julio 5, 2022 Rudeus Greyrat

Conjunto en STL Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. Vector … Continue reading «Conjunto de vectores en C++ STL con ejemplos»

Cómo eliminar un elemento del Conjunto pasando su valor en C++

julio 5, 2022 Rudeus Greyrat

Dado un Set , la tarea es eliminar el último elemento de este Set en C++. Ejemplos: Input: set = [10 20 30 70 80 90 100 40 50 60], valueOfElementToBeDeleted = 100 Output: 10 20 30 40 50 60 70 80 90 Input: set = [1 2 3 4 5], valueOfElementToBeDeleted = 3 Output: … Continue reading «Cómo eliminar un elemento del Conjunto pasando su valor en C++»

establecer vs mapa en C++ STL

julio 5, 2022 Rudeus Greyrat

set y map en STL son similares en el sentido de que ambos usan Red Black Tree (un BST autoequilibrado ). Tenga en cuenta que las complejidades de tiempo de búsqueda, inserción y eliminación son O (Iniciar sesión). Diferencias : la diferencia establecida se usa para almacenar solo claves, mientras que el mapa se usa para … Continue reading «establecer vs mapa en C++ STL»

Permutaciones faltantes en una lista

julio 5, 2022 Rudeus Greyrat

Dada una lista de permutaciones de cualquier palabra. Encuentra la permutación que falta en la lista de permutaciones. Ejemplos: Input : Permutation_given[] = {«ABCD», «CABD», «ACDB», «DACB», «BCDA», «ACBD», «ADCB», «CDAB», «DABC», «BCAD», «CADB», «CDBA», «CBAD», «ABDC», «ADBC», «BDCA», «DCBA», «BACD», «BADC», «BDAC», «CBDA», «DCAB»}; Output : DBAC DBCA 1) Creamos un conjunto de todas … Continue reading «Permutaciones faltantes en una lista»

Número mínimo de movimientos para atravesar Matrix completo a través de celdas conectadas con valores iguales

julio 5, 2022 Rudeus Greyrat

Dada una array A[][] de dimensión N*M , la tarea es encontrar el número mínimo de movimientos necesarios para atravesar toda la array a partir de (0, 0) al atravesar celdas conectadas con valores iguales en cada paso. Desde una celda (i, j), se pueden conectar celdas (i + 1, j), (i – 1, j), … Continue reading «Número mínimo de movimientos para atravesar Matrix completo a través de celdas conectadas con valores iguales»

Longitud de la subsecuencia más larga que consta de elementos distintos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia más larga que consiste únicamente en elementos distintos. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 2, 3, 3} Salida: 3 Explicación: La subsecuencia más larga con elementos distintos es {1, 2, 3} Entrada: arr[] = { 1, … Continue reading «Longitud de la subsecuencia más larga que consta de elementos distintos»

Encuentre el número positivo más pequeño que falta en una array desordenada | conjunto 3

julio 5, 2022 Rudeus Greyrat

Dada una array desordenada con elementos positivos y negativos. La tarea es encontrar el número positivo más pequeño que falta en la array. Ejemplos: Entrada: arr[] = {2, 3, 7, 6, 8, -1, -10, 15} Salida: 1 Entrada: arr[] = { 2, 3, -7, 6, 8, 1, -10, 15 } Salida: 4 Entrada: arr[] = … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | conjunto 3»