-
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
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-19 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-07-19 Chiny => Koordynator Produkcji / Przedstawiciel ds. rozwoju produktu <
- 2025-07-19 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-19 China => Production Coordinator / Representant Product Dev <=
- 2025-07-19 Warszawa => Specjalista wsparcia IT - analiza techniczna sprzętu IT <
- 2025-07-19 Warszawa => Strategic Account Manager <=
- 2025-07-19 Warszawa => Key Account Manager IT <=
- 2025-07-19 Skazany za zabójstwo a ofiara żyje
- 2025-07-19 Zakrzewo => SAP HCM Consultant <=
- 2025-07-19 Poznań => Konsultant SAP HCM <=
- 2025-07-19 Poznań => SAP HCR Consultant <=
- 2025-07-18 celnicy pobili policjanta
- 2025-07-18 Warszawa => Technik IT - Konfiguracja i Wsparcie Sprzętowe <=
- 2025-07-18 Warszawa => Specjalista ds. Sprzętu IT i Wsparcia Technicznego <=
- 2025-07-18 Białystok => Kotlin Developer <=