|
Titlul: Litere Scris de: Mircea Pasoi din Decembrie 15, 2007, 20:59:59 Aici se pot pune intrebari legate de problema Litere (http://infoarena.ro/problema/litere) de la runda a 2-a (http://infoarena.ro/preoni-2008/runda-2) 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. Titlul: Răspuns: Litere Scris de: Taloi Bogdan Cristian din Decembrie 16, 2007, 09:03:02 De ce nu pot intra in probleme?
Titlul: Răspuns: Litere Scris de: Adrian Diaconu din Decembrie 16, 2007, 09:07:12 Acum ar trebui sa mearga.
Titlul: Răspuns: Litere Scris de: Dragos Oprica din Decembrie 16, 2007, 09:14:58 intrebare:
sortat inseaman sa fie in o anumita ordine? (de ex cum is literele in alfabet) Titlul: Răspuns: Litere Scris de: Andrei Grigorean din Decembrie 16, 2007, 09:15:38 DA
Titlul: Răspuns: Litere Scris de: Gavrila Vlad din 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?
Titlul: Răspuns: Litere Scris de: Andrei Grigorean din Decembrie 16, 2007, 09:23:38 Trebuie sortat de la a->z.
Titlul: Răspuns: Litere Scris de: Florian Marcu din 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? Titlul: Răspuns: Litere Scris de: Vlad Nistorica din Decembrie 16, 2007, 09:25:59 Adiacente inseamna consecutive?
Titlul: Răspuns: Litere Scris de: Andrei Grigorean din Decembrie 16, 2007, 09:26:58 @Florian 1. NU
@vladn DA Titlul: Răspuns: Litere Scris de: Dragos Oprica din Decembrie 16, 2007, 09:29:23 exemplul e bun?
adica pentru 17 si literele acelea trebuie sa ne dea 53 nu altceva..... Titlul: Răspuns: Litere Scris de: Andrei Grigorean din Decembrie 16, 2007, 09:30:16 No comment.
Titlul: Răspuns: Litere Scris de: Adrian Diaconu din Decembrie 16, 2007, 10:01:11 Timpul pentru intrebari a expirat.
Titlul: Răspuns: Litere Scris de: Vene Tian din Decembrie 16, 2007, 14:01:54 metoda bulelor dupa codul ASCII :readthis: \:D/ :yahoo:
Titlul: Răspuns: Litere Scris de: Andrei Grigorean din 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. Titlul: Răspuns: Litere Scris de: Albu Alexandru din Decembrie 16, 2007, 14:08:01 nu va suparati dar cum se facea pentru maxim????
Titlul: Răspuns: Litere Scris de: Gabriel Bitis din Decembrie 16, 2007, 14:22:59 eu am pornit de la bubble sort, si am optimizat putin.... am luat 100.
Titlul: Răspuns: Litere Scris de: Vene Tian din Decembrie 16, 2007, 14:28:31 in ce a constat optimizarea ? pe scurt...
Titlul: Răspuns: Litere Scris de: Cezar Mocan din Decembrie 16, 2007, 18:46:21 Nu a fost pusa problema in Arhiva.
Titlul: Răspuns: Litere Scris de: Adrian Diaconu din Decembrie 16, 2007, 18:52:01 O sa apara in arhiva dupa ce se modifica niste teste ca a nu mai intre bubble optimizat :)
Titlul: Răspuns: Litere Scris de: Bazu Bogdan din Decembrie 16, 2007, 19:14:13 Eu am luat 100 cu sortare prin interclasare :yahoo:
Titlul: Răspuns: Litere Scris de: Vene Tian din 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 :D Titlul: Răspuns: Litere Scris de: Bozianu Ana din 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. Titlul: Răspuns: Litere Scris de: Andrei Grigorean din 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).
Titlul: Răspuns: Litere Scris de: Radu Antohi din Decembrie 17, 2007, 15:47:22 Citat 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) Titlul: Răspuns: Litere Scris de: Andrei Grigorean din Decembrie 17, 2007, 17:02:35 Nu m-am uitat exact ce faci, insa tu ai O(N^2) acolo.
|