eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPomysł na algorytm - płacenie bez reszty
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?


  • 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?


  • 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ę :)


  • 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

strony : [ 1 ]


Szukaj w grupach

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: