Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9 ... 22  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 09.04.2010. 21:01:08 

Pridružio se: 09.09.2008. 21:02:21
Postovi: 43
Lokacija: Пирот
Godina: II
Smer: IS
Citiraj:
1) Dati su pokazivaci na pocetak dve dvostuko spregnute liste celih brojeva. Napisati metodu koja ce napraviti jednostruko spregnutu listu koja predstavlja razliku (u smislu skupova) druge i prve liste i vratiti pokazivac na pocetak nove liste.


Ideja je da proveravamo da li se elementi druge liste nalaze u prvoj, i ako se ne nalaze da ih rekurzivno prepisujemo.
Mozda je ovako:
Kod:

CvorJsl razlika(CvorDsl a, CvorDsl b){
if(b==null)return null;//kada dodje do kraja liste Dsl liste b vraca null
CvorJsl m = new CvorJsl();//formiramo nov cvor
int el= b.broj;// element koji ispitujemo da li se nalazi u DSl a

if(proveriElementIzBUA(a,el)){
//ako se ne nalazi pravimo novi cvor, njegov sledeci  element vracamo rekurzijom
     m.broj=el;
     m.next=razlika(a,b.next);
     return m;
     }
else razlika(a,b.next); //ukoliko se element nalazi u a onda nastavljamo dalje na sledeci

}

boolean proveriElementIzBUA(CvorDsl a,int el){
while(a!=null){
   if(a.broj==el)return false;//vraca netacno ako se elemenat nalazi u listi
   a=a.next;
   }
return true;//ako se ne nalazi vraca true
}



Citiraj:
2) Napisati metodu koja pokazuje sve elemente reda u redosledu od poslednje ubachenog do prvog.

Kod:
public void stampaj(Queue q){
if(g.prazan) return; //proverava da li je red prazan
int x = q.deque();
stampaj(q);
System.out.println(x);
return;


Citiraj:
3) Dat je niz celih brojeva sortiran u opadajucem redosledu. Impelmentirati rekurzivni algoritam za binarno pretrazivanje datog niza.



Kod:
public int binarnoPretrazivanje (int[] niz, int element, int dg, int gg){
    if (dg>gg)
       return -1;
    int s=((dg+gg)/2);
       if (niz[s]==element)
          return s;
       if (niz[s]>element)
          return binarnoPretrazivanje(niz, element, s+1, gg);
         
       else
          return binarnoPretrazivanje(niz, element, dg, s-1);
}


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 09.04.2010. 21:22:12 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
MikiVeliki je napisao:
Dati su pokazivachi na pochetak dve dvostruko spregnute liste celih brojeva. Napisati medotu CvorDSListe Unija(CvorDSListe p1, CvorDSListe p2) koja ce napraviti trecu listu koja predstavlja uniju prve i druge liste u smislu skupova (sadrzace sve elemente iz obe liste, ali bez ponavljanja). Na kraju operacije pochetne liste treba da ostanu nepromenjene.

Radili smo na vezbama danas taj zadatak.

Prvo treba da prodjemo kroz prvu listu i da je prepisemo u trecu, pa onda proveravamo da li se neki element iz druge liste vec nalazi u trecoj listi i ako se ne nalazi upisujemo ga...
Kod:
public CvorDSListe invertuj(CvorDSListe p1){
     CvorDSListe p2=null;
     while(p1!=null){
          p2=new CvorDSListe (p1.podatak, null, p2);
          if (p2.sledeci != null)
              p2.sledeci.prethodni=p2;
          p1=p1.sledeci;
     }
     return p2;
}

public boolean postoji (int podatak, CvorDSListe p) {
     while (p != null) {
         if (p.podatak == podatak)
             return true;
         p=p.sledeci;
     }
     return false;
}

CvorDSListe unija(CvorDSListe p1, CvorDSListe p2){
      CvorDSListe p3=invertuj(p1);
      while (p2!=null){
           if(!postoji(p2.podatak, p1))
               p3=new CvorDSListe(p2.podatak, null, p3);
                  if(p3.sledeci!=null){
                      p3.sledeci.podatak=p3;
                  }
           p2=p2.podatak;
      }
      return p3;
}


Poslednji put menjao Estela dana 09.04.2010. 21:34:31, izmenjena samo jedanput

Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 09.04.2010. 21:27:31 
Korisnikov avatar

Pridružio se: 13.10.2008. 21:41:39
Postovi: 221
Godina: II
Smer: IS
U 17h je kolokvijum?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 09.04.2010. 21:28:24 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
^ Da.


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

Pridružio se: 18.09.2008. 22:48:40
Postovi: 181
Godina: IV
Smer: IS
hvala estela :)

i ako moze neko da okaci za PRESEK I RAZLIKU :((


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 00:14:03 
Korisnikov avatar

Pridružio se: 29.09.2008. 17:33:54
Postovi: 1105
Godina: Dipl.
Smer: IS
mladenmil je napisao:

Ovim si dobio da ti je i prethodni i sledeci isti cvor,a i fali povezivanje u drugom smeru..


da.
dakle, pokazivac na sledeci se stavi kao null (ne kao p3 kako stoji kod mene), pa onda ide

if (p3.prethodni != null)
p3.prethodni.sledeci= p3;

i to je to.

inace, ne kontam zasto je on radio invert metodu za ovaj problem?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 00:21:26 

Pridružio se: 01.06.2009. 23:12:28
Postovi: 89
Lokacija: Slagalica
Godina: Apsolvent
Smer: IS
Preuzeto je iz prethodnog zadatka koji smo radili, da ne bi gubili vreme. Ne mora uopšte tako.

_________________
Nulla dies sine linea.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 02:50:23 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Moze li neko da mi prevede ovaj zadatak:

Napišite funkciju int uporedi(element *L1, element* L2) koja poredi dva stringa koja su implementirana preko jednostruko spregnute cilične liste. Funkcija vraća –1 ako je string predstavljen preko L1 manji od stringa predstavljenog preko L2, 0 ako su jednaki i 1 ako je string predstavljen L1 veći.

Problem mi je kakva je to klasa element i sta je L. Ako je L string, a na to mi lici, onda nemamo listu, kako? I da li string implementiran preko liste znaci da je svako slovo cvor ili da je ceo string u jednom cvoru?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 03:57:12 
Korisnikov avatar

Pridružio se: 06.06.2006. 22:53:48
Postovi: 154
Lokacija: In da mix!
Godina: III
Smer: IS
^ Taj "element" je JSCLista, tj jednostruko spregnuta ciklicna lista, jer ti je to po uslovu zadatka parametar za poredjenje (tj uporedi stringove koji su implementirani kao JSCLista). Samim tim, L1 ce biti tipa JSCLista, a ne string.

A za drugi deo tvog pitanja: Na sta bi licila lista ukoliko bi ceo string bio samo u jednom cvoru? (bar sto se tice postavke ovog zadatka) :) Nadam se da si razumeo.
Naravno, taj cvor je objekat (tj, zavisi od implementacije) , tako da on moze sadrzati bilo sta (sto znaci da lista moze izgledati - [ana][1]-->[vo][2]-->[limilovana][3], ali to nas ne zanima. Mi gledamo u ovom zadatku koliko cvorova ima L1, a koliko L2 i njih uporedjujemo.

Neka neko od kolega ovo potvrdi, ali mislim da je to to?

_________________
It's Nice To Be Important, But It's More Important To Be Nice.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 03:57:33 
Korisnikov avatar

Pridružio se: 13.10.2008. 12:10:39
Postovi: 198
Godina: II
Smer: IS
Ovo teorijsko pitanje koje se ponavljalo za O(n),sta znaci?

_________________
Ziv se covek na sve navikne....


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 07:53:33 
Korisnikov avatar

Pridružio se: 25.12.2009. 20:10:07
Postovi: 149
Godina: II
Smer: IS
Ei mene to zanima? Estela pomagaj za O(n)? Kako glasi odgovor na to pitanje? :)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 08:42:07 
Korisnikov avatar

Pridružio se: 03.04.2008. 22:09:21
Postovi: 160
Godina: III
Smer: IS
je l' zna neko ovo:
Napisati funkciju transformisi(STAK s1, STAK* s2) koja će od steka koji je implementiran kao jednostruko spregnuta lista formirati novi stek koji je implementiran preko niza?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 10:03:09 
Moderator
Korisnikov avatar

Pridružio se: 18.10.2008. 17:04:01
Postovi: 3108
Godina: Dipl.
Smer: IS
^^ Za O(n) sam nasla samo ovo...
Kada se kaže da algoritam ima kompleksnost O(n) onda to znači da je vreme izvršavanja algoritma proporcionalno sa n.
Komplesknost algoritma za pretraživanje jednostruko spregnute i dvostruko spregnute liste koje imaju n elemenata je O(n).


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 10:44:04 
Korisnikov avatar

Pridružio se: 09.07.2007. 00:20:55
Postovi: 215
Lokacija: Cellblock B
Godina: IV
Smer: IS
Dat je pokazivač na početak nesortirane DSListe. Klonirati datu listu a potom elemente klonirane liste sortirati u opadajućem redosledu. Vratiti sortiranu listu. :bljak:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 11:39:07 

Pridružio se: 04.04.2009. 00:27:30
Postovi: 75
Godina: III
Smer: IS
1Da li neko zna ovaj zadatak Data je dvostruko spregnuta lista celih brojeva i pokazivač p koji pokazuje na neki element u listi. Napisati metodu koja prikazuje (štampa na ekranu) onu polovinu liste (levo od p ili desno od p) koja ima veći zbir elemenata.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 11:45:14 
Korisnikov avatar

Pridružio se: 06.06.2006. 22:53:48
Postovi: 154
Lokacija: In da mix!
Godina: III
Smer: IS
@ Jovancica:
Kod:
public int[] transformisi(JSLista lista, int[] stek) {

CvorJSListe pom = lista.prvi;
int brojac = 0;
while (pom != null) {
brojac++;
pom = pom.sledeci;
}

pom = lista.prvi;
stek = new int[brojac];

for (int i = 0; i < brojac; i++) {
stek[i] = pom.podatak;
pom = pom.sledeci;
}
return stek;
}

_________________
It's Nice To Be Important, But It's More Important To Be Nice.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 12:48:22 
Korisnikov avatar

Pridružio se: 25.12.2009. 20:10:07
Postovi: 149
Godina: II
Smer: IS
Hvala puno :D


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 12:50:14 

Pridružio se: 06.10.2009. 23:46:01
Postovi: 161
Godina: Dipl.
Smer: IS
koliko traje kolokvijum ?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 13:12:10 
Korisnikov avatar

Pridružio se: 13.11.2007. 20:35:35
Postovi: 3047
Godina: Dipl.
Smer: IS
cini mi se da kosta rece 2h

_________________
"You know concrete colored buildings all grow stale"
You say as I look up dreaming...


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

Pridružio se: 26.09.2008. 23:34:20
Postovi: 68
Godina: I
http://strukture.labis.fon.rs/download/ ... .2007..pdf

I kako se na kraju ubacuje u stek implementiran preko liste?
Na kraju ili na pocetku?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 13:49:34 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Pa u stek uvek ubacujes na kraj.
A kako se radi pop za stek implementiran pomocu JS liste? Ne moze da se izbaci poslednji element jer nikako ne moze da se ddodje do predposlednjeg. :zbun:


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 13:51:21 

Pridružio se: 26.09.2008. 23:34:20
Postovi: 68
Godina: I
A u ovom zadatku sa njihovog sajta (link iznad pitanja) se ubacuje na pocetak...


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 14:04:07 
Korisnikov avatar

Pridružio se: 29.09.2008. 17:33:54
Postovi: 1105
Godina: Dipl.
Smer: IS
makitod je napisao:
Pa u stek uvek ubacujes na kraj.
A kako se radi pop za stek implementiran pomocu JS liste? Ne moze da se izbaci poslednji element jer nikako ne moze da se ddodje do predposlednjeg. :zbun:


do pretposlednjeg dolaziš komandom while ( pom.sledeci.sledeci !== null )
pa kada iskoči iz petlje, pom će ti biti na pretposlednjem.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 14:19:14 
Korisnikov avatar

Pridružio se: 01.07.2008. 16:26:41
Postovi: 548
Godina: IV
Smer: IS
Da,ako imas pokazivac na prvi, ali ti u steku nemas pokazivac na prvi.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 10.04.2010. 14:25:42 

Pridružio se: 26.09.2008. 23:34:20
Postovi: 68
Godina: I
Da slucajno nije bitno sa koje strane se ubacuje jer se u listi elementi ubacuju i sa jedne i sa druge strane?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 537 Posta ]  Idi na stranicu Prethodni  1 ... 3, 4, 5, 6, 7, 8, 9 ... 22  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 10 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:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group