Expresión más pequeña para representar un número usando un solo dígito

Dado un número N y un dígito D, tenemos que formar una expresión o ecuación que contenga solo D y esa expresión se evalúe como N. Los operadores permitidos en una expresión son +, -, * y / . Encuentre la expresión de longitud mínima que satisfaga la condición anterior y D solo puede aparecer … Continue reading «Expresión más pequeña para representar un número usando un solo dígito»

Evaluar una expresión de array con números, + y –

Dada una array arr[] de tipo string que consta de strings “+”, “-” y Números. Encuentre la suma de la array dada. Ejemplos:   Input : arr[] = {«3», «+», «4», «-«, «7», «+», «13»} Output : Value = 13 The value of expression 3+4-7+13 is 13. Input : arr[] = { «2», «+», «1», «-8», «+», … Continue reading «Evaluar una expresión de array con números, + y –»

pila | Conjunto 2 (Infijo a Postfijo)

  Requisito previo – Apilar | Conjunto 1 (Introducción)  Expresión infija: La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfijo expresión: La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. ¿Por qué posfijar la representación de la expresión? … Continue reading «pila | Conjunto 2 (Infijo a Postfijo)»

Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio

Dada una string de longitud n que tiene paréntesis, su tarea es encontrar si la string dada tiene paréntesis equilibrados o no. Tenga en cuenta que existe una restricción de espacio, es decir, solo se nos permite usar O (1) espacio adicional. Ver también: Comprobar paréntesis equilibrados Ejemplos:   Input : (())[] Output : Yes Input … Continue reading «Compruebe si hay paréntesis equilibrados en una expresión | O(1) espacio»

Convertir notación de infijo a prefijo

Mientras usamos expresiones infijas en nuestra vida cotidiana. Las computadoras tienen problemas para entender este formato porque deben tener en cuenta las reglas de precedencia de los operadores y también los corchetes. Las expresiones de prefijo y sufijo son más fáciles de entender y evaluar para una computadora. Dados dos operandos  y  un operador  , la … Continue reading «Convertir notación de infijo a prefijo»

Número de soporte de impresión

Dada una expresión exp de longitud n que consta de algunos corchetes. La tarea es imprimir los números de paréntesis cuando se analiza la expresión. Ejemplos:   Input : (a+(b*c))+(d/e) Output : 1 2 2 1 3 3 The highlighted brackets in the given expression (a+(b*c))+(d/e) has been assigned the numbers as: 1 2 2 1 … Continue reading «Número de soporte de impresión»

Postfijo a Infijo

Expresión infija : La expresión de la forma a op b. Cuando un operador está entre cada par de operandos. Postfix expression : La expresión de la forma ab op. Cuando se sigue un operador para cada par de operandos. La notación postfija, también conocida como notación polaca inversa, es una sintaxis para expresiones matemáticas en las … Continue reading «Postfijo a Infijo»

¿Qué es una expresión y cuáles son los tipos de expresiones?

Expresión : Una expresión es una combinación de operadores, constantes y variables. Una expresión puede constar de uno o más operandos y cero o más operadores para producir un valor. Ejemplo: a+b c s-1/7*f . . etc Tipos de expresiones: Las expresiones pueden ser de los siguientes tipos: Expresiones constantes : las expresiones constantes consisten … Continue reading «¿Qué es una expresión y cuáles son los tipos de expresiones?»

Evaluación de expresiones aritméticas

La organización de la pila es muy efectiva para evaluar expresiones aritméticas. Las expresiones generalmente se representan en lo que se conoce como notación infija , en la que cada operador se escribe entre dos operandos (es decir, A + B). Con esta notación, debemos distinguir entre ( A + B )*C y A + … Continue reading «Evaluación de expresiones aritméticas»

Compruebe si se puede obtener K realizando operaciones aritméticas en cualquier permutación de un Array

Dada una array arr[] de N enteros y un entero K , la tarea es verificar si la expresión formada para cualquier permutación de la array dada después de asignar operadores aritméticos ( +, -, /, * ) da el valor K o no. Si es cierto, imprima el orden de las operaciones realizadas. De … Continue reading «Compruebe si se puede obtener K realizando operaciones aritméticas en cualquier permutación de un Array»