Reply to this topicStart new topicStart Poll

Outline · [ Standard ] · Linear+

> Pomozite, ZA MENE BITNO

stefi
post Sep 7 2008, 03:10 PM
Post #1





Group: Članovi
Joined: 7-September 08
Member No.: 1.090
Status: Van MGa
Ime i prezime: Stefan RAdenovic
Škola/Razred: I kragujevacka gimnazija



A) ako je data matrica povezanosti tj. treba uneti otkud znam takav zadatak.Odrediti koliko postoji puteva izmedju dva grada sa tacno 1 presedanjem

B) sa k presedanja
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
NeverMore21
post Sep 7 2008, 07:40 PM
Post #2





Group: Članovi
Joined: 21-September 06
From: 21. блок
Member No.: 115
Status: Učenik MGa
Ime i prezime: Bojan Zukic
Škola/Razred: Matematicka gimnazija IVb



Ovo pod A) je lako:

Ako imas N gradova i hoces iz grada X da dodjes u grad Y sa jednim presedanjem, onda mozes ovako:


for i:= 1 to n do //za svaki grad od 1 do N
if (i<>x) and (i<>y) then //proveri da li se razlikuje od gradova X i Y
if (matrica[x, i] = 1) and (matrica[i, y] = 1) then //ako postoji put izmedju gradova [x,i] i gradova [i,y]
Inc(brojPuteva); //sledi da mozes doci iz grada X do grada Y preko grada I, pa uvecavas brojac za jedan


Pretpostavio sam da radis u Pascalu (Delphiju), ali ako ne radis nadam se da ces razumeti tongue.gif!


A ovo pod B ), valjda moze preko dinamickog programiranja, mada moze postojati i laksi nacin (mrzi me sad da mislim, nisam otvorio Delphi dugo tongue.gif)

Pozzz



--------------------
user posted image
user posted image
user posted image
user posted image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
stefi
post Sep 8 2008, 11:59 AM
Post #3





Group: Članovi
Joined: 7-September 08
Member No.: 1.090
Status: Van MGa
Ime i prezime: Stefan RAdenovic
Škola/Razred: I kragujevacka gimnazija



radim u paskalu
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Reply to this topicTopic OptionsStart new topic
1 User(s) are reading this topic (1 Guests and 0 Anonymous Users)
0 Members: