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.