Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno

eGospodarka.pl › Grupy › pl.comp.programming › algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno › Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno

Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!plix.pl!newsfeed
1.plix.pl!newsfeed00.sul.t-online.de!t-online.de!border4.nntp.dca.giganews.com!
border2.nntp.dca.giganews.com!nntp.giganews.com!postnews.google.com!s9g2000vby.
googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Date: Fri, 24 Dec 2010 05:36:01 -0800 (PST)
Organization: http://groups.google.com
Lines: 26
Message-ID: <d...@s...googlegroups.com>
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>
<4d1479cf$0$2433$65785112@news.neostrada.pl>
<0...@v...googlegroups.com>
<4d149a6d$0$2421$65785112@news.neostrada.pl>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1293197761 9306 127.0.0.1 (24 Dec 2010 13:36:01 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Fri, 24 Dec 2010 13:36:01 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: s9g2000vby.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.13)
Gecko/20101203 Firefox/3.6.13,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:187824
[ ukryj nagłówki ]
On 24 Gru, 14:04, "bagno" <b...@o...pl> wrote:
> Mariusz Marszałkowski wrote:
> > Przeniesienie kulki z jednego wiadra do drugiego wiąże się z dodatnim
> > kosztem proporcjonalnym do odległości pomiędzy jednym wiadrem a
> > drugim.
>
> > Każda kulka ma przypisany limit. Po przeniesieniu kulki na odległość
> > X wiader, od jej limitu jest odejmowana wartość X. Nie można
> > doprowadzić
> > do sytuacji, aby limit jakiejś kulki spadł poniżej zera.
>
> Doszedłem do wniosku, że to jednak znowu jest głupie. Każdą kulkę
> można przenosić tylko raz i tylko do punktów w promieniu określonym
> limitem.

No to chyba zadanie mamy już zdefiniowane.
Ale na razie nie wiem jak sprawnie to zadanie rozwiązać jeśli
kulkę można przenosić tylko raz i tylko w określonym promieniu.
Pozdrawiam