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

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Februarie 19, 2007, 15:47:33 »

Merge de 100 de puncte sa cauti cu brute raspunusul
« Ultima modificare: Februarie 19, 2007, 15:49:55 de către Andrei Grigorean » Memorat

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

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« Răspunde #1 : Iulie 05, 2007, 00:09:35 »

S-au modificat niste teste la map si s-a micsorat limita de timp la 0.4. Acum cu brute-force se ia aproximativ 50p.

Multumim PaulDB pentru teste.
« Ultima modificare: Iulie 05, 2007, 00:13:44 de către Adrian Diaconu » Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Iulie 25, 2007, 18:34:59 »

S-ar putea ca unele surse cu KMP sa nu mai mearga.

Declarati matricea de dimensiuni 2048*2048 si inversati liniile si coloanele. Ar trebui sa intre in timp asa.
Memorat

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

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #3 : Iulie 25, 2007, 20:46:52 »

Sau poti sa nu folosesti matrice deloc Tongue
Memorat
Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #4 : Iulie 28, 2007, 15:13:27 »

Mai bine trimit un brute, decat un KMP. Nu am nici o matrice in program si cu toate astea iau doar 45, restul TLE. Nu inteleg de ce nu merge.

Matricea e intr-un vector, iar vectorul pentru KMP e obtinut asa:

Cod:
for (i = k = 0; i < M; ++ i)
     for (j = 0; j < N; ++ j)
          A[j * M + i] = X[k ++];

Ce alte trucuri mai stii Wef ?  Smile
« Ultima modificare: Iulie 28, 2007, 15:20:29 de către Marius Stroe » Memorat

Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #5 : Iulie 28, 2007, 16:42:17 »

Marmot solution: Faci KMP pentru fiecare linie si in final alegi o pozitie care se potriveste pentru toate. Asa ai memorie O(N).
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
vlad_D
Client obisnuit
**

Karma: 32
Deconectat Deconectat

Mesaje: 67



Vezi Profilul
« Răspunde #6 : Februarie 24, 2009, 04:52:34 »

am sanse cu rabin karp la 100?

iau tle pe ultimele 6 teste..

[Later Edit 1]: defapt ar tb.. ca a fost propusa la arhiva educationala la hashuri///

[Later Edit 2]: gata a intrat... Brick wall am dato de pe long long pe int..



Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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