|
•domino
|
 |
« : Decembrie 15, 2007, 20:59:59 » |
|
Aici se pot pune intrebari legate de problema Litere de la runda a 2-a concursului preONI 2008. Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII. |
|
|
|
|
Memorat
|
|
|
|
•taloibogdan
Strain
Karma: 19
 Deconectat
Mesaje: 27
|
|
« Răspunde #1 : Decembrie 16, 2007, 09:03:02 » |
|
De ce nu pot intra in probleme?
|
|
|
|
|
Memorat
|
|
|
|
|
•DITzoneC
|
|
« Răspunde #2 : Decembrie 16, 2007, 09:07:12 » |
|
Acum ar trebui sa mearga.
|
|
|
|
|
Memorat
|
|
|
|
|
•DraStiK
|
|
« Răspunde #3 : Decembrie 16, 2007, 09:14:58 » |
|
intrebare:
sortat inseaman sa fie in o anumita ordine? (de ex cum is literele in alfabet)
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #4 : Decembrie 16, 2007, 09:15:38 » |
|
DA
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•GavrilaVlad
|
|
« Răspunde #5 : Decembrie 16, 2007, 09:22:02 » |
|
Trebuie sortat crescator a->z? Trebuie sortat descrescator z->a? Trebuie sortat oricum, depinzand unde avem numar minim de mutari?
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #6 : Decembrie 16, 2007, 09:23:38 » |
|
Trebuie sortat de la a->z.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•Florian
|
|
« Răspunde #7 : Decembrie 16, 2007, 09:24:25 » |
|
1. Exista vreo diferenta intre literele alfabetului latin si literele alfabetului englez?
2. Daca da, literele din alfabetul englez ce nu se gasesc in alfabetul latin sunt doar q,w, sau y?
|
|
|
|
|
Memorat
|
|
|
|
•vladn
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #8 : Decembrie 16, 2007, 09:25:59 » |
|
Adiacente inseamna consecutive?
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #9 : Decembrie 16, 2007, 09:26:58 » |
|
@Florian 1. NU
@vladn DA
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•DraStiK
|
|
« Răspunde #10 : Decembrie 16, 2007, 09:29:23 » |
|
exemplul e bun?
adica pentru 17 si literele acelea trebuie sa ne dea 53 nu altceva.....
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #11 : Decembrie 16, 2007, 09:30:16 » |
|
No comment.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•DITzoneC
|
|
« Răspunde #12 : Decembrie 16, 2007, 10:01:11 » |
|
Timpul pentru intrebari a expirat.
|
|
|
|
|
Memorat
|
|
|
|
•Sycron
Client obisnuit
Karma: -141
Deconectat
Mesaje: 66
|
|
« Răspunde #13 : Decembrie 16, 2007, 14:01:54 » |
|
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #14 : Decembrie 16, 2007, 14:04:10 » |
|
Ai putea sa astepti rezultatele inainte sa te lauzi pe forum la toate problemele ca le-ai facut bine?
Intamplator, cu bubble sort iei doar 40.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•albua
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #15 : Decembrie 16, 2007, 14:08:01 » |
|
nu va suparati dar cum se facea pentru maxim?  |
|
|
|
|
Memorat
|
|
|
|
|
•gabitzish1
|
|
« Răspunde #16 : Decembrie 16, 2007, 14:22:59 » |
|
eu am pornit de la bubble sort, si am optimizat putin.... am luat 100.
|
|
|
|
|
Memorat
|
|
|
|
•Sycron
Client obisnuit
Karma: -141
Deconectat
Mesaje: 66
|
|
« Răspunde #17 : Decembrie 16, 2007, 14:28:31 » |
|
in ce a constat optimizarea ? pe scurt...
|
|
|
|
|
Memorat
|
|
|
|
|
•CezarMocan
|
|
« Răspunde #18 : Decembrie 16, 2007, 18:46:21 » |
|
Nu a fost pusa problema in Arhiva.
|
|
|
|
|
Memorat
|
|
|
|
|
•DITzoneC
|
|
« Răspunde #19 : Decembrie 16, 2007, 18:52:01 » |
|
O sa apara in arhiva dupa ce se modifica niste teste ca a nu mai intre bubble optimizat  |
|
|
|
|
Memorat
|
|
|
|
•bazub
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #20 : Decembrie 16, 2007, 19:14:13 » |
|
Eu am luat 100 cu sortare prin interclasare  |
|
|
|
|
Memorat
|
|
|
|
•Sycron
Client obisnuit
Karma: -141
Deconectat
Mesaje: 66
|
|
« Răspunde #21 : Decembrie 16, 2007, 19:46:32 » |
|
of.. nici nu am invatat sortarea prin interclasare.. am vazuto aseara prin manual dar nu am invatat-o.... of... very nice subiectele de la concurs  |
|
|
|
|
Memorat
|
|
|
|
|
•anna_bozianu
|
|
« Răspunde #22 : Decembrie 17, 2007, 10:56:42 » |
|
@albua
Banuiesc ca numarand cate aparitii are fiecare caracter pana la caracterul citit si adaugand la solutie nr de aparitii ale caracterelor mai mari . Complexitatea ar fi de O(A*N) unde A=lungimea alfabetului si N=lungimea sirului. Nu sunt sigura dar cred ca asta e metoda. Oricum banuiesc ca metoda optima utilizeaza aceste frecvente dar nu pot verifica pana nu apare problema la arhiva.
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #23 : Decembrie 17, 2007, 14:38:02 » |
|
Asta e si solutia oficiala. Se poate face si in O(N * log Sigma) cu arbori indexati binar, insa nu era necesara implementarea acestei solutii pentru a obtine punctajul maxim. (Sigma = 26, marimea alfabetului).
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•7Radu
Strain
Karma: 4
Deconectat
Mesaje: 14
|
|
« Răspunde #24 : Decembrie 17, 2007, 15:47:22 » |
|
Asta e si solutia oficiala. Se poate face si in O(N * log Sigma) cu arbori indexati binar, insa nu era necesara implementarea acestei solutii pentru a obtine punctajul maxim. (Sigma = 26, marimea alfabetului). Sigur? Asa am facut si am luat 40. (TLE la celelalte teste) |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena