Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Pomysł na algorytm - płacenie bez reszty

0 views
Skip to first unread message

jacki

unread,
Nov 5, 2009, 7:09:06 AM11/5/09
to
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?

Jaytee

unread,
Nov 5, 2009, 7:36:38 AM11/5/09
to
jacki pisze:

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?

jacki

unread,
Nov 5, 2009, 7:51:58 AM11/5/09
to
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� :)

Paweł Kierski

unread,
Nov 5, 2009, 8:59:24 AM11/5/09
to
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_reszty

--
Paweł Kierski
ne...@pkierski.net

0 new messages