2. zadaca

[kratki89]

bitan je samo broj cesta, a ne njihov poredak, moguća je situacija da jednom cestom ideš 2 puta npr a1, a3, a1, ali kad ih spremaš u skup a1 drugi put neće biti ubačen jer si tom cestom već prošao, a broje se samo različite ceste.

[Gost]

Ako može bilo kakva uputa oko postojiPut...
Probala sam se rekurzijom, bez nje, ali nikako...
Bilo kakva uputa je dobrodošla.
Hvala...

[kratki89]

puno korištenja funkcije povezana, prvo ju pozovi za početni grad, pa za svaki grad koji si dobila u skupu za prvi grad,pa onda to sve vrti u nekoj petlji, pamti gradove za koje si pozvala funkciju i za njih ju više nemoj pozivati, pogledaj prošlogodišnju zadaću, postoji baš slična funkcija za graf.

[Cobs]

evo jedan main u prilogu za zadacu sa CESTAMA, ako vam "zasteka" odmah, samo zakomentirajte prvi if jer se u njemu koriste ove najkompliciranije funkcije. ( na prvoj sam cesti stavio da ima 1000 gradova, a vi slobodno mjenjajte taj broj ako vam ne zeli izvrsiti funkciju da vidite kolko vam treba za rjesiti funkciju s manjim brojem gradova ).
Javite mi na pm ako uocite neku gresku u mojim rjesenjima.

[kakt00s]

Kako da znamo koliko će nam bit vrijeme kompajliranja na studentu?

Probao sam skopirat podatke tamo i testirat al mi vraća ovo

[kaj]

Zadaću sam pisao na windowsima, tj. devcpp-u i i funkcija "substr" mi računa 1. mjesto kao nulto, znači ako hoću prvih nekoliko slova iz stringa moram napisati S.substr(0,3), a na vježbama smo rekli da treba S.substr(1,3) pa mi sad nije jasno hoće li na ispravljanju zadaće raditi S.substr(0,3) (ja bih rekao da ne )
Mogu poslati jos samo jednom ako ovo ne radi ispravno.

Edit:
Skuzio sam, ipak je sve dobro.

[ankovacic]

Ok. u zadatku mi piše ovo:
Napišite f-ju:
vector<string> nadji(vector<string> pojmovi) koja vraća imena svih dokumenata koji sadrže
sve riječi iz vektora pojmovi. U vektoru neće biti praznih stringova. Izlazni podaci trebaju biti sortirani po
broju nađenih pojmova, te po imenu dokumenta ako je isti broj. Na početku trebaju biti dokumenti u kojima su
najviše puta nađeni pojmovi (ukupan broj svih pojmova). Ako je više s jednakim brojem, na početku treba biti
onaj kod kojeg je prva riječ nađena najviše puta. Ako je više takvih, onda se gleda druga riječ… Ako je sve isto,
prvi pojam treba biti onaj koji ima manje ime dokumenta.

Po čemu sad treba sortirati ako je broj pojmova jedank, po imenu dokumenta ili ovaj drugi način, misilm, prvi je znatno lakši

[crnacr]

nema dva nacina!
sortira se po prioritetima, ak imas vektor s n pojmova prioriteti u sortu su:
1.najveci ukupan broj pojavljivanja pojmova u dokumentu
2.najveci broj pojavljivanja prvog pojma u dokumentu
.
.
n+1.najveci broj pojavljivanja n-tog pojma u dokumentu
n+2.najmanje ime dokumenta

[kakt00s]

[Gost]

Hvala, sad se moram baci u razmišljanje o mapama i setovima grrrrr

[Gost]

for(spa=gero.begin(); spa!=gero.end()-1; ++spa)
...

Dali je ovo ispravno kretanje, muči me gero.end()-1, smije li se to napravit s obzirom da se radi o iteratoru?

[kakt00s]

[vancika]

Ako dodamo slijedeće ceste:

d.dodaj( "a1", "osijek zagreb karlovac gospic zadar knin split dubrovnik" );
d.dodaj( "a2", "zagreb karlovac mostar knin");
d.dodaj( "a3", "zagreb rijeka pula");
d.dodaj( "a4", "split trogir sibenik zadar karlobag senj rijeka" );
d.dodaj( "a5", "pozega virovitica vukovar" );
d.dodaj( "a6", "bjelovar varazdin zagreb karlovac" );
d.dodaj( "a7", "cakovec krapina zabok" );
d.dodaj( "a8", "split makarska" );
d.dodaj( "a9", "makarska solin" );
d.dodaj( "a10", "solin metkovic" );

Zar ne bi put za

ispisi( d.nadjiPut( "zagreb", "split" ) ); // {(a1,karlovac),(a2,mostar),(a1,knin),(a1,split)}

trebao biti:

{(a1,karlovac), (a2,mostar), (a2,knin), (a1,split)}

odnosno za

ispisi( d.nadjiPut( "zadar", "metkovic" ) ); // {(a1,knin),(a1,split),
(a8,makarska),(a10,solin),(a10,metkovic)}

put je:

{(a1,knin), (a1,split), (a8,makarska), (a9,solin), (a10,metkovic)}

Jer cesta u paru (cesta, mjesto) je cesta kojom smo došli do mjesta, zar ne?

_________________
People are strange when you're a stranger...

[Cobs]

[ante003]

[ante003]

Dosli su rezultati 2 zadace.

_________________
Ako ste previše otvorenog uma, ispast će vam mozak
------------------------------------------------------
Racunalo bez Windowsa je kao riba bez bicikla

[kratki89]

nama je asistent Bujanović rekao da se za ceste neće ispitivati zadnje 2 funkcije, a sad je ispalo da se predzadnja ipak ispituje i poziva se u čak 3 main-a, znači bez te funkcije se gube 3 boda. mislim da to nije fer, ako se već i ispituje onda bi se mogla pozvati u jednom main-u, a ne u tri !!!

[kakt00s]

[nike]

moze li mi netko rec,ako imam funkciju koja vraca bool,dakle ona vraca true ili false...ja kad napishem da mi vrati false,ona vrati nulu (sto je ok),a kad mi treba vratit true ona umjesto jedinice ispise neki broj različit od nule (poput 52 ili 20)...zasto pobogu ne vraca jedan,ako sam napisao return true; ?????

[Gost]

true je bilo koji broj razlicit od nule