-
Data: 2010-12-21 13:19:14
Temat: Re: algorytm - poprzenosic pilki miedzy koszami tak zeby bylo po rowno
Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 21 Gru, 13:18, Marcin Gąska <w...@w...pl> wrote:
> 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.
Nie wiem, ale na pewno programowanie nieliniowe może podsunąć
przybliżone rozwiązanie.
http://www.przeklej.pl/plik/tt-xls-00250lbvq1dc
Pozdrawiam
Następne wpisy z tego wątku
- 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
- 24.12.10 10:45 bagno
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 Białystok => iOS Developer (Swift) <=
- 2025-02-10 Mińsk Mazowiecki => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-10 Białystok => System Architect (Java background) <=
- 2025-02-10 Współczesne mierniki zniekształceń nieliniowych THD audio, produkują jakieś?
- 2025-02-10 Szczecin => Senior Field Sales (system ERP) <=
- 2025-02-10 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-02-10 Chrzanów => Specjalista ds. public relations <=
- 2025-02-10 Chrzanów => NodeJS Developer <=
- 2025-02-10 Warszawa => JavaScript / Node / Fullstack Developer <=
- 2025-02-10 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-10 Lublin => Programista Delphi <=
- 2025-02-10 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-10 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-10 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-10 Kraków => iOS Developer (Swift experience) <=