SoloCodigo

Programación Específica => Otros temas específicos => Programación Lógica => Mensaje iniciado por: Nicko_11 en Lunes 30 de Abril de 2007, 12:27

Título: Cambio De Monedas En Prolog
Publicado por: Nicko_11 en Lunes 30 de Abril de 2007, 12:27
hola, vuelvo a escribir en este foro por una dudilla en prolog, tambien lo he puesto en el de IA, pero creo que va mejor aquí...

Tengo que hacer una serie de ejercicios de prolog para la uni y me he quedado enganchado en uno, llevo un rato mirando en foros y webs pero no me aclaro, a ver si pueden ayudarme, plis!

este es el enunciado:

Escriba un predicado vuelta(I, L, B), donde:
- I es la cantidad de dinero a devolver.
- L es una lista de los billetes con los que se cuenta para realizar la devolución ordenada de forma descendiente.
- en B se debe devolver la lista de la cantidad billetes de cada tipo que se deben devolver. La devolución debe realizarse utilizando la menor cantidad de billetes.

por ejemplo ejemplo: vuelta(12, [5, 4, 1], B).

El interprete debe devolver en B la lista [0, 3, 0]


Gracias!
Título: Re: Cambio De Monedas En Prolog
Publicado por: Nicko_11 en Lunes 30 de Abril de 2007, 15:09
en un principio creo que lo tengo, sería algo así???

vuelta(0,[],[]).
%miro de uno en uno lo que hace
%para el caso de la J, incremento el valor del contador A y miro si ya es I, si no, sumo J a J y utilizo la recursividad
vuelta(I,(J,Q,K),(A,B,C)) :- A1=A+1,I<=J,J1=J+J,vuelta(I,(J1,Q,K),(A1,B1,C1)).
%lo mismo para la Q
vuelta(I,(J,Q,K),(A,B,C)) :- B1=B+1,I<=Q,Q1=Q+Q,vuelta(I,(J,Q1,K),(A1,B1,C1)).
%lo mismo para la K
vuelta(I,(J,Q,K),(A,B,C)) :- C1=C+1,I<=K,K1=K+K,vuelta(I,(J,Q,K1),(A1,B1,C1)).



alguien puede ayudarme?
Título: Re: Cambio De Monedas En Prolog
Publicado por: ymoreno2005 en Lunes 16 de Julio de 2007, 20:42
Hola! soy nueva en este foro y vi que hace un tiempo uno de los usuarios NICK11 planteo un problema sobre cambio (vuelto) de monedas en prolog, estoy interesada en la solución del problema ya que estoy trabajando con algo similar, si alguien tiene a bien hacerme llegar la solución al respecto u orientarme en ello le estaré muy agradecida, sobra decir que si puedo ayudarles en algo, soy algo novata en prolog pero me defiendo en otras cosas como php, mysql, linux.
Título: Re: Cambio De Monedas En Prolog
Publicado por: incubito en Miércoles 27 de Febrero de 2008, 13:54
hola amigo estuve viendo tu codigo pero no se cual es el error podrias publicar la solucion que encontraste tengo un problema igual pero con camino mas corto gracias
Título: Re: Cambio De Monedas En Prolog
Publicado por: ysh1986 en Martes 6 de Mayo de 2008, 21:52
Hola a todos, soy nueva aqui, necesito hacer un ejercicio en prolog y no tengo la mas remota idea de como trabajar con el SWI-Prolog-Edit, estoy buscando un manual o guia, para poder empezar.
Título: Re: Cambio De Monedas En Prolog
Publicado por: rocodigo en Sábado 25 de Septiembre de 2010, 08:43
Hola

buscando en la web encontre algunos ejercicios resueltos en Prolog

inkanegocios.com/forosdeprogramacion/index.php?board=5.0

a mi me sirvio