Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Morcovi  (Citit de 6837 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Mai 02, 2009, 08:21:02 »

Aici se pot pune intrebari legate de problema Morcovi de la 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.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : Mai 02, 2009, 10:15:39 »

Timpul alocat intrebarilor e expirat. Multa bafta in continuare! Smile
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
gabitzish1
Moderatori infoarena
Nu mai tace
*****

Karma: 321
Deconectat Deconectat

Mesaje: 926



Vezi Profilul
« Răspunde #2 : Mai 02, 2009, 11:26:38 »

Buru de ce nu ne da feedback la evaluare?  Thumb down
Memorat
runnaway90
Strain
*

Karma: -7
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #3 : 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.
Memorat
gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #4 : Mai 03, 2009, 11:05:21 »

Cei care ati luat 100 la morcovi ce compl aveti ?
Memorat
anna_bozianu
De-al casei
***

Karma: 5
Deconectat Deconectat

Mesaje: 111



Vezi Profilul
« Răspunde #5 : Mai 03, 2009, 11:24:59 »

n * (2^p)
Memorat
gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #6 : Mai 03, 2009, 12:42:11 »

defapt e N * (2 ^ P) * P - si iau TLE pe 2 teste Sad(


Imi poate spune si mie dc daca declar asa o matrice D[4100][1010] merge mult mai rapid decat D[1010][4100] ?  Brick wall Am stat o ora la problema asta ca imi iesea din timp pe 2 teste din cauza asta....

[editat] nu mai posta consecutiv
« Ultima modificare: Mai 03, 2009, 12:51:28 de către Sima Cotizo » Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #7 : Mai 03, 2009, 12:51:57 »

Cel mai probabil spargeai cache-ul des Smile
Memorat
gh09
Strain
*

Karma: -2
Deconectat Deconectat

Mesaje: 38



Vezi Profilul
« Răspunde #8 : Mai 03, 2009, 13:01:48 »

Parca cache-ul se spargea daca puneai dimensiunea mai mare ca linie.....si nu invers!
Memorat
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #9 : 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.
Memorat
anna_bozianu
De-al casei
***

Karma: 5
Deconectat Deconectat

Mesaje: 111



Vezi Profilul
« Răspunde #10 : 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.

« Ultima modificare: Mai 03, 2009, 20:03:32 de către Bozianu Ana » Memorat
sima_cotizo
Nu mai tace
*****

Karma: 219
Deconectat Deconectat

Mesaje: 596



Vezi Profilul
« Răspunde #11 : 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 Sad stiu cum e...
Memorat
chera_lary
De-al casei
***

Karma: -2
Deconectat Deconectat

Mesaje: 106



Vezi Profilul
« Răspunde #12 : Septembrie 02, 2009, 23:10:33 »

Unde poate fi gasita solutia la aceasta problema? Very Happy
Memorat
marcelcodrea
Nu mai tace
*****

Karma: 173
Deconectat Deconectat

Mesaje: 217



Vezi Profilul
« Răspunde #13 : Septembrie 02, 2009, 23:28:19 »

Poti sa gasesti solutia la problema Morcovi aici.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines