-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!not-for-mail
From: Wit Jakuczun <w...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Date: Tue, 21 Dec 2010 11:08:15 +0100
Organization: Dzial Sieciowy ICM, Uniwersytet Warszawski
Lines: 17
Message-ID: <iepuap$t04$1@news.net.icm.edu.pl>
References: <iepset$sht$1@inews.gazeta.pl>
NNTP-Posting-Host: dhcp-239-ppp.man.atcom.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.net.icm.edu.pl 1292926105 29700 217.197.165.239 (21 Dec 2010 10:08:25
GMT)
X-Complaints-To: u...@n...net.icm.edu.pl
NNTP-Posting-Date: Tue, 21 Dec 2010 10:08:25 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 6.0; pl; rv:1.9.2.13) Gecko/20101207
Lightning/1.0b2 Thunderbird/3.1.7 ThunderBrowse/3.3.4
In-Reply-To: <iepset$sht$1@inews.gazeta.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:187789
[ ukryj nagłówki ]W dniu 2010-12-21 10:36, bagno pisze:
> Witam
>
> Temat może jest głupi ale nie wiedziałem jak to napisać.
>
> 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.
>
> Jaki w miarę prosty algorytm zastosować ? Jest w ogóle jakiś w miarę prosty ?
>
To jest wariacja assignment problem (
http://en.wikipedia.org/wiki/Assignment_problem ). Prostych algorytmów
nie ma.
Pozdrawiam,
Wit
Następne wpisy z tego wątku
- 21.12.10 11:09 Mariusz Marszałkowski
- 21.12.10 12:18 Marcin Gąska
- 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
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-02 Akumulatorki Ni-MH AA i AAA Green Cell
- 2024-12-02 Usiłowanie zabójstwa
- 2024-12-01 Rambo 2024. Co z radio-stopem
- 2024-12-01 Pijani kierowcy
- 2024-12-01 "Chciałem zamówić kurs tym"
- 2024-11-30 Windykatorzy ścigają spadkobierców z mandat nieboszczyka za przekroczenie prędkości???
- 2024-11-30 Łódź => Technical Artist <=
- 2024-11-30 Lublin => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-11-30 Warszawa => Microsoft Dynamics 365 Business Central Developer <=
- 2024-11-30 Bieruń => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-30 Zielona Góra => Senior PHP Symfony Developer <=
- 2024-11-30 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-30 Lublin => Spedytor międzynarodowy <=
- 2024-11-30 Warszawa => Mid IT Recruiter <=
- 2024-11-30 Warszawa => Fullstack Developer <=