[Delphi bordland]Wyszukiwanie największej sumy liczb w ciągu

Odpowiedz Nowy wątek
2007-01-09 10:49
Synth
0

W jaki sposób skonstruować taką pętle która sprawdzałaby największą możliwą sume liczb z ciągu pobranego z tablicy jednowymiarowej?
Przykład
dla ciągu 1 2 -1 -3 4 -1 2
wynikiem jest 5 [=4+(-1)+2]

Pozostało 580 znaków

2007-01-09 11:23
Sir Daban
0

To jest problem matematyczny, nie informatyczny. Zrób to na kartce, określ zasady rządzące wyszukiwaniem (sprawdz je dla roznych ciągów), a oprogramowanie tego nie będzie problemem.
Zanim napiszesz program musisz wiedzieć czego chcesz.
PS. Tutaj tak na oko chodzi o to że masz N elementów i poszukujesz ciągu M elementowego (0<M<=N) o jak największej sumie.
Jeśli chcesz rozpatryć wszystkie możliwe ciągi to:
rozpatrujesz dlugości ciągow od 1 (będzie ich N) do N (będzie jeden) a dla wszystkich powstałych ciągów szukasz tego który ma najwyższą sumę. Czyli łatwizna :)

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0