Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
frances Forumaš(ica)

Pridružen/a: 15. 07. 2006. (18:27:06) Postovi: (39)16
Spol: 
|
|
[Vrh] |
|
ma Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol: 
|
|
[Vrh] |
|
frances Forumaš(ica)

Pridružen/a: 15. 07. 2006. (18:27:06) Postovi: (39)16
Spol: 
|
|
[Vrh] |
|
MKova Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol: 
|
|
[Vrh] |
|
psujetic Forumaš(ica)

Pridružen/a: 27. 04. 2007. (21:11:30) Postovi: (13)16
|
|
[Vrh] |
|
Izgubljen u prijevodu Forumaš(ica)

Pridružen/a: 19. 11. 2007. (12:57:54) Postovi: (A)16
|
Postano: 15:46 čet, 17. 4. 2008 Naslov: |
|
|
Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
Promatras recimo podnizove svakog broja u lijevom i desnom smjeru, i onda gledas naravno samo rastuce jer su padajuci jednaki rastucim samo u suprotnom smjeru i recimo 3. podniz nije {(5,7.8)} jer to nije maksimalni pa ides dalje dok ne narusis monotonost dakle do -1.2. Mislim da bi trebalo biti jasno sad
:wink:
Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
Promatras recimo podnizove svakog broja u lijevom i desnom smjeru, i onda gledas naravno samo rastuce jer su padajuci jednaki rastucim samo u suprotnom smjeru i recimo 3. podniz nije {(5,7. } jer to nije maksimalni pa ides dalje dok ne narusis monotonost dakle do -1.2. Mislim da bi trebalo biti jasno sad
|
|
[Vrh] |
|
psujetic Forumaš(ica)

Pridružen/a: 27. 04. 2007. (21:11:30) Postovi: (13)16
|
|
[Vrh] |
|
Luuka Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
Postano: 18:51 čet, 17. 4. 2008 Naslov: |
|
|
[quote="Izgubljen u prijevodu"]Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
Promatras recimo podnizove svakog broja u lijevom i desnom smjeru, i onda gledas naravno samo rastuce jer su padajuci jednaki rastucim samo u suprotnom smjeru i recimo 3. podniz nije {(5,7.8)} jer to nije maksimalni pa ides dalje dok ne narusis monotonost dakle do -1.2. Mislim da bi trebalo biti jasno sad
:wink:[/quote]
Može to i jednostavnije ;)
Prepišeš sve u pomoćni vektor, tako da zaredom nema jednakih. I sad imaš padajuć i rastuć slućaj. Ideš sa for-om od 0 do pom.size()-1 (bez i++ u for!!) i gledaš dal je idući od i-tog manji ili veći. Pravo ubaciš i-ti u set pa gledaš dal je dal je idući veći ili manji od i-tog. To su 2 if-a a u svakom if-u uzmeš k=i i while ( ne izletiš van pom i idući od k-tog je veći/manji) ubaci (k+1) u set i povećaj k. Na kraju (kad izletiš iz if-a) i=k i ubaci taj set koji si punio u Listu koju vraćaš ;)
Izgubljen u prijevodu (napisa): | Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
Promatras recimo podnizove svakog broja u lijevom i desnom smjeru, i onda gledas naravno samo rastuce jer su padajuci jednaki rastucim samo u suprotnom smjeru i recimo 3. podniz nije {(5,7. } jer to nije maksimalni pa ides dalje dok ne narusis monotonost dakle do -1.2. Mislim da bi trebalo biti jasno sad
 |
Može to i jednostavnije
Prepišeš sve u pomoćni vektor, tako da zaredom nema jednakih. I sad imaš padajuć i rastuć slućaj. Ideš sa for-om od 0 do pom.size()-1 (bez i++ u for!!) i gledaš dal je idući od i-tog manji ili veći. Pravo ubaciš i-ti u set pa gledaš dal je dal je idući veći ili manji od i-tog. To su 2 if-a a u svakom if-u uzmeš k=i i while ( ne izletiš van pom i idući od k-tog je veći/manji) ubaci (k+1) u set i povećaj k. Na kraju (kad izletiš iz if-a) i=k i ubaci taj set koji si punio u Listu koju vraćaš
_________________ "Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy 
|
|
[Vrh] |
|
arya Forumaš(ica)


Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol: 
Lokacija: forum
|
Postano: 19:09 čet, 17. 4. 2008 Naslov: |
|
|
[quote]Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
[/quote]
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
i ima li tko neki pametan main za testiranje zadaće u kojoj je ovo jedan od podzadataka?
Citat: | Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
|
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
i ima li tko neki pametan main za testiranje zadaće u kojoj je ovo jedan od podzadataka?
_________________ kalendar

|
|
[Vrh] |
|
svizac Forumaš(ica)


Pridružen/a: 11. 10. 2006. (20:59:52) Postovi: (F)16
Spol: 
|
|
[Vrh] |
|
rafaelm Forumaš(ica)


Pridružen/a: 24. 12. 2006. (13:30:11) Postovi: (21F)16
Spol: 
Lokacija: Zagreb
|
Postano: 1:11 pet, 18. 4. 2008 Naslov: |
|
|
[quote="arya"][quote]Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
[/quote]
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
i ima li tko neki pametan main za testiranje zadaće u kojoj je ovo jedan od podzadataka?[/quote]
Ja sam si napisa nešto za 2. podzadatak.
nije nešto al valjda će ti poslužiti
[code:1]
int main()
{
vector<double> x; x.push_back(1.2); x.push_back(3.4); x.push_back(2.3);
x.push_back(2.3); x.push_back(7.8); x.push_back(5); x.push_back(0); x.push_back(-1.2); x.push_back(3);
x.push_back(3); x.push_back(3); x.push_back(4.7); x.push_back(8.2);
vector<set<double> > y=monotonost(x);
int i;
for (i=0; i<x.size();i++) cout << x[i] << " "; cout << endl << endl;
for (i=0; i<y.size();i++)
{
set<double>::iterator it;
for (it=y[i].begin(); it!=y[i].end(); it++) cout << *it << " "; cout << endl;
}
system ("PAUSE");
return 0;
}
[/code:1]
ako ti naletiš na nekakav test za prvi i treći, bia bih ti zahvalan :D
pozz
arya (napisa): | Citat: | Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
|
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
i ima li tko neki pametan main za testiranje zadaće u kojoj je ovo jedan od podzadataka? |
Ja sam si napisa nešto za 2. podzadatak.
nije nešto al valjda će ti poslužiti
Kod: |
int main()
{
vector<double> x; x.push_back(1.2); x.push_back(3.4); x.push_back(2.3);
x.push_back(2.3); x.push_back(7.8); x.push_back(5); x.push_back(0); x.push_back(-1.2); x.push_back(3);
x.push_back(3); x.push_back(3); x.push_back(4.7); x.push_back(8.2);
vector<set<double> > y=monotonost(x);
int i;
for (i=0; i<x.size();i++) cout << x[i] << " "; cout << endl << endl;
for (i=0; i<y.size();i++)
{
set<double>::iterator it;
for (it=y[i].begin(); it!=y[i].end(); it++) cout << *it << " "; cout << endl;
}
system ("PAUSE");
return 0;
}
|
ako ti naletiš na nekakav test za prvi i treći, bia bih ti zahvalan
pozz
_________________ Rafael Mrđen
|
|
[Vrh] |
|
bejb:) Forumaš(ica)

Pridružen/a: 26. 01. 2007. (00:38:38) Postovi: (19)16
|
|
[Vrh] |
|
Luuka Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
ma Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol: 
|
|
[Vrh] |
|
ma Forumaš(ica)


Pridružen/a: 27. 01. 2007. (12:06:50) Postovi: (347)16
Spol: 
|
|
[Vrh] |
|
Luuka Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol: 
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
arya Forumaš(ica)


Pridružen/a: 30. 11. 2006. (20:10:37) Postovi: (233)16
Spol: 
Lokacija: forum
|
|
[Vrh] |
|
Nori Forumaš(ica)

Pridružen/a: 01. 10. 2006. (18:41:07) Postovi: (E5)16
Spol: 
|
Postano: 8:56 sub, 19. 4. 2008 Naslov: |
|
|
[quote="arya"][quote]Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
[/quote]
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
[/quote]
Ja isto mislim da je greska :-&
arya (napisa): | Citat: | Imas znaci primjer: (1.2,3.4,2.3,2.3,7.8,5,0,-1.2,3,3,3,4.7,8.2) treba vratiti ({1.2,3.4}, {2.3,3.4}, {2.3,7.8}, {-1.2,0,5,7.8}, {-1.2,3,3,3,4.7,8.2})
|
ovdje u zadnjem skupu je greška što pišu tri trojke uzastopno, zar ne? trebala bi samo jedna, što ne?
|
Ja isto mislim da je greska :-&
_________________ Meni mama neda da.... Pričam sa dječacima... meni mama neda to-A što?-Jer kaže da je opasno!
|
|
[Vrh] |
|
kika Forumaš(ica)

Pridružen/a: 11. 02. 2005. (09:36:12) Postovi: (188)16
|
|
[Vrh] |
|
rafaelm Forumaš(ica)


Pridružen/a: 24. 12. 2006. (13:30:11) Postovi: (21F)16
Spol: 
Lokacija: Zagreb
|
|
[Vrh] |
|
|