Forum@DeGiorgi :: Pogledajte temu - pitanje za 2.zadaču

pitanje za 2.zadaču

through

FAQ

[^/[Print]\]
Idite na Prethodno 1, 2, 3, 4, 5 Sljedeće :| |:
Forum@DeGiorgi -> Računarski praktikum 1

#41: Autor/ica: Novi,

Postano: 22:57 ned, 26. 4. 2009
—

sluzbena stranica RP1 (napisa):

Rješenja trebate poslati do utorka, 28. travnja 2009. u 12h00.

EDIT: Preduhitren sam. Pere me depresija

#42: Autor/ica: GCOX, Lokacija: SPLIT_ZAGREB

Postano: 23:19 ned, 26. 4. 2009
—
pitanje za sve koje imaju permutirane palindrome u drugom podzadatku!!!!
Da li vaš main koji je dan na web stranici sa zadacom u kompajleru radi neku grešku????
Meni kod radi ko bog sa mojim primjerima ali sa ovim main-om nece da se složi...zanima me da li je to do mog koda il njihovog koda, ili jos gore; do oba... Cool

#43: Autor/ica: Cobs, Lokacija: Geto

Postano: 2:37 pon, 27. 4. 2009
—
Zasto mi ne radi sljedeci kod...? ( iskompajlira se bez problema, ali mi se program srusi )

Kod:

map< char, set< char > > g;
map< char, set< char > >::iterator it;
int j = 0;
vector< pair< char, char > > v;

for( it = g.begin(); it != g.end(); it++ ){
for( set< char >::iterator i = it -> second.begin(); i != it -> second.end(); i++ ){
v[ j ].first = it -> first;
v[ j++ ].second = *i;

}
}

to je samo dio jedne funkcije, a mislim da mi je problem negdje u ovim redovima:

Kod:

v[ j ].first = it -> first;
v[ j++ ].second = *i;

jer mi se bez ta dva reda ne srusi... ali svejedno ne znam u cemu je greska, pa ako netko zna... isto to sam probao sa malo drugcijim pristupom, umjesto:

Kod:

vector< pair< char, char > > v;
...
v[ j ].first = it -> first;
v[ j++ ].second = *i;

sam imao:

Kod:

vector< vector< char > > v;

i u tom slucaju bi mi bilo: ( ako gledam ove dvije petlje u gornjem kodu... za prodeni 1 korak u 1. petlji )

Kod:

v[ 0 ][ 0 ] = it -> first;
...
v[ it -> second.size() - 1 ][ 0 ] = it -> first;
v[ 0 ][ 1 ] = *i;
... //*i se mjenja jer se nalazi u petlji
v[ 0 ][ it -> second.size() - 1 ] = *i;

pa bi dobio nesto slicno onom iz prvog primjera, cak i malo bolje za bas taj odreden zadatak u zadaci, ali mi se i taj program srusio kao i prvi

#44: Autor/ica: finalni, Lokacija: Bloodbuzz Zagreb

Postano: 3:14 pon, 27. 4. 2009
—
možda je problem jer v[j] ne postoji..

probaj zamijeniti te 2 linije s ovim:

Kod:

pair<char, char> temp;
temp.first=it -> first;
temp.second = *i;
v.push_back(temp);

to možda pomogne da se program ne ruši (i ništa više od tog Very Happy

)

#45: Autor/ica: felixx, Lokacija: *obrisano*

Postano: 6:32 pon, 27. 4. 2009
—
u fji: map<char,string> putevi( map<char,set<char> > g, char s )

Kod:

map<char,set<char> > g;
g['a'].insert('b');
g['b'].insert('c');g['b'].insert('d');
g['d'].insert('a');g['d'].insert('d');
g['e'].insert('d');
g['f'];
for(char c='a'; c <='g'; ++c)
ispis(putevi(g,c));
//(a,), (b,b), (c,bc), (d,bd)
//(a,da), (b,), (c,c), (d,d)
//(c,)
//(a,a), (b,ab), (d,d)
//(a,da), (d,d), (e,)
//(f,)
//

zao mi je kaj opet prigovaram, ali cini mi se da su ova rjesenja u komentarima kriva, tocnije, za c = 'd'

najkraci put od d do njega samog je prazan put kolko ja znam ?
a i postoji put do 'c' preko "abc"?

#46: Autor/ica: Novi,

Postano: 7:23 pon, 27. 4. 2009
—

felixx (napisa):

cini mi se da su ova rjesenja u komentarima kriva

Slozio bih se s kolegom i dodao da je krivo i za vrh 'e'. Moj output tog dijela zadatka je

Kod:

(a,), (b,b), (c,bc), (d,bd)
(a,da), (b,), (c,c), (d,d)
(c,)
(a,a), (b,ab), (c,abc), (d,)
(a,da), (b,dab), (c,dabc), (d,d), (e,)
(f,)

I jos. Meni se također njihov main ne kompajlira. Trenutno sam u procesu trazenja greske. Uspio sam potjerat ovaj dio sa grafom ali u prvoj fji ispis je neka greska s iteratorima Shocked

EDIT: Greška locirana u dijelu

Kod:

template <class T> void ispis(T l) {
typename T::const_iterator i = l.begin();

Treba dodati ovaj typename

EDIT^2: Jos jedna greska u fji preokreni. U komentaru pise string "drugACIji" iako on ne bi smio biti tu (ima manje velikih od malih slova).

#47: Autor/ica: Cobs, Lokacija: Geto

Postano: 9:51 pon, 27. 4. 2009
—

finalni (napisa):

možda je problem jer v[j] ne postoji..

probaj zamijeniti te 2 linije s ovim:

Kod:

pair<char, char> temp;
temp.first=it -> first;
temp.second = *i;
v.push_back(temp);

to možda pomogne da se program ne ruši (i ništa više od tog Very Happy

)

hvala... radi sve ok, vidim u cem je problem, makar mi u to vrijeme bas i nije bilo jasno

#48: Autor/ica: dosed_girl, Lokacija: -zG-

Postano: 10:40 pon, 27. 4. 2009
—

Novi (napisa):

I jos. Meni se također njihov main ne kompajlira. Trenutno sam u procesu trazenja greske. Uspio sam potjerat ovaj dio sa grafom ali u prvoj fji ispis je neka greska s iteratorima Shocked

EDIT: Greška locirana u dijelu

Kod:

template <class T> void ispis(T l) {
typename T::const_iterator i = l.begin();

Treba dodati ovaj typename

meni i s tim dodanim typename opet javlja grešku u toj funkciji. Confused

edit: više ne Very Happy

#49: Autor/ica: GCOX, Lokacija: SPLIT_ZAGREB

Postano: 13:17 pon, 27. 4. 2009
—
(Zadatak: permutirani_palindromi)Ja imam jedan problemćić sa ovin vasin main-om a to je da mi ovaj string "abcABCabcABCBBbbbbbC" proguta cili procesor na "par" dana Confused

stvar je u tome da trazin sve moguce rici koje se sastoje od slova ovog stringa pa se 20!+20*19!+190*18!+......+20 operacija ne izvrsava bas najbrze Question

Added after 2 hours 7 minutes:

**osoba pozna samu sebe preko 0 međupoznanika, dakle ako je n jednako 1, treba vratiti skup koji se sastoji samo od s

***povratna vrijednost mora predstavljati skup osoba koje osoba s pozna preko manje od n međupoznanika

Ovo se meni nekon logikon cini krivo postavljen zadatak!!!
NPR. za mapu
g["jozo"].insert("ana"); g["jozo"].insert("mato"); g["jozo"].insert("jozo");
g["mato"].insert("jozo");
g["goga"].insert("goga");
g["ana"].insert("jozo"); g["ana"].insert("ivo");
g["ivo"].insert("ana");

Ako je n=1 tada treba za poznanstva(g,"mato", n) ispisati samo mato po **,
ali nadalje ako je n=1 tada Jozo poznaje matu preko 0 MEĐUPOZNANIKA pa bi po *** trebalo ispisat Mato, Jozo... ⇒ ili ** ili *** nebi trebale biti djelom zadatka...

Molim brzu reakciju nadležnih jer je rok za predaju ipak sutra...

Zadnja promjena: GCOX; 13:21 pon, 27. 4. 2009; ukupno mijenjano 3 put/a.

#50: Autor/ica: Cobs, Lokacija: Geto

Postano: 13:40 pon, 27. 4. 2009
—

GCOX (napisa):

Ja imam jedan problemćić sa ovin vasin main-om a to je da mi ovaj string "abcABCabcABCBBbbbbbC" proguta cili procesor na "par" dana Confused

stvar je u tome da trazin sve moguce rici koje se sastoje od slova ovog stringa pa se 20!+20*19!+190*18!+......+20 operacija ne izvrsava bas najbrze Question

ne znam koji imas zadatak, mogo bi napisati... u svakom slucaju mislim da je napomenuto da ce "procisceni stringovi" ( oni koji se sastoje od malih i velikih slova ) imati max 10 slova tak da uzimaj manje primjere ( tak je bar meni napomenuto, a ja imam funkciju koja vraca vektor palindroma maximalne duljine ).

Added after 22 minutes:

GCOX (napisa):

Ja imam jedan problemćić sa ovin vasin main-om a to je da mi ovaj string "abcABCabcABCBBbbbbbC" proguta cili procesor na "par" dana Confused

stvar je u tome da trazin sve moguce rici koje se sastoje od slova ovog stringa pa se 20!+20*19!+190*18!+......+20 operacija ne izvrsava bas najbrze Question

ako sam dobro shvatio ti trebas vratit najveci moguci palindrom od nekog odredenog stringa ( s tim da mozes ispermuturati sva slova )... ako je tako ja na tvome mjestu ne bih bas isprobavo sve moguce kombinacije nego bih si uzeo ovako: npr. kreiram skup koji mi sadrzi parove... ( char, int )
jedan element skupa ce mi biti slovo koje se pojavljuje u stringu, s brojem koliko se puta pojavljuje u stringu... u skupu ce se to sortirati, tako da ces dobiti i neki pozeljan redoslijed... zatim idem po skupu od prvog elementa do zadnjeg ( ako mi se odredeni char pojavljuje u stringu neparno puta s tim da je neparan broj veci od 1 ubacuj u neki konacni string parove tog chara na prvo i zadnje mjesto ( i u elementu skupa smanjuj broj pojavljivanja u stringu tog chara za 2 ) , pa ako dobis neparan broj == 1 , odi na sljedeci element skupa, a ako nije onda ubacuj opet parove tog chara na prvo slobodno mjesto s ljeve i desne strane stringa... dok ti nije ostao samo jedan takav char ), a ako ti se neki char pojavljuje parno puta u stringu ispuni konacan string s tim charovima ( s ljeve i desne strane ( u parovima ) i ostati ce ti 0 od tog chara te mozes taj element izbrisati iz onog pocetnog skupa).
kad si jedniom proso po skupu svi elementi koji su ostali unutar skupa su tipa ( char, 1 ) i samo prvi element ubacis u sredinu konacnog stringa i dobio si ono sto si htio... i mislim da je rjesenje daleko, daleko brze od onog tvog, samo sto to treba znat realizirati u C++... mislim da je rjesenje tocno... ali nisam siguran, valjda se kuzi iz prilozenog princip po kojem bi dobio rjesenje...

#51: Autor/ica: AnAA,

Postano: 20:17 pon, 27. 4. 2009
—

GCOX (napisa):

Molim brzu reakciju nadležnih jer je rok za predaju ipak sutra...

izgleda da nece biti nista od reakcije... Sad

Vinkoooo

#52: Autor/ica: Masiela, Lokacija: Među bananama

Postano: 2:37 uto, 28. 4. 2009
—
Dakle, ja imadem ovaj zadatak.

Je l` treba provjerit kad ne postoji g[s] ili kad s nije dio nijednog skupa g[i]?

#53: Autor/ica: felixx, Lokacija: *obrisano*

Postano: 5:30 uto, 28. 4. 2009
—
ako s nije dio nijednog g[i] vratis praznu mapu, ako je dio, ali je prazan g[s], gledas ko da ti je ti g[s] = prazan_skup, a ako postoji g[s], onda znas Very Happy

#54: Autor/ica: Masiela, Lokacija: Među bananama

Postano: 5:37 uto, 28. 4. 2009
—
Fala, fala. Malo san dekoncentrirana sad. Bacit ću oko na to kasnije da vidin šta na kraju iman, a šta ne u dotičnoj fji.

:plače za Mirkon i Slavkon: :i Peron isto:

#55: Autor/ica: nap,

Postano: 8:19 uto, 28. 4. 2009
—

Kod:

[Linker error] undefined reference to `preokreni(std::list<std::string, std::allocator<std::string> >)'

sta to znaci? ne zeli mi uopce program pokrenuti...

ne kuzim njihov kod u fukciji main:

Kod:

string p11[] = {"druga","ZaDaCa","RP1","rp1"};
list<string> l11(p11, p11+sizeof(p11)/sizeof(p11[0]));
ispis(preokreni(l11));

sta to radi? jel tu ima neke greske....jer zasto mi inace nece raditi....

#56: Autor/ica: ekatarina,

Postano: 8:55 uto, 28. 4. 2009
—
Poslala sam asistentu ovdje na degiorgi poruku, a njegovu slubenu adresu ne mogu naci tamo na zaposlenicima. Ugl, zamolila sam da produze rok predaje... makar do sutra navecer, ja se nisam stigla pripremati za kolokvije i rijesavati ovu zadacu...

#57: Autor/ica: nap,

Postano: 9:10 uto, 28. 4. 2009
—
slazem se u potpunosti Smile

do sutra navecer se cini ok termin...

#58: Autor/ica: vinko, Lokacija: PMF-MO 214

Postano: 9:20 uto, 28. 4. 2009
—

Novi (napisa):

felixx (napisa):

cini mi se da su ova rjesenja u komentarima kriva

Slozio bih se s kolegom i dodao da je krivo i za vrh 'e'. Moj output tog dijela zadatka je

Kod:

(a,), (b,b), (c,bc), (d,bd)
(a,da), (b,), (c,c), (d,d)
(c,)
(a,a), (b,ab), (c,abc), (d,)
(a,da), (b,dab), (c,dabc), (d,d), (e,)
(f,)

Da, tako je. Sori, tek sad vidjeh ovaj post. A valjda sam nesto krivo prekopirao, jer u tom tekstu je bila greska i u 1. zadatku, u drugom primjeru treba biti samo:
//neKI45, NEki45,

Zadnja promjena: vinko; 9:20 uto, 28. 4. 2009; ukupno mijenjano 1 put.

#59: Autor/ica: BitterSweet, Lokacija: sjeverno od raja

Postano: 9:20 uto, 28. 4. 2009
—
ili bar do večeras u 23:59 Confused

#60: Autor/ica: vinko, Lokacija: PMF-MO 214

Postano: 9:24 uto, 28. 4. 2009
—

GCOX (napisa):

(Zadatak: permutirani_palindromi)Ja imam jedan problemćić sa ovin vasin main-om a to je da mi ovaj string "abcABCabcABCBBbbbbbC" proguta cili procesor na "par" dana Confused

stvar je u tome da trazin sve moguce rici koje se sastoje od slova ovog stringa pa se 20!+20*19!+190*18!+......+20 operacija ne izvrsava bas najbrze Question

Par postova ranije sam objasnio kako bi trebalo rijesiti ovaj zadatak

Forum@DeGiorgi -> Računarski praktikum 1

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno 1, 2, 3, 4, 5 Sljedeće :| |: Stranica 3 / 5.