Započni novu temu Odgovori na temu  [ 11 Posta ] 
Autoru Poruka
 Tema posta:
PostPoslato: 25.11.2002. 01:12:27 
Moderator
Korisnikov avatar

Pridružio se: 25.11.2001. 01:30:19
Postovi: 314
Lokacija: Beograd
Godina: Dipl.
Smer: IS
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^^^-------


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.11.2002. 09:58:48 
Moderator
Korisnikov avatar

Pridružio se: 06.05.2002. 15:33:21
Postovi: 4745
Godina: Dipl.
Smer: IS
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!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.11.2002. 10:33:06 
Moderator
Korisnikov avatar

Pridružio se: 06.05.2002. 15:33:21
Postovi: 4745
Godina: Dipl.
Smer: IS
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 :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.11.2002. 18:41:33 
Moderator
Korisnikov avatar

Pridružio se: 13.11.2001. 08:45:08
Postovi: 4717
Lokacija: Novi Bgd.
Godina: Dipl.
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.11.2002. 18:47:25 
Moderator
Korisnikov avatar

Pridružio se: 13.11.2001. 08:45:08
Postovi: 4717
Lokacija: Novi Bgd.
Godina: Dipl.
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.11.2002. 22:19:18 
Moderator
Korisnikov avatar

Pridružio se: 13.11.2001. 08:45:08
Postovi: 4717
Lokacija: Novi Bgd.
Godina: Dipl.
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.11.2002. 02:16:37 
Moderator
Korisnikov avatar

Pridružio se: 25.11.2001. 01:30:19
Postovi: 314
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Citiraj:
Ovo je mnogo zeznut zadatak da bi se davao za kolokvijum. Treba vremena da se provali kako ga re

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.11.2002. 09:39:56 
Moderator
Korisnikov avatar

Pridružio se: 13.11.2001. 08:45:08
Postovi: 4717
Lokacija: Novi Bgd.
Godina: Dipl.
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.11.2002. 10:06:33 
Moderator
Korisnikov avatar

Pridružio se: 06.05.2002. 15:33:21
Postovi: 4745
Godina: Dipl.
Smer: IS
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 :(


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 27.11.2002. 17:13:10 

Pridružio se: 29.04.2002. 10:50:50
Postovi: 8454
Lokacija: НБГ
Godina: Dipl.
Smer: IS
zlatko je napisao:
Ovo je mnogo zeznut zadatak da bi se davao za kolokvijum.

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 28.11.2002. 16:30:29 
Moderator
Korisnikov avatar

Pridružio se: 13.11.2001. 08:45:08
Postovi: 4717
Lokacija: Novi Bgd.
Godina: Dipl.
Smer: IS
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..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Odgovori na temu  [ 11 Posta ] 


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 9 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
cron
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group