Zadanko z infromatyki[Pascal]
-
- Użytkownik
- Posty: 19
- Rejestracja: 21 mar 2007, o 19:51
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 4 razy
- Pomógł: 1 raz
Zadanko z infromatyki[Pascal]
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.
-
- Użytkownik
- Posty: 19
- Rejestracja: 21 mar 2007, o 19:51
- Płeć: Mężczyzna
- Lokalizacja: Łomża
- Podziękował: 4 razy
- Pomógł: 1 raz
Zadanko z infromatyki[Pascal]
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
- Użytkownik
- Posty: 642
- Rejestracja: 20 gru 2005, o 21:04
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Pomógł: 130 razy
Zadanko z infromatyki[Pascal]
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