|
|
•sichetpaul
Strain
Karma: 0
 Deconectat
Mesaje: 11
|
 |
« Răspunde #1 : Martie 11, 2018, 10:09:03 » |
|
Prefix inseamna o subsecventa care incepe de pe pozitia 1?
|
|
|
|
|
Memorat
|
|
|
|
|
•klamathix
|
|
« Răspunde #2 : Martie 11, 2018, 10:11:03 » |
|
Da.
|
|
|
|
|
Memorat
|
|
|
|
•RaduMirceaAndrei
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« 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
Mesaje: 2
|
|
« 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
|
|
« 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
|
|
« 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
|
|
« 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
Mesaje: 33
|
|
« 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
|
|
« Răspunde #9 : Martie 11, 2018, 11:16:23 » |
|
Da, cu orice alta litera mica a alfabetului englez.
|
|
|
|
|
Memorat
|
|
|
|
•AntoniuFic
Strain
Karma: 0
Deconectat
Mesaje: 2
|
|
« 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
Mesaje: 1
|
|
« 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
|
|
« 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
Mesaje: 2
|
|
« 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
|
|
« 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
Mesaje: 8
|
|
« 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
|
|
« Răspunde #16 : Martie 11, 2018, 12:43:35 » |
|
Da.
|
|
|
|
|
Memorat
|
|
|
|
•azert9526
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #17 : Martie 11, 2018, 13:13:21 » |
|
Nu se intelege cand un numar este smooth sau nu...
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena