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

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« : Iunie 01, 2006, 14:25:33 »

Aici puteţi discuta despre problema Map.
Memorat
crawler
Vorbaret
****

Karma: 105
Deconectat Deconectat

Mesaje: 161



Vezi Profilul
« Răspunde #1 : Iulie 12, 2007, 15:24:07 »

are ceva mai special testul 8 ?  Brick wall
Memorat
Binary_Fire
Client obisnuit
**

Karma: 82
Deconectat Deconectat

Mesaje: 87



Vezi Profilul
« Răspunde #2 : Iulie 25, 2007, 22:35:26 »

Imi spuneti si mie cam cum ati facut asa citirea , ca is curios . Si asa numa de ce iau WA pe ultimele 12 teste cand citesc cu ceva de genu:
Cod:
scanf("%d%d",&N,&M);
fgetc(stdin);
for (i=1;i<=N;++i)
gets(map[i]+1);
Acelasi lucru si cu fread ... Interesant ca daca fac cu scanf nu iau WA dar iau tle de numa.
Intreb asa ca de obicei ar fi nice sa fie facute frumos testele ... ca noah de unde sa stiu ca de acolo ii problema. Pana la urma am facut citirea luand bucati step by step bagandu-le intr-un buffer cu fread si si asa dupa ceva submisii a luat 100, ca noa are momente si evaluatoru.
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #3 : Iulie 25, 2007, 22:48:53 »

Sunt "nice" testele, dar ca tu citesti mai ciudat. Se recomanda sa nu folosesti gets, ci fgets. Eu citesc asa:
Cod:
for (i=1;i<=n;i++) fgets(a[i],maxx,stdin);

Daca insisti sa folosesti gets, poti sa faci asa:
Cod:
for (i=1;i<=n;i++)
{
gets(a[i]);
scanf("\n");
}

Chiar nu-mi dau seama ce ar putea avea ciudat testele. Sunt doar caractere cu '\n' la sfarsit.
Memorat

Am zis Mr. Green
andrei-alpha
Client obisnuit
**

Karma: 103
Deconectat Deconectat

Mesaje: 91



Vezi Profilul
« Răspunde #4 : Iulie 20, 2008, 14:14:49 »

stie cineva un test mai nasol ca programul meu ia 5 puncte si da bine pe orice test ii dau .  Brick wall

LE : am luat 85  dar tot nu imi dau seama unde as putea gresi sad (am folosit kmp pentru a gasi cel mai mare prefix periodic si apoi retineam maximul pentru fiecare sir )
 
« Ultima modificare: Iulie 20, 2008, 14:52:03 de către Andrei Bogdan Antonescu » Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #5 : Octombrie 18, 2008, 12:47:41 »

Aveti un test mai nasol, ca mie imi da pe testele mele, da' iau numa' 40 de puncte Brick wall si nu ma prind ce gresesc
Memorat
Pepelea_Flaviu
Client obisnuit
**

Karma: 30
Deconectat Deconectat

Mesaje: 98



Vezi Profilul
« Răspunde #6 : Octombrie 18, 2008, 12:49:09 »

vezi cat iti da pt :
Cod:
3 5
anaba
arara
mamam
Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #7 : Octombrie 18, 2008, 13:28:09 »

Cod:
5
imi da  Smile

L.E. : s-a rezolvat, aveam un mic bug care incurca totul  Smile Multzam pt test
« Ultima modificare: Octombrie 18, 2008, 15:11:32 de către Andrei Misarca » Memorat
Bogdan_tmm
De-al casei
***

Karma: 4
Deconectat Deconectat

Mesaje: 122



Vezi Profilul
« Răspunde #8 : Iunie 01, 2010, 16:06:38 »

A rezolvat-o cineva  cu Rabin-Karp?
Memorat
ctlin04
Nu mai tace
*****

Karma: 23
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #9 : Iunie 17, 2012, 10:35:02 »

Cei care au trecut testul 8, va rog frumos un hint, ca nu ma pot prinde care e faza, eu folosesc KMP pentru a determina cel mai lung prefix care e si sufix si are lungimea >m/2 pentru fiecare rind, apoi afisez minimul dintre aceste valori  Confused Brick wall
« Ultima modificare: Iunie 17, 2012, 12:29:21 de către catalin » Memorat
gapdan
Strain
*

Karma: -17
Deconectat Deconectat

Mesaje: 27



Vezi Profilul
« Răspunde #10 : Ianuarie 18, 2015, 18:53:17 »

Sunt singurul care nu vede comentariile?
Memorat
valentin50517
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #11 : Martie 17, 2016, 10:33:19 »

Testele sunt cam rele, eu cu o solutie total gresita luam 95 puncte, asa ca daca aveti 95 puncte asta inca nu inseamna nimic. Cool
Memorat
Cristian1997
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #12 : Iulie 09, 2016, 15:47:03 »

Care este raspunsul pentru testul
Cod:
1 4
aaab
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #13 : Iulie 09, 2016, 16:55:32 »

Cod:
4
Memorat
tziplea_stefan
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #14 : Iulie 16, 2017, 22:07:34 »

Am luat 95p cu WA pe testul 8, stie cineva ce am omis sau sa imi dea o indicatie? Am facut KMP pe fiecare pattern si am aflat fiecare failure function pt fiecare pattern, iar apoi am luat minimul dintre valorile astea. Apoi am luat pt fiecare pattern, sirul de lungimea minima gasita anterior, si am construit sirul suprapus, iar dupa l-am comparat cu patternul.
Memorat
Bodo171
Client obisnuit
**

Karma: 11
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #15 : Iulie 17, 2017, 13:22:38 »

Cred ca ai o greseala in rationament(si testele omit in mare parte asta).Totusi esti destul de aproape si nu cred ca ai foarte mult de modificat.
Incearca testul asta-raspuns 9
1 15
bababababababab
Memorat
tziplea_stefan
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #16 : Iulie 17, 2017, 16:29:04 »

Mersi mult de test, mi-am dat seama ce am gresit si am luat 100. Intr-adevar, testele sunt destul de proaste din moment ce am luat asa mare punctaj cu ideea precedenta  Huh
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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