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!agh.edu.pl!news.agh.edu.pl!news.onet.pl!new
    s.nask.pl!news.nask.org.pl!news.uni-stuttgart.de!news.belwue.de!news.osn.de!dia
    blo2.news.osn.de!ecngs!feeder.ecngs.de!nx01.iad01.newshosting.com!newshosting.c
    om!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostra
    da.pl!news.neostrada.pl.POSTED!not-for-mail
    From: "bagno" <b...@o...pl>
    Newsgroups: pl.comp.programming
    References: <iepset$sht$1@inews.gazeta.pl>
    <5...@4...com>
    <ieqi0t$18m$1@news.net.icm.edu.pl>
    <8...@q...googlegroups.com>
    <iesig5$ava$1@news.net.icm.edu.pl>
    <j...@4...com>
    <0...@i...googlegroups.com>
    <if02ed$a38$1@inews.gazeta.pl>
    <b...@l...googlegroups.com>
    Subject: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
    Date: Fri, 24 Dec 2010 11:45:41 +0100
    X-Priority: 3
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Outlook Express 6.00.2900.5512
    X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5512
    X-RFC2646: Format=Flowed; Original
    Lines: 34
    Message-ID: <4d1479cf$0$2433$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.22.245.73
    X-Trace: 1293187536 unt-rea-a-01.news.neostrada.pl 2433 83.22.245.73:11179
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:187821
    [ ukryj nagłówki ]

    Mariusz Marszałkowski wrote:

    >> No jak o co chodzi ? Staramy się doprowadzić do sytuacji, że w każdym
    >> pojemniku jest nie więcej niż LIMIT kulek. Jeżeli wszędzie jest za
    >> dużo to niczego nie zmieniamy, tak samo jeżeli wszędzie jest
    >> poniżej. Przenosimy tylko tak żeby nie przekroczyć maksymalnego
    >> kosztu pojedyńczego przeniesienia.
    >> Najlepiej zacząć od pojemnika gdzie jest najwięcej i przenosić tam
    >> gdzie jest najmniej (przy zachowaniu tego maksymalnego kosztu
    >> przeniesienia).
    > Czyli nie chodzi o uzyskanie minimalnego łacznego kosztu, ale o to czy
    > zadanie da sie rozwiazac nie przeraczajac ani razu maksymalnego
    > kosztu?

    Już sam się w tym gubie.

    Jak najbardziej chodzi o zminimalizowanie łącznego kosztu i to jest w sumie
    podstawa.

    Może napisze jeszcze inaczej:

    Mamy z jednej strony koszty wynikające z przenoszenia kulek a z drugiej
    strony
    koszty wynikające z dodatkowego magazynowania tych kulek które się w
    pojemnikach nie mieszczą
    (są ponad limit).

    I jeszcze 1 sprostowanie: maksymalny koszt przeniesiania nie dotyczy 1
    przeniesienia miedzy punktami
    tylko wszystkich przeniesien danej kulki. Mozemy przenosic 1 kulke 10 razy
    ale do przekroczenia jej
    limitu kosztu.


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: