-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "bagno" <b...@o...pl>
Newsgroups: pl.comp.programming
Subject: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Date: Tue, 21 Dec 2010 10:36:27 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 19
Message-ID: <iepset$sht$1@inews.gazeta.pl>
NNTP-Posting-Host: 89.174.98.254
Mime-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: base64
X-Trace: inews.gazeta.pl 1292924189 29245 89.174.98.254 (21 Dec 2010 09:36:29 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 21 Dec 2010 09:36:29 +0000 (UTC)
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5994
X-Priority: 3
X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
X-User: etet1
X-EsetScannerBuild: 8400
X-MSMail-Priority: Normal
Xref: news-archive.icm.edu.pl pl.comp.programming:187788
[ ukryj nagłówki ]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 ?
Pojemników jest 500 a cosiów jakieś 5000. W większości pojemników jest już na
starcie
prawidłowa ilość elementów więc można ich nie ruszać chyba, że koszt przeniesiania do
takiego pojemnika a potem z niego dalej będzie mniejszy niż koszt bezpośredniego
przeniesienia
między dwoma pojemnikami.
Fajnie by było dodatkowo założyć, że lepiej przenieść do jednego pojemnika więcej
elementów z tego samego pojemnika niż z różnych. To pewnie dałoby się uzyskać przez
dynamiczne zmiany tych kosztów zależnie od tego co już wcześniej zostało
przeniesione.
Następne wpisy z tego wątku
- 21.12.10 10:08 Wit Jakuczun
- 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.
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!