Ovo je problem iz metoda optimizacije... pronaci najkraci put... ima nekoliko algoritama za to, ali ne znam ih napamet (ko je lud da pamti?)
.gif ":)")
Dakle, postoji inteligentno resenje!
| FONForum http://www.fonforum.org/ |
|
| Matrica - "najjeftiniji" put! http://www.fonforum.org/viewtopic.php?f=8&t=1343 |
Stranica 1 od 1 |
| Autoru: | tomdam [ 25.11.2002. 01:12:27 ] |
| Tema posta: | |
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. |
|
| Autoru: | Jale [ 26.11.2002. 09:58:48 ] |
| Tema posta: | |
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!
|
|
| Autoru: | Jale [ 26.11.2002. 10:33:06 ] |
| Tema posta: | |
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
|
|
| Autoru: | zlatko [ 26.11.2002. 18:41:33 ] |
| Tema posta: | |
Ovo je mnogo zeznut zadatak da bi se davao za kolokvijum. Treba vremena da se provali kako ga re |
|
| Autoru: | zlatko [ 26.11.2002. 18:47:25 ] |
| Tema posta: | |
Tra |
|
| Autoru: | zlatko [ 26.11.2002. 22:19:18 ] |
| Tema posta: | |
One 2 metode u klasi Slog se zovu init i cmp i imaju 2 podcrte tj. 2 |
|
| Autoru: | tomdam [ 27.11.2002. 02:16:37 ] |
| Tema posta: | |
Citiraj: Ovo je mnogo zeznut zadatak da bi se davao za kolokvijum. Treba vremena da se provali kako ga re
|
|
| Autoru: | zlatko [ 27.11.2002. 09:39:56 ] |
| Tema posta: | |
Zanimljivo razmi |
|
| Autoru: | Jale [ 27.11.2002. 10:06:33 ] |
| Tema posta: | |
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 
|
|
| Autoru: | Moma [ 27.11.2002. 17:13:10 ] |
| Tema posta: | |
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 |
|
| Autoru: | zlatko [ 28.11.2002. 16:30:29 ] |
| Tema posta: | |
Pazi kad to ni sam ne znam. U |
|
| Stranica 1 od 1 | Sva vremena su u UTC + 1 sat |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|