-
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.
Następne wpisy z tego wątku
- 21.12.10 13:19 Mariusz Marszałkowski
- 21.12.10 14:50 A.L.
- 21.12.10 15:26 A.L.
- 21.12.10 15:27 A.L.
- 21.12.10 15:44 Wit Jakuczun
- 21.12.10 15:52 A.L.
- 21.12.10 17:04 bagno
- 21.12.10 17:11 A.L.
- 22.12.10 09:09 Mariusz Marszałkowski
- 22.12.10 10:04 Wit Jakuczun
- 22.12.10 14:57 A.L.
- 22.12.10 14:59 A.L.
- 23.12.10 11:21 Mariusz Marszałkowski
- 23.12.10 17:55 bagno
- 24.12.10 05:24 Mariusz Marszałkowski
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-10 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-10 Kraków => iOS Developer (Swift experience) <=
- 2025-02-10 Karząca ręka samorządu adwokackiego wygrała w NSA - wieszanie (portretów) ue-posłów ze "współczesnej Targowicy" (2017)
- 2025-02-10 Nie kupisz paliwa na stacji
- 2025-02-09 Ster w trolejbusie.
- 2025-02-09 Jebany POPiS. Mamy się cieszyć że rząd Tuska naprawił spierdolone porozumienie z UE?
- 2025-02-08 W zyciu warto miec szczescie
- 2025-02-08 Elektryki
- 2025-02-08 Alg. kompresji LZW
- 2025-02-08 Kraków => Key Account Manager <=
- 2025-02-08 Warszawa => Java Developer <=
- 2025-02-09 Cenzura netu
- 2025-02-08 Re: Historyczny sukces tuskistanu: groźna cyber-przestępczyni emerytka Iza błyskawicznie ujęta!
- 2025-02-08 Re: Historyczny sukces tuskistanu: groźna cyber-przestępczyni emerytka Iza błyskawicznie ujęta!
- 2025-02-08 Re: Historyczny sukces tuskistanu: groźna cyber-przestępczyni emerytka Iza błyskawicznie ujęta!