• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

Cla_dia

Dúvida Programação Java(Programa procura esfomeada)

3 mensagens neste tópico

Boas,

A minha dúvida consiste no seguinte:

-Suponhamos que um sistema monetário tem n diferentes tipos de moedas. Escreva um programa esfomeado que procure a maneira de pagar uma determinada quantia de dinheiro com um número mais pequeno de moedas dos tipos predefinidos.

-O algoritmo tem em conta a ideia de pagar tantas moedas do maior tipo, até a soma a pagar ficar com um valor menor que o contravalor da moeda para abater o dinheiro restante a pagar sucessivamente com as moedas a seguir.

Já fui ver este link "http://en.wikipedia.org/wiki/Greedy_algorithm", no entanto continuo com algumas dúvidas pois, o meu inglês não é o meu forte.

Peço desculpa pelo double post mas sou nova aqui.

Obrigado e cumps.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Vivas

Antes de mais, porquê dois tópicos iguais? http://www.portugal-a-programar.org/forum/index.php/topic,35112.0/topicseen.html

Em relação ao tópico, qual é a dúvida mesmo?

O que vejo é o enunciado de uma pergunta e um link da wikipedia, não vi nenhuma pergunta para ser esclarecida.

A questão é como começar?

Vê isto: http://www.google.pt/url?sa=t&source=web&ct=res&cd=1&url=http%3A%2F%2Fpaginas.fe.up.pt%2F~jpf%2Fteach%2FTQS0405%2FSacoMoedas.java&ei=EUvLSdXhFdPRjAfp66nXCQ&usg=AFQjCNFBYfXH1QVkm-7zHICbJDPrjHtj0g&sig2=ybFfOoksIRH4Tn6haK8cjQ talvez ajude

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Boas,

Eu sou nova neste fórum daí ter me precipitado a postar duas vezes mas volto a pedir desculpa, não se volta a repetir.

A minha dúvida consistia na interpretação do enunciado.

Obrg e cumps

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora