|
Titlul: Smooth2 Scris de: Adrian Budau din Martie 11, 2018, 09:59:19 Aici se pot pune întrebări legate de problema Smooth2 (http://www.infoarena.ro/problema/smooth2) de la Runda PreOJI (https://infoarena.ro/algoritmiada-2018/runda-preoji) a concursului Algoritmiada 2018 (http://www.infoarena.ro/algoritmiada-2018).
Titlul: Răspuns: Smooth2 Scris de: Sichet Paul din Martie 11, 2018, 10:09:03 Prefix inseamna o subsecventa care incepe de pe pozitia 1?
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din Martie 11, 2018, 10:11:03 Da.
Titlul: Răspuns: Smooth2 Scris de: Radu Mircea Andrei din 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. Titlul: Răspuns: Smooth2 Scris de: Tiberiu Constantin Emanoil Bucur din 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)..
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din 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. Titlul: Răspuns: Smooth2 Scris de: Iordache Ioan-Bogdan din 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?
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din Martie 11, 2018, 10:33:13 Nu se mai ia in considerare. Dar cred ca exemplul 2 si explicatia clarifica chestia asta, nu?
Titlul: Răspuns: Smooth2 Scris de: Dart Monkey din 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)?
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din Martie 11, 2018, 11:16:23 Da, cu orice alta litera mica a alfabetului englez.
Titlul: Răspuns: Smooth2 Scris de: Antoniu Ficard din 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?
Titlul: Răspuns: Smooth2 Scris de: Teo@Balan din 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?
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din 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. Titlul: Răspuns: Smooth2 Scris de: Radu Alexandru din 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)
Titlul: Răspuns: Smooth2 Scris de: Mihai Calancea din 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. Titlul: Răspuns: Smooth2 Scris de: Camelia Lazar din Martie 11, 2018, 12:40:29 Salut. Sirul propriu-zis se considera a fi prefix? Exemplu: aabaa este prefix al lui aabaa?
Titlul: Răspuns: Smooth2 Scris de: Eugenie Daniel Posdarascu din Martie 11, 2018, 12:43:35 Da.
Titlul: Răspuns: Smooth2 Scris de: Alex Marcus din Martie 11, 2018, 13:13:21 Nu se intelege cand un numar este smooth sau nu...
|