Użytkownik "A.L." <l...@a...com> napisał w wiadomości
news:5qh1h6pr5thrc4fv4a33j85qq1slnikehf@4ax.com...
> On Tue, 21 Dec 2010 10:36:27 +0100, "bagno" <b...@o...pl> wrote:
>
>>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
>
> Nie zawsze sie da rowne ilosci. Na przykald 13 cosow nie da sie
> podzielic na 3 pojemniki tak zeby bylo po rowno

Może troche doprecyzuje :

Tak naprawdę nie musi być dokładnie po równo. Chodzi o to, że jest pewien limit na
pojemnik i trzeba
tak rozłożyć żeby się mieścic w limicie cosiów. W sytuacji kiedy nie jest to możliwe
to bierzemy najbardziej
przepełnione pojemniki i przekładamy tam gdzie jest luz. Jeżeli wszystkie są ponad
limit to nie ma sensu już
nic robić. Jeżeli wszystkie są poniżej limitu to może być w miarę możliwości po równo
ale to już jest mniej
ważne.

Koszt przeniesienia jest równy odległości między pojemnikami lub lepiej odległości
minus zysk ze zmniejszenia
przepełnienia w któryms z pojemników plus ewentualna strata ze zwiększenia
przepełnienia w drugim
pojemniku. W drugim przypadku trzebaby wszystkie koszty dynamicznie liczyć przed
każdym przeniesieniem.

Wystarczająco zamieszałem ?