Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
vinko Forumaš(ica)
Pridružen/a: 26. 08. 2006. (23:08:00) Postovi: (1A8)16
Spol:
Lokacija: PMF-MO 214
|
|
[Vrh] |
|
felixx Forumaš(ica)
Pridružen/a: 27. 11. 2007. (15:31:43) Postovi: (61)16
Lokacija: *obrisano*
|
|
[Vrh] |
|
afcajax Forumaš(ica)
Pridružen/a: 04. 05. 2007. (11:58:56) Postovi: (1D)16
|
|
[Vrh] |
|
Gost
|
Postano: 23:55 čet, 23. 4. 2009 Naslov: |
|
|
[quote="vinko"][quote="glava"][quote]U ovom primjeru koji ste naveli, mogući palindromi maksimalne duljine su i CAbAC i još brojni drugi.[/quote]
a dali je onda taj koji sam ja napisao "ACbCA" (znaci od stringa "eCdCfAbA") palindrom kojeg bi funkcija trebala vratiti????
[size=9][color=#999999]Added after 3 minutes:[/color][/size]
i jos dali bi od npr: stringa "AAbaaGG" funkcija trebala vratiti "AGabaGA", ili "AaGbGaA" ili nesto trece????[/quote]
da, taj koji ste naveli je najmanji, a u ovom drugom slućaju je AGabaGA manji.
Što se tiče druge grupe, odnosno zadatka sa najmanjim_palindromom koji sadrži određeni podstring, ono što možda nije precizno definirano je da:
1. podstring mora biti podstring, a ne podniz, dakle ne smije se između znakova umetati nove znakove (što je puno lakše za riješiti)
2. ako se dodaju novi znakovi, oni trebaju biti iste veličine kao i oni na suprotnoj strani palindroma.
npr. u primjeru imamo: abc -> abcba. manji od njega bi bio CBabc, ali bi tu morali mijenjati mala slova u velika. Nadam se da je jasno što hoću reći, jer mi je malo komplicirano to objasniti (a i nadam se da je jednostavnije za riješiti od one druge opcije koja bi mogla biti).[/quote]
Za "AAbaaGG" -> "AAGbGaa". Tako kaže moj programček. Malo je bezveze recimo situacija...."abc" i "a1b2c3". Kada se izbace brojevi iz drugog stringa ostaje "abc", a ako radimo pomoću mape taj "abc" je već u mapi. Šta sad kod ispisa, ispisat samo "abc"? Taj dio je malo nejasan, ostalo je ok.
vinko (napisa): | glava (napisa): | Citat: | U ovom primjeru koji ste naveli, mogući palindromi maksimalne duljine su i CAbAC i još brojni drugi. |
a dali je onda taj koji sam ja napisao "ACbCA" (znaci od stringa "eCdCfAbA") palindrom kojeg bi funkcija trebala vratiti????
Added after 3 minutes:
i jos dali bi od npr: stringa "AAbaaGG" funkcija trebala vratiti "AGabaGA", ili "AaGbGaA" ili nesto trece???? |
da, taj koji ste naveli je najmanji, a u ovom drugom slućaju je AGabaGA manji.
Što se tiče druge grupe, odnosno zadatka sa najmanjim_palindromom koji sadrži određeni podstring, ono što možda nije precizno definirano je da:
1. podstring mora biti podstring, a ne podniz, dakle ne smije se između znakova umetati nove znakove (što je puno lakše za riješiti)
2. ako se dodaju novi znakovi, oni trebaju biti iste veličine kao i oni na suprotnoj strani palindroma.
npr. u primjeru imamo: abc → abcba. manji od njega bi bio CBabc, ali bi tu morali mijenjati mala slova u velika. Nadam se da je jasno što hoću reći, jer mi je malo komplicirano to objasniti (a i nadam se da je jednostavnije za riješiti od one druge opcije koja bi mogla biti). |
Za "AAbaaGG" → "AAGbGaa". Tako kaže moj programček. Malo je bezveze recimo situacija...."abc" i "a1b2c3". Kada se izbace brojevi iz drugog stringa ostaje "abc", a ako radimo pomoću mape taj "abc" je već u mapi. Šta sad kod ispisa, ispisat samo "abc"? Taj dio je malo nejasan, ostalo je ok.
|
|
[Vrh] |
|
Ančica Forumaš(ica)
Pridružen/a: 01. 12. 2006. (16:12:53) Postovi: (F6)16
Spol:
|
|
[Vrh] |
|
glava Forumaš(ica)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol:
|
|
[Vrh] |
|
pecina Forumaš(ica)
Pridružen/a: 19. 01. 2005. (14:15:23) Postovi: (157)16
Spol:
Lokacija: Happily traveling through space since 1986!
|
|
[Vrh] |
|
glava Forumaš(ica)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol:
|
|
[Vrh] |
|
Masiela Forumaš(ica)
Pridružen/a: 11. 09. 2007. (22:28:01) Postovi: (338)16
Spol:
Lokacija: Među bananama
|
|
[Vrh] |
|
felixx Forumaš(ica)
Pridružen/a: 27. 11. 2007. (15:31:43) Postovi: (61)16
Lokacija: *obrisano*
|
|
[Vrh] |
|
Gost
|
|
[Vrh] |
|
pecina Forumaš(ica)
Pridružen/a: 19. 01. 2005. (14:15:23) Postovi: (157)16
Spol:
Lokacija: Happily traveling through space since 1986!
|
Postano: 14:24 sub, 25. 4. 2009 Naslov: |
|
|
[quote="vinko"]
U ovom primjeru koji ste naveli, mogući palindromi maksimalne duljine su i CAbAC i još brojni drugi. Jooj, nisam ni mislio da će zadatak bit tako težak. Dakle, treba pobrojati slova, vidit kojih ima parnih i od tog sastavit prvu polovinu palindroma, počevši od manjih slova k većima. u sredini eventualno ubacit najmanje slovo koje dolazi neparan broj puta i nakon tog ova nadopuniti ostatak palindroma. Samo pazi na velika i mala slova da velika dolaze prije malih... tako nekako[/quote]
Da, i to treba napraviti za svaki podskup od n znakova. S tim da formiranje prve polovice palindroma od polovice parova (kako pamtiti to kad par čine a i A) treba provesti prvo po malim slovima, pa onda popunjavati velikim, pa sortirati, pa formirati drugu polovicu.
Primjer: AAaaaaBBbbbCc
a -> (2 A, 4 a) = 6a
b -> (1B, 1b) = 2 b
aaabb + c
koje postaje AAaBb+C
pa onda
AABab+ C ---> dobijemo drugu polovicu babaa
e, to za svaki podskup od n dugog stringova...pardon, neparan podskup.
s druge strane, minimalan palindrom je skoro pa trivijalan jer treba formirati dva palindroma pa ih usporediti a maksimalan se može riješiti rekurzijom gdje izbacujemo po jedan znak i tako prođemo sve podskupove. za 10 znakova imamo relativno malen broj podskupova, dok za permutirane moramo za svaki takav podskup provjeriti sve permutacije.
jer ne zna se što je teže, proći sve permutacije ručno ili konstruirati palindrom.
za mali_palindromi imamo maksimalno n stringova koje treba provjeriti. nesrazmjerna težina.
vinko (napisa): |
U ovom primjeru koji ste naveli, mogući palindromi maksimalne duljine su i CAbAC i još brojni drugi. Jooj, nisam ni mislio da će zadatak bit tako težak. Dakle, treba pobrojati slova, vidit kojih ima parnih i od tog sastavit prvu polovinu palindroma, počevši od manjih slova k većima. u sredini eventualno ubacit najmanje slovo koje dolazi neparan broj puta i nakon tog ova nadopuniti ostatak palindroma. Samo pazi na velika i mala slova da velika dolaze prije malih... tako nekako |
Da, i to treba napraviti za svaki podskup od n znakova. S tim da formiranje prve polovice palindroma od polovice parova (kako pamtiti to kad par čine a i A) treba provesti prvo po malim slovima, pa onda popunjavati velikim, pa sortirati, pa formirati drugu polovicu.
Primjer: AAaaaaBBbbbCc
a → (2 A, 4 a) = 6a
b → (1B, 1b) = 2 b
aaabb + c
koje postaje AAaBb+C
pa onda
AABab+ C → dobijemo drugu polovicu babaa
e, to za svaki podskup od n dugog stringova...pardon, neparan podskup.
s druge strane, minimalan palindrom je skoro pa trivijalan jer treba formirati dva palindroma pa ih usporediti a maksimalan se može riješiti rekurzijom gdje izbacujemo po jedan znak i tako prođemo sve podskupove. za 10 znakova imamo relativno malen broj podskupova, dok za permutirane moramo za svaki takav podskup provjeriti sve permutacije.
jer ne zna se što je teže, proći sve permutacije ručno ili konstruirati palindrom.
za mali_palindromi imamo maksimalno n stringova koje treba provjeriti. nesrazmjerna težina.
_________________ -- space available for rent --
|
|
[Vrh] |
|
Masiela Forumaš(ica)
Pridružen/a: 11. 09. 2007. (22:28:01) Postovi: (338)16
Spol:
Lokacija: Među bananama
|
|
[Vrh] |
|
Masiela Forumaš(ica)
Pridružen/a: 11. 09. 2007. (22:28:01) Postovi: (338)16
Spol:
Lokacija: Među bananama
|
|
[Vrh] |
|
GCOX Forumaš(ica)
Pridružen/a: 24. 10. 2006. (12:43:03) Postovi: (A8)16
Spol:
Lokacija: SPLIT_ZAGREB
|
|
[Vrh] |
|
MKova Forumaš(ica)
Pridružen/a: 01. 10. 2005. (18:24:38) Postovi: (187)16
Spol:
|
|
[Vrh] |
|
eta Forumaš(ica)
Pridružen/a: 16. 02. 2007. (16:54:15) Postovi: (2F)16
|
|
[Vrh] |
|
Luuka Forumaš(ica)
Pridružen/a: 13. 02. 2007. (20:34:54) Postovi: (925)16
Spol:
Lokacija: Hakuna Matata
|
|
[Vrh] |
|
glava Forumaš(ica)
Pridružen/a: 28. 03. 2007. (18:48:16) Postovi: (89)16
Spol:
|
|
[Vrh] |
|
BitterSweet Forumaš(ica)
Pridružen/a: 10. 10. 2007. (21:09:28) Postovi: (174)16
Spol:
Lokacija: sjeverno od raja
|
|
[Vrh] |
|
|