FONForum

Prosle godine na kolokvijumu iz Principa Programiranja asistent Sinisa Vlajic je zadao sledeci zadatak:
Napisati program koji za zadatu matricu dimenzija NxN ispunjenu celim brojevima krecuci se od bilo kog elementa u prvoj koloni do bilo kog elementa u poslednjoj koloni pronalazi put sa najmanjom sumom elemenata. Kretanje je moguce za 1 polje desno, gore i dole.

Nemam tekst zadatka ovde da bih mogao da ga citiram, ali se nadam da sam uspeo da objasnim sta se trazi.
Ja sam ga resio, ali je moje resenje radilo sa matricama dimenzija do 6x6. Voleo bih da vidim vasa resenja.
Najbolja varijanta je pokusati rekurzivno, mada sam ja radio drugacije.

primer matrice:

1 5 9 8
0 0 9 9
2 1 0 9
5 6 0 0

U ovom primeru sam boldovao taj "najjeftiniji" put. Kao sto se vidi iz primera on moze ici bilo kuda, tako da je koliko se meni cini jedino resenje isprobati sve moguce kombinacije prolaska kroz matricu. Ako neko ima ideju za neko inteligentno resenje neka odgovori jer me stvarno interesuje na kakve sve nacine je moguce resiti ovo.

_________________
--------^^^^ T E A ^^^^-------
------------<<< && >>>--------
----------^^^tomdam^^^-------

Ovo je problem iz metoda optimizacije... pronaci najkraci put... ima nekoliko algoritama za to, ali ne znam ih napamet (ko je lud da pamti?) Dakle, postoji inteligentno resenje!

Hm... pogledaj ovaj link... ima par resenja, izmedju ostalog i implementacija u pascalu...
http://www.cs.sunysb.edu/~algorith/files/shortest-path.shtml
Nisam bas detaljno gledala da li je put od odredjene tacke do opet neke druge odredjene tacke... ali ako jeste to se lako da premostiti... uvedes fiktivnu pocetnu i krajnju tacku sa tezinama nula i to ti je to

Ovo je mnogo zeznut zadatak da bi se davao za kolokvijum. Treba vremena da se provali kako ga re

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

Tra

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

One 2 metode u klasi Slog se zovu init i cmp i imaju 2 podcrte tj. 2

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

Zanimljivo razmi

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..

kretanje za 1 polie znaci da ne mozes da preskaces polja... tj. ok ti je resenje
no, ko sto rekoh postoji algoritam i verovatno bi bilo bolje njega primeniti, ali to se sigurno ne trazi na kolokvijumu vecrekurzija - lele

Na usmenom je bilo da se realni broj predstavi heksadecimalno a to nismo u

Pazi kad to ni sam ne znam. U

_________________
Oni hipotetički kostrukti o kojima se može govoriti kao o konzistentnim i relativno trajnim dinamičkim sistemima koji objašnjavaju veći deo procesa motivacije, obuhvatajući i ciljeve i motive kroz njihove međusobne relacije, čime se mogu uslovno..