Pomysł na algorytm - płacenie bez reszty - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Pomysł na algorytm - płacenie bez reszty

« poprzedni wątek

następny wątek »

Ilość wypowiedzi w tym wątku: 4

1. Data: 2009-11-05 12:09:06
Temat: Pomysł na algorytm - płacenie bez reszty
Od: jacki <c...@i...pl>

Witam

Zastanawiam się jak sprytnie rozwiązać taki problem:
Mam w portfelu kilkanaście banknotów i kilkadziesiąt monet. Zrobiłem
zakupy i mam do zapłacenia pewną kwotę. Jest jakiś algorytm aby
stwierdzić czy mogę zapłacić bez reszty, ale bez tworzenia każdej
możliwej kombinacji monet i banknotów?

[ pokaż wiadomość z nagłówkami ]

do góry
2. Data: 2009-11-05 12:36:38
Temat: Re: Pomysł na algorytm - płacenie bez reszty
Od: Jaytee <j...@s...org>

jacki pisze:
> Witam
>
> Zastanawiam się jak sprytnie rozwiązać taki problem:
> Mam w portfelu kilkanaście banknotów i kilkadziesiąt monet. Zrobiłem
> zakupy i mam do zapłacenia pewną kwotę. Jest jakiś algorytm aby
> stwierdzić czy mogę zapłacić bez reszty, ale bez tworzenia każdej
> możliwej kombinacji monet i banknotów?

Tym algorytmem zapewne to rozwiazesz:
http://pl.wikipedia.org/wiki/Problem_plecakowy

--
Pozdrowienia,
Jaytee
* It's 5:50am. do you know where your stack pointer is?

[ pokaż wiadomość z nagłówkami ]

do góry
3. Data: 2009-11-05 12:51:58
Temat: Re: Pomysł na algorytm - płacenie bez reszty
Od: jacki <c...@i...pl>

W odpowiedzi na Twój (Jaytee) list-piszę Ci:
>> Zastanawiam się jak sprytnie rozwiązać taki problem:
>> Mam w portfelu kilkanaście banknotów i kilkadziesiąt monet. Zrobiłem
>> zakupy i mam do zapłacenia pewną kwotę. Jest jakiś algorytm aby
>> stwierdzić czy mogę zapłacić bez reszty, ale bez tworzenia każdej
>> możliwej kombinacji monet i banknotów?
>
> Tym algorytmem zapewne to rozwiazesz:
> http://pl.wikipedia.org/wiki/Problem_plecakowy
>

Dziękuję :)

[ pokaż wiadomość z nagłówkami ]

do góry
4. Data: 2009-11-05 13:59:24
Temat: Re: Pomysł na algorytm - płacenie bez reszty
Od: Paweł Kierski <n...@p...net>

Jaytee wrote:
> jacki pisze:
>> Witam
>>
>> Zastanawiam się jak sprytnie rozwiązać taki problem:
>> Mam w portfelu kilkanaście banknotów i kilkadziesiąt monet. Zrobiłem
>> zakupy i mam do zapłacenia pewną kwotę. Jest jakiś algorytm aby
>> stwierdzić czy mogę zapłacić bez reszty, ale bez tworzenia każdej
>> możliwej kombinacji monet i banknotów?
>
> Tym algorytmem zapewne to rozwiazesz:
> http://pl.wikipedia.org/wiki/Problem_plecakowy

Lepiej zobaczyć:
http://pl.wikipedia.org/wiki/Problem_wydawania_reszt
y

--
Paweł Kierski
n...@p...net

[ pokaż wiadomość z nagłówkami ]

do góry