Dada una string de expresión equilibrada, encuentre si contiene un paréntesis redundante o no. Un conjunto de paréntesis es redundante si la misma subexpresión está rodeada por corchetes innecesarios o múltiples. Escriba ‘Sí’ si es redundante, de lo contrario ‘No’. Nota: La expresión puede contener operadores ‘ + ‘, ‘ * ‘, ‘ – ‘ … Continue reading «La expresión contiene corchetes redundantes o no»
Dada una array arr[] . La tarea es encontrar el valor de X tal que el resultado de la expresión (A[1] – X)^2 + (A[2] – X)^2 + (A[3] – X)^2 + … (A[n-1] – X)^2 + (A[n] – X)^2 es el mínimo posible. Ejemplos: Entrada: arr[] = {6, 9, 1, 6, 1, 3, 7} … Continue reading «Encuentre el valor mínimo de X para una expresión»
La fórmula de Vieta relaciona los coeficientes del polinomio con la suma y el producto de sus raíces, así como los productos de las raíces tomados en grupos. La fórmula de Vieta describe la relación de las raíces de un polinomio con sus coeficientes. Considere el siguiente ejemplo para encontrar un polinomio con raíces dadas. … Continue reading «Fórmulas de Vieta»
Las expresiones de prefijo y sufijo se pueden evaluar más rápido que una expresión de infijo. Esto se debe a que no necesitamos procesar ningún paréntesis ni seguir la regla de precedencia de operadores. En las expresiones de postfijo y prefijo, el operador que esté antes se evaluará primero, independientemente de su prioridad. Además, no … Continue reading «Evaluación de expresiones de prefijo»
Dada una array de caracteres a[] que representa una expresión de prefijo. La tarea es construir un árbol de expresión para la expresión y luego imprimir la expresión de infijo y posfijo del árbol construido. Ejemplos: Entrada: a[] = “*+ab-cd” Salida: La expresión Infijo es: a + b * c – d La expresión Postfijo … Continue reading «Creación de un árbol de expresión a partir de una expresión de prefijo»
Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, ”}”, ”(“, )”, ”[“, ”]” son correctos en exp. Ejemplos: Input : exp = “[()]{}{[()()]()}” Output : true Input : exp = “[(])” Output : false Recomendado: Resuelva primero en » PRÁCTICA «, antes de pasar a … Continue reading «Compruebe si hay paréntesis equilibrados sin usar la pila»
La conversión de la expresión infijo a sufijo se puede hacer elegantemente usando dos funciones de precedencia. A cada operador se le asigna un valor (mayor valor significa mayor precedencia) que depende de si el operador está dentro o fuera de la pila. También la asociatividad derecha e izquierda para diferentes operadores puede manejarse variando … Continue reading «Infijo a Postfijo usando diferentes valores de precedencia para In-Stack y Out-Stack»
Dada una ecuación lineal, la tarea es encontrar el valor de la variable utilizada. La ecuación contiene solo la operación ‘+’, ‘-‘, la variable y su coeficiente. Si no hay solución para la ecuación, devuelve «Sin solución». Si hay soluciones infinitas para la ecuación, devuelve «Soluciones infinitas». Si hay exactamente una solución para la ecuación, … Continue reading «Resolver la ecuación lineal de variable única»
La notación Postfix se utiliza para representar expresiones algebraicas. Las expresiones escritas en forma de sufijo se evalúan más rápido en comparación con la notación infija, ya que no se requieren paréntesis en el sufijo. Hemos discutido la conversión de infijo a sufijo . En esta publicación, se analiza la evaluación de las expresiones … Continue reading «pila | Conjunto 4 (Evaluación de Expresión Postfix)»
Tienes una cantidad ilimitada de billetes por valor de dólares A y B ( A no es igual a B) . Quiere pagar un total de S dólares utilizando exactamente N billetes. La tarea es encontrar el número de billetes que valen A dólares que necesitas. Si no hay solución devuelve -1 . Ejemplos: Entrada: … Continue reading «Contar el número de billetes necesarios»