eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.pl › Grupy › pl.comp.programming › Pomysł na algorytm - płacenie bez reszty › Re: Pomysł na algorytm - płacenie bez reszty
« poprzedni post
  • Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!not-for-mail
    From: Paweł Kierski <n...@p...net>
    Newsgroups: pl.comp.programming
    Subject: Re: Pomysł na algorytm - płacenie bez reszty
    Date: Thu, 05 Nov 2009 14:59:24 +0100
    Organization: http://onet.pl
    Lines: 19
    Message-ID: <hculnt$t85$1@news.onet.pl>
    References: <hcuf8k$421$1@news.task.gda.pl> <hcugsk$76h$1@news.task.gda.pl>
    Reply-To: n...@p...net
    NNTP-Posting-Host: 91.197.12.15
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1257429565 29957 91.197.12.15 (5 Nov 2009 13:59:25 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Thu, 5 Nov 2009 13:59:25 +0000 (UTC)
    User-Agent: Mozilla-Thunderbird 2.0.0.0 (X11/20070601)
    In-Reply-To: <hcugsk$76h$1@news.task.gda.pl>
    Xref: news-archive.icm.edu.pl pl.comp.programming:183899
    [ ukryj nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj

« poprzedni post

Najnowsze wątki z tej grupy


Najnowsze wątki

Grupy

Szukaj w grupach

Polecamy

Artykuły promowane

newsletter rss

Eksperci egospodarka.pl

1 1 1

Najnowsze w serwisie

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: