|
Titlul: Morcovi Scris de: Andrei Grigorean din Mai 02, 2009, 08:21:02 Aici se pot pune intrebari legate de problema Morcovi (http://infoarena.ro/problema/morcovi) de la Runda Finala (http://infoarena.ro/algoritmiada-2009/runda-finala) a concursului Algoritmiada 2009.
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: Morcovi Scris de: Andrei Grigorean din Mai 02, 2009, 10:15:39 Timpul alocat intrebarilor e expirat. Multa bafta in continuare! :)
Titlul: Răspuns: Morcovi Scris de: Gabriel Bitis din Mai 02, 2009, 11:26:38 Buru de ce nu ne da feedback la evaluare? :thumbdown:
Titlul: Răspuns: Morcovi Scris de: Oprescu Radu Constantin din Mai 02, 2009, 12:14:02 poate sa nu execute toate salturile si sa fie maxim ? sau trebuie toate neaparat.
si stie ca acesta executa toate aceste salturi intr-o ordine oarecare. Titlul: Răspuns: Morcovi Scris de: chisinau gheorghita din Mai 03, 2009, 11:05:21 Cei care ati luat 100 la morcovi ce compl aveti ?
Titlul: Răspuns: Morcovi Scris de: Bozianu Ana din Mai 03, 2009, 11:24:59 n * (2^p)
Titlul: Răspuns: Morcovi Scris de: chisinau gheorghita din Mai 03, 2009, 12:42:11 defapt e N * (2 ^ P) * P - si iau TLE pe 2 teste :((
Imi poate spune si mie dc daca declar asa o matrice D[4100][1010] merge mult mai rapid decat D[1010][4100] ? ](*,) Am stat o ora la problema asta ca imi iesea din timp pe 2 teste din cauza asta.... [editat] nu mai posta consecutiv Titlul: Răspuns: Morcovi Scris de: Sima Cotizo din Mai 03, 2009, 12:51:57 Cel mai probabil spargeai cache-ul des :)
Titlul: Răspuns: Morcovi Scris de: chisinau gheorghita din Mai 03, 2009, 13:01:48 Parca cache-ul se spargea daca puneai dimensiunea mai mare ca linie.....si nu invers!
Titlul: Răspuns: Morcovi Scris de: Savin Tiberiu din Mai 03, 2009, 13:25:47 Nu. Atunci cand accesezi un element procesorul incarca in cache toata linia din matrice. Tu daca faceai A[1001][4100] inseamna ca parcurgeai matricea intai pe coloane si apoi linii si astfel pentru fiecare element tu inserai o linie noua in cache. Sper ca ai inteles asa intuitiv ce vreau sa zic. In principiu e mai bine sa mergi intai pe linii si apoi pe coloane decat invers.
Titlul: Răspuns: Morcovi Scris de: Bozianu Ana din Mai 03, 2009, 19:45:38 Eu am declarat matricea fix 4096x1000 si am indexat din 0.
Complexitatea este intradevar n*(2^p)*p. Chiar am sa incerc de curiozitate sa modific sursa. In forma asta cel mai mare timp de executie la mine e de 300 ms. Revin cu un L.E. dupa ce incerc. L.E. :surrender: Intradevar efectul este devastator. Aceeasi sursa dar schimband liniile cu coloanele imi da 50 de puncte iar restul testelor sunt T.L.E. Cu ocazia asta am mai invatat ceva. Titlul: Răspuns: Morcovi Scris de: Sima Cotizo din Mai 03, 2009, 20:09:56 L.E. :surrender: Intradevar efectul este devastator. Aceeasi sursa dar schimband liniile cu coloanele imi da 50 de puncte iar restul testelor sunt T.L.E. Same here :( stiu cum e... Titlul: Răspuns: Morcovi Scris de: CHERA Laurentiu din Septembrie 02, 2009, 23:10:33 Unde poate fi gasita solutia la aceasta problema? :D
Titlul: Răspuns: Morcovi Scris de: Codrea Marcel din Septembrie 02, 2009, 23:28:19 Poti sa gasesti solutia la problema Morcovi aici (http://infoarena.ro/algoritmiada-2009/runda-finala/solutii#morcovi).
|