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

through

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

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

Postano: 20:12 čet, 23. 4. 2009
—

felixx (napisa):

ovo, "sa druge strane" je po meni malo labava definicija...
mislim da bi bilo najbolje kad bi se jednostavno skroz zanemarila velicina slova ili tako nesto.. .

A i meni se sad pomalo tako čini Smile

@Vila Zvončica
Dakle palindrom p1 je manji od palindroma p2 ako je kraći od njega, ili su jednako dugi a palindrom p1 je leksikografski (kao što se uspoređuju stringovi) manji od p2. Tako sam zamislio definiciju manji na palindromima.

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

Postano: 20:29 čet, 23. 4. 2009
—
Mislite li uciniti nesto po tom pitanju? Smile

#23: Autor/ica: afcajax,

Postano: 20:54 čet, 23. 4. 2009
—

vinko (napisa):

afcajax (napisa):

da li bio problem da asistent stavi primjer jednog main programa kao što je to bio u slučaja u 1.zadaći?
hvala

U priličnoj gužvi sam, ali probat ću sutra stavit neki main u zadatke.

ok.do nedjelje bude valjda nešto.ne znam više kakav da izmislim main primjer...
hvala

#24: Autor/ica: Gost,

Postano: 23:55 čet, 23. 4. 2009
—

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.

#25: Autor/ica: Ančica,

Postano: 15:05 pet, 24. 4. 2009
—
smijemo li pisati pomoćne fje? pa ih samo navedemo u .h, ili ne?

#26: Autor/ica: glava,

Postano: 17:05 pet, 24. 4. 2009
—
i dali se smiju koristiti redovi, stogovi iz STL-a kao pomocne funkcije???

Added after 1 hours 48 minutes:

ispricavam se sto toliko postavljam pitanja, ali nije mi opet sve jasno... rijec je o permutiranim palindromima, zanima me sto bi program trebao ispisivati za sljedeci string:

npr: "ebfBaBBeFbc"

dali bi trebalo biti "BBFeaefBb" ili "BBFeaefbb" ili "BbeaebB" ili nesto cetvrto??

hvala

#27: Autor/ica: pecina, Lokacija: Happily traveling through space since 1986!

Postano: 17:49 pet, 24. 4. 2009
—
BBFeBefbb

#28: Autor/ica: glava,

Postano: 18:19 pet, 24. 4. 2009
—
hvala, tek sad mi je jasno....

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

Postano: 8:17 sub, 25. 4. 2009
—
Ako C-ovski string ubacujem u onu listu, je l` mi opet treba neko konvertiranje ili normalno ubacujem?
Čisto da znam je l` u tome problem ili u onome što tome prethodi.

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

Postano: 10:38 sub, 25. 4. 2009
—
mislim da ti je to krivo( al mozda imas jos negdje bug)

Added after 2 hours 9 minutes:

vinko (napisa):

felixx (napisa):

ovo, "sa druge strane" je po meni malo labava definicija...
mislim da bi bilo najbolje kad bi se jednostavno skroz zanemarila velicina slova ili tako nesto.. .

A i meni se sad pomalo tako čini Smile

Jel mislite kaj ucinit po tom pitanju? Smile

#31: minimalni palindrom Autor/ica: Gost,

Postano: 12:04 sub, 25. 4. 2009
—
u onom zadatku s minimalnim palindromima.

uputa je zanemariti veličinu slova u testiranju palindromnosti.

dali se to odnosi i na testiranje palindromnosti za podstringove pocetnog stringa (testiranje palindromnosti za podstringove se moze koristiti kad string nije palindrom ali ima na pocetku ili na kraju podstring koji je palindrom)

konkretan primjer: sdfOVo - podstring OVo je palindrom pa bi onda rezultat bio sdfOCofds

jel to OK, ili treba nekako drugacije?

#32: Autor/ica: pecina, Lokacija: Happily traveling through space since 1986!

Postano: 14:24 sub, 25. 4. 2009
—

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.

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

Postano: 15:52 sub, 25. 4. 2009
—

felixx (napisa):

mislim da ti je to krivo( al mozda imas jos negdje bug)

Fala

Ma zapravo mi na tom dijelu i kompajler javlja grešku tako da ću se morat pozabavit time. Mada imam dojam da... mi vrijeme nije prijatelj.

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

Postano: 3:49 ned, 26. 4. 2009
—
EDIT: Ništa... Skužila.

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

Postano: 11:44 ned, 26. 4. 2009
—
Da li je dozvoljeno kopiranje dijela koda koji nam je iz nekog razloga potreban iz rjesenja zadataka sa vjezbi i stavljanje u zadacu???
tj. Hocemo li imat problema sa MIT-ovon "pametnicom"???

#36: Autor/ica: MKova,

Postano: 12:12 ned, 26. 4. 2009
—
edit: nist...

Zadnja promjena: MKova; 0:50 pon, 27. 4. 2009; ukupno mijenjano 1 put.

#37: Autor/ica: eta,

Postano: 14:13 ned, 26. 4. 2009
—
Mozemo li koristiti funkcije iz ctypa ?

#38: Autor/ica: Luuka, Lokacija: Hakuna Matata

Postano: 15:10 ned, 26. 4. 2009
—

eta (napisa):

Mozemo li koristiti funkcije iz ctypa ?

Odgovor i na onaj post ranije: Možete koristit kaj god vam padne na pamet (tak smo mi mogli prošle god)... samo ono kaj se koristi includat u .h i/ili .cpp... Very Happy

#39: Autor/ica: glava,

Postano: 22:52 ned, 26. 4. 2009
—
na stranici pise da moramo predati do utorka... dali to znaci da imamo i cijeli utorak ili moramo predati u ponedjeljak u 23:59 ili moramo predati do utorka u podne???

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

Postano: 22:56 ned, 26. 4. 2009
—
meni piše do utorka u 12:00 Wink

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 2 / 5.