Zliczanie największego drawdawn z tablicy, Rozwiązanie logiczne Opcje

[publius]

Witam.

Łamię głowę nad rozwiązaniem takiego oto problemu.

Załóżmy, że mamy tablicę zawierającą jakieś liczby, np.:

1, -3, 5, 7, -2, -3, -2, 3, 4, -5, 2

Chciałbym złożyć funkcję, która policzy mi najmniejszą sumę kolejnych liczb.

W powyższym przypadku byłoby to -7.

W tym:
2, 3, -2, -5, 2, 4,-8
Byłoby to -8.

Z góry dziękuję za pomoc.
Czy jest gdzieś miejsce w sieci, gdzie zebrane są różne ciekawe operacje matematyczne na tablicach? (php.net przeglądam...). (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[LBO]

Wbrew pozorom rozwiązanie jest proste ze względu na to, że mają to być kolejne liczby w tablicy.
Wygląda to tak, że liczysz sumy kolejnych elementów zaczynając od pierwszego. Każdą z tych sum porównujesz z ostatnią najmniejszą sumą (początkowo 0) i jeżeli jest od niej mniejsza nadpisujesz. Gdy dojdziesz do końca listy... zaczynasz od początku, tylko, że teraz od drugiego elementu... potem od 3.. od 4, aż przedostatniego elementu.

Na pewno mozna jeszcze zoptymalizować, ale pokombinuj sam.

edit: celowo nie daję kodu - podpowiem, że będziesz potrzebował dwóch pętli i zmiennej trzymającej poszukiwaną najmniejszą sumę.

Ten post edytował LBO 31.08.2008, 04:07:21

[nevt]

Nie ten dział, to nie ma nic wspólnego z PO. Przenoszę do przedszkola...