SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: matiaspapa en Lunes 23 de Octubre de 2006, 13:59

Título: Ayuda Con Algoritmo Complicado...
Publicado por: matiaspapa en Lunes 23 de Octubre de 2006, 13:59
Bueno el tema es que tengo que realizar un algoritmo que resuelva la propiedad distributiva en axpresiones algebraicas en las cuales pueden ingresarse solo "X" , " Y " , " + " , " . " y " ( ) ".
Lo que tiene que hacer basicamente es pasar de una expresion con parentesis a no tenerlos. Osea:

(x+y).(x.y) --------------------> x.x+x.y+y.x+y.y

Y asi puede hacer parentesis dentro de parentesis y ect.
Lo necesitaria en pseudocodico...o de alguna forma que alguien que sepa como hacerlo me lo diga... en  c++.
Yo soy nuevo en este foro, y la verdad que me inscribi porqeu necesito de encerio unaa mano con esto, espero alguien se haga un momento y me ayude...

les agradezco de verdad.

matias.
Título: Re: Ayuda Con Algoritmo Complicado...
Publicado por: Bicholey en Lunes 23 de Octubre de 2006, 17:55
:D  :D  :D  :D  :D


Cosas similares se han preguntado mucho por este foro una forma de resolverlo es con un arbol y despues jerarquizar los parentesis , deduciras asi las operaciones a ser realizadas y podras volver a reescribirlas , tal vez este link te pueda ayudar:

http://articulos.conclase.net/calculadora/simple.html (http://articulos.conclase.net/calculadora/simple.html)

 prueba tambien con este:

http://search.freefind.com/find.html?id=65...uery=arboles&s= (http://search.freefind.com/find.html?id=6585932&pageid=r&mode=ALL&n=0&query=arboles&s=)