eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rownoRe: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
  • Path: news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!
    news.nask.org.pl!plix.pl!newsfeed1.plix.pl!news-out2.kabelfoon.nl!newsfeed.kabe
    lfoon.nl!xindi.nntp.kabelfoon.nl!198.186.194.249.MISMATCH!news-out.readnews.com
    !transit3.readnews.com!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neos
    trada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neost
    rada.pl.POSTED!not-for-mail
    Newsgroups: pl.comp.programming
    Followup-To: pl.comp.programming
    From: Marcin Gąska <w...@w...pl>
    Subject: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
    Date: Tue, 21 Dec 2010 13:18:57 +0100
    References: <iepset$sht$1@inews.gazeta.pl>
    <b...@w...googlegroups.com>
    User-Agent: KNode/0.99.01
    MIME-Version: 1.0
    Content-Type: text/plain; charset="ISO-8859-2"
    Content-Transfer-Encoding: 8Bit
    Lines: 31
    Message-ID: <4d1098eb$0$27034$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.31.150.24
    X-Trace: 1292933355 unt-rea-a-02.news.neostrada.pl 27034 83.31.150.24:39278
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:187791
    [ ukryj nagłówki ]

    Mariusz Marszałkowski wrote:

    > On 21 Gru, 10:36, "bagno" <b...@o...pl> wrote:
    >> Witam
    >>
    >> Temat może jest głupi ale nie wiedziałem jak to napisać.
    > Wrecz przeciwnie, jest ciekawy.
    >
    >> Mam jakieś pojemniki a w nich losowe ilości "cosiów". Muszę je tak
    >> poprzenosić aby uzyskać równe ilości najmniejszym kosztem. Koszt
    >> przeniesienia każdego elementu między dwoma dowolnymi pojemnikami jest z
    >> góry określony.
    >
    > Czyli masz N pojemikow, K*N obiektow i macierz NxN kosztow. Dazysz
    > do tego, aby w kazdym pojemniku bylo K elementow jak najmniejszym
    > kosztem.
    >
    > Pierwsza sprawa, jakie sa wartosci kosztow w macierzy NxN? Jesli sa
    > zerowe, to kazdy sposob przeniesienia jest sobie rowny, a jesli
    > zdarzaja sie ujemne, to koszt mozna obnizac w nieskonczonosc :)

    Może być logarytmiczny im wiecej przenosisz tym drożej. (lub taniej)

    >> Jaki w miarę prosty algorytm zastosować ? Jest w ogóle jakiś w miarę
    >> prosty ?
    > Wyglada to na jakas odmiane zadania transportowego. Prosty i chyba
    > dosc
    > dobry algorytm zachalnny na pewno istnieje.

    Ciekawe czy nie jest to związane z szyfrowaniem plecakowym.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

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: