-
Data: 2010-12-21 14:50:22
Temat: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Od: A.L. <l...@a...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Tue, 21 Dec 2010 11:08:15 +0100, Wit Jakuczun
<w...@g...com> wrote:
>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
Jezeli to jest assignment problem, to sa bardzo proste algorytmy
"greedy" dajace gwarantowana 50% sprawnosc. Sa tez algorytmy dajace
gwarantowana sprawnosc 2/3, ake sa skomplikwoane.
No i zawsze jest programowanie liniowe ktore nie jest rocket science
A.L.
P.S. Linki do artykulow dam Oryginalnemu Pytaczowi jak dotre do pracy
bo tam mam owe artykuly
Następne wpisy z tego wątku
- 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
- 24.12.10 10:45 bagno
- 24.12.10 12:57 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-27 potwierdzenie notarialne dokumentow tozsamosci ze zdjeciem
- 2025-02-27 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-02-27 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-27 Warszawa => Mid IT Recruiter <=
- 2025-02-27 Warszawa => Expert Recruiter 360 <=
- 2025-02-27 Warszawa => Junior Rekruter <=
- 2025-02-27 China-Kraków => Key Account Manager IT <=
- 2025-02-27 Warszawa => Sales Assistant <=
- 2025-02-27 Kraków => Frontend Vue Developer <=
- 2025-02-27 Re: Zwolniony z IKEA za "wąty" przeciw firmowej promocji LGBT-IQ+ przywrócony do pracy - SN odrzucił kasacje (sygn. akt I PSK 62/24)
- 2025-02-27 Częstochowa => Manager ds. produktu <=
- 2025-02-27 Warszawa => Business Systems Analyst <=
- 2025-02-27 Nagranie poglądowe
- 2025-02-26 Zasilacz USB na ścianę.
- 2025-02-26 Błonie => Specjalista ds. public relations <=