Algorytm WAGA

Witam
Czy ktos wie jaki algorytm wykorzystac do programu ktory z dostepnego zbioru odwaznikow (losowo wybranych) znajdzie takie dwa rozlaczne podzbiory, aby suma wszystkich odwaznikow z jednego zbioru byla rowna sumie odwaznikow z drugiego zbioru. Sposrod wszystkich takich ukladow trzeba wybrac ten ktory zawiera odwaznik o maksymalnej masie. Cos jak waga - siedze juz kilka dni i za cholere nie moge tego zrobic. Udalo mi sie stworzyc programik ktory wykorzystuje wszystkie dostepne odwazniki i tworzy z nich 2 zbiory o takiej samej sumie, ale to nie jest to i dla niektorych wartosci pokazuje bledne wyniki.

Gdyby ktos mial jakis pomysl albo gotowy kod programu ;-)) to czekam.

after1@poczta.onet.pl

LENIU ! :) :) :) czy liczysz na to ze ktos napisze ci ten program ? :)

Pozdrawiam {hello} --LSD - Discover The New Way Of Thinking

jak mi zapłacisz to ci to zrobię, jak nie to rób sam

Fosę biorę tylko dla tego, że ten post powstał z lenistwa....--Spin
(Delphi 5 Enterprise)

Spin napisał:
jak mi zapłacisz to ci to zrobię, jak nie to rób sam
&gt
&gtFosę biorę tylko dla tego, że ten post powstał z lenistwa....

Podoba mi sie twoje nastawienie :)

Pozdrawiam {hello} --LSD - Discover The New Way Of Thinking

:-))
Noooooooo Panowie - weszliscie mi na honorek - mnie od leni ??? ;-))
Mobilizacja robi swoje ;-))
Juz zrobione.

Pozdro
AfTeR

AfTeR napisał:
:-))
&gtNoooooooo Panowie - weszliscie mi na honorek - mnie od leni ??? ;-))
&gtMobilizacja robi swoje ;-))
&gtJuz zrobione.

To jeszcze w imie zadość uczynienia podeślij źródełko Adamowi, żeby umieścił je na stronce ;) {hello}
--Spin
(Delphi 5 Enterprise)

Spin napisał:

&gtTo jeszcze w imie zadość uczynienia podeślij źródełko Adamowi, żeby umieścił je na stronce ;) {hello}

Bardzo dobry pomysl, popieram :)

Pozdrawiam {hello} --LSD - Discover The New Way Of Thinking

Człowieku, czy to nie jest zadanie z jakiejś olimpiady informatycznej? Jeśli je rozwiązałeś to gratulacje... Ciekawy jestem złożoności Twojego algorytmu. Możesz mi go podesłać? Chyle czoła przed porządnym programistą.--Delphi 4

Skysh The God, Your Slave