Zadanko z infromatyki[Pascal]

daves16 · Post autor: **daves16** » 22 mar 2007, o 13:52

A więc mam następujący problem. Mam napisać problem który uzupełni tablicę dwuwymiarowa 15x15 losowymi liczbami od 1 do 5 i wyznaczyć i podkreślić drogę od lewego górnego pola do prawego dolnego poruszając się tylko w prawo i w dół, aby suma liczb na tych polach była jak najdłuższa. Mam nadzieję że to co napisałem jest zrozumiałe. Prosiłbym o pomoc bo ja jakoś nie mam na to pomysłu. Aha program ma być w Pascalu.

arecek · Post autor: **arecek** » 24 mar 2007, o 11:24

Nie pisalem nigdy w pascalu , ale ogolnie rzecz biorac :

-Definujesz tablice,zmienne typu int x , y,suma.
-Tworzysz petle :

for(x=0;x

daves16 · Post autor: **daves16** » 24 mar 2007, o 13:49

Nie wiem czy dobrze rozumiem twoj program ale chyba chodzi ci o to ze sprawdzasz ktore z dwoch mozliwych do wyboru pol jest wieksze i je wybierasz. A takie rozwiazanie jest bledne gdyz dalsze pola moga zrekompensowac nam roznice miedzy polami poczatkowymi.

kadiii · Post autor: **kadiii** » 24 mar 2007, o 20:49

Problem, o który pytasz, jest dokładnie opisany w książce M.M.Sysło 'Piramidy, szyszki i inne konstrukcje algorytmiczne' - serdecznie polecam przeczytanie, jeśli nie chcesz zobaczyć gotowca. Oczywiście aby uzyskać optymalne rozwiązanie w tym zadaniu należy tu użyć metody programowania dynamicznego. Pozdrawiam

daves16 · Post autor: **daves16** » 28 mar 2007, o 16:47

Wielkie dzieki kadii za informacje. Nabylem te ksiazke przeczytalem i zrobilem ten program tak wiec wielkie THX!