• Viernes 15 de Noviembre de 2024, 07:06

Autor Tema:  Cambio De Monedas En Prolog  (Leído 7522 veces)

Nicko_11

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Cambio De Monedas En Prolog
« en: Lunes 30 de Abril de 2007, 12:27 »
0
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!

Nicko_11

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Re: Cambio De Monedas En Prolog
« Respuesta #1 en: Lunes 30 de Abril de 2007, 15:09 »
0
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?

ymoreno2005

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Cambio De Monedas En Prolog
« Respuesta #2 en: Lunes 16 de Julio de 2007, 20:42 »
0
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.

incubito

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Cambio De Monedas En Prolog
« Respuesta #3 en: Miércoles 27 de Febrero de 2008, 13:54 »
0
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

ysh1986

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Cambio De Monedas En Prolog
« Respuesta #4 en: Martes 6 de Mayo de 2008, 21:52 »
0
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.

rocodigo

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Re: Cambio De Monedas En Prolog
« Respuesta #5 en: Sábado 25 de Septiembre de 2010, 08:43 »
0
Hola

buscando en la web encontre algunos ejercicios resueltos en Prolog

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

a mi me sirvio