Calcule la puntuación de una string que consta de paréntesis equilibrados

Dada una string str que consta de pares de paréntesis equilibrados , la tarea es calcular la puntuación de la string dada en función de las siguientes reglas: “ () ” tiene una puntuación de 1. “ xy ” tiene una puntuación de x + y , donde xey son pares individuales de paréntesis equilibrados. … Continue reading «Calcule la puntuación de una string que consta de paréntesis equilibrados»

Apilar en C++ STL – Part 1

Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo (superior) y se elimina un elemento solo de ese extremo. Stack utiliza un objeto encapsulado de vector o deque (por defecto) o lista (clase de contenedor secuencial) como … Continue reading «Apilar en C++ STL – Part 1»

Apilar push() y pop() en C++ STL

Las pilas son un tipo de adaptadores de contenedores que siguen la propiedad LIFO (Último en entrar, primero en salir) , donde se agrega un nuevo elemento en un extremo y un elemento (en la parte superior) se elimina solo de ese extremo. Básicamente, la inserción y la eliminación ocurren en la parte superior de … Continue reading «Apilar push() y pop() en C++ STL»

Elimine los elementos de la array que son más pequeños que el siguiente o se vuelven más pequeños

Dada una array arr[] y un número k. La tarea es eliminar k elementos que son más pequeños que el siguiente elemento (es decir, eliminamos arr[i] si arr[i] < arr[i+1]) o se vuelven más pequeños que el siguiente porque se elimina el siguiente elemento. Ejemplos:  Input : arr[] = { 3, 100, 1 } k … Continue reading «Elimine los elementos de la array que son más pequeños que el siguiente o se vuelven más pequeños»

Modifique la array dada reduciendo cada elemento por su siguiente elemento más pequeño

Dada una array arr[] de longitud N , la tarea es modificar la array dada reemplazando cada elemento de la array dada por su siguiente elemento más pequeño, si es posible. Imprima la array modificada como la respuesta requerida. Ejemplos: Entrada: arr[] = {8, 4, 6, 2, 3} Salida: 4 2 4 2 3 Explicación: … Continue reading «Modifique la array dada reduciendo cada elemento por su siguiente elemento más pequeño»

Generador de laberinto acíclico aleatorio con punto de entrada y salida dado

Dados dos números enteros N y M , la tarea es generar cualquier laberinto de tamaño N * M que contenga solo 0 (que representa una pared) y 1 (que representa un espacio vacío donde uno puede moverse) con el punto de entrada como P0 y el punto de salida P1 y allí es sólo … Continue reading «Generador de laberinto acíclico aleatorio con punto de entrada y salida dado»

apilar arriba() en C++ STL – Part 1

Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo llamado la parte superior de la pila, y un elemento se elimina solo del mismo extremo. stack::top( ) La función top() se usa para hacer referencia al elemento … Continue reading «apilar arriba() en C++ STL – Part 1»

Identificar y marcar paréntesis no coincidentes en una expresión

Dada una expresión, encuentre y marque paréntesis coincidentes y no coincidentes en ella. Necesitamos reemplazar todos los paréntesis de apertura equilibrados con 0, los paréntesis de cierre equilibrados con 1 y todos los desequilibrados con -1. Ejemplos:   Input : ((a) Output : -10a1 Input : (a)) Output : 0a1-1 Input : (((abc))((d))))) Output : 000abc1100d111-1-1 … Continue reading «Identificar y marcar paréntesis no coincidentes en una expresión»

Compruebe si se puede seleccionar un triplete de edificios de forma que el tercer edificio sea más alto que el primero y más pequeño que el segundo.

Dada una array arr[] que consta de N enteros, donde cada elemento de la array representa la altura de un edificio situado en las coordenadas X , la tarea es verificar si es posible seleccionar 3 edificios, de modo que el tercer edificio seleccionado sea más alto que el primer edificio seleccionado y más bajo … Continue reading «Compruebe si se puede seleccionar un triplete de edificios de forma que el tercer edificio sea más alto que el primero y más pequeño que el segundo.»

pila vacía() y tamaño de pila() en C++ STL

Las pilas son un tipo de adaptadores de contenedores con tipo de funcionamiento LIFO (Last In First Out), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. pila::vacío() La función empty() se usa para verificar si el contenedor de la pila está vacío o no. … Continue reading «pila vacía() y tamaño de pila() en C++ STL»