Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Smooth2  (Citit de 4771 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« : Martie 11, 2018, 09:59:19 »

Aici se pot pune întrebări legate de problema Smooth2 de la Runda PreOJI a concursului Algoritmiada 2018.
Memorat
sichetpaul
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #1 : Martie 11, 2018, 10:09:03 »

Prefix inseamna o subsecventa care incepe de pe pozitia 1?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #2 : Martie 11, 2018, 10:11:03 »

Da.
Memorat
RaduMirceaAndrei
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #3 : Martie 11, 2018, 10:11:49 »

Daca aaaaaaa este smooth, nu ar trebui si aab sa fie smooth?
aaaaaaa are prefixele a, aa,..., aaaaaaa, iar aab are prefixele a, aa, aab, iar in aab diferenţa dintre frecvenţa maximă şi frecvenţa minimă a unei litere este 1.
Memorat
tiberiu.bucur17
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #4 : Martie 11, 2018, 10:13:20 »

De ce se considera ca "aab" nu este smooth? Doar primele 2 prefixe au doar litera 'a', deci nu se pune problema sa nu fie, iar intreg cuvantul are diferenta 2-1=1 ('a' apare de 2 ori, 'b' o data)..
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #5 : Martie 11, 2018, 10:16:07 »

De fiecare dată se analizează caracterele care apar în ÎNTREG ȘIRUL cel puțin o dată. Deci caracterul "b" trebuie luat în considerare pentru toate prefixele. Șirul plin de "a" este ok fiindcă "a" este singurul caracter care apare în șir, deci diferenta e tot timpul 0.

Am modificat enunțul ca să fie mai clar, deși cred că era formulat ok și înainte.
Memorat
iordache.bogdan
Echipa infoarena
Strain
*****

Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #6 : Martie 11, 2018, 10:31:39 »

Daca dupa schimbari o litera ajunge sa aibe frecventa 0 in intregul sir, se va mai lua in considerare?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #7 : Martie 11, 2018, 10:33:13 »

Nu se mai ia in considerare. Dar cred ca exemplul 2 si explicatia clarifica chestia asta, nu?
Memorat
lucametehau
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 33



Vezi Profilul
« Răspunde #8 : Martie 11, 2018, 10:57:58 »

O litera poate fi inlocuita cu orice alta litera din alfabet (nu musai cu cele din care este format sirul)?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #9 : Martie 11, 2018, 11:16:23 »

Da, cu orice alta litera mica a alfabetului englez.
Memorat
AntoniuFic
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #10 : Martie 11, 2018, 11:21:13 »

La exemplul 3. Sirul smooth poate fi facut cu o singura mutare. In exemplu abccbbcc devine abccbabc, dar  nu ar  fi iesit smooth bbccbbcc?
Memorat
2016
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #11 : Martie 11, 2018, 11:27:18 »

Din enunt se garanteaza ca input-ul este format numai din litere mici ale alfabetului englez sau este un criteriu de verificare?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #12 : Martie 11, 2018, 11:31:15 »

@Antoniu: Sirul pe care l-ai scris nu e smooth, la prefixul de lungime 2 deja ai un b cu frecventa 2, iar c-ul are frecventa 0. Reciteste si comentariile de mai sus daca ai nelamuriri.

@hunt mew: Se garanteaza ca sirul din input e format doar din litere mici ale alfabetului englez.
Memorat
alexradu04
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 2



Vezi Profilul
« Răspunde #13 : Martie 11, 2018, 11:47:24 »

La exemplul 3 , sunt mai multe solutii?? (de exemplu abccbaca care e smooth) sau la al-2-lea (aabba e solutie)
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #14 : Martie 11, 2018, 11:52:30 »

În general pot fi mai multe soluții optime.

Șirul alternativ pe care l-ai găsit la exemplul 2 nu este smooth.
Memorat
Cammie
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #15 : Martie 11, 2018, 12:40:29 »

Salut. Sirul propriu-zis se considera a fi prefix? Exemplu: aabaa este prefix al lui aabaa?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #16 : Martie 11, 2018, 12:43:35 »

Da.
Memorat
azert9526
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #17 : Martie 11, 2018, 13:13:21 »

Nu se intelege cand un numar este smooth sau nu...
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines