|
Titlul: 248 Map Scris de: Filip Cristian Buruiana din Iunie 01, 2006, 14:25:33 Aici puteţi discuta despre problema Map (http://infoarena.ro/problema/map).
Titlul: Răspuns: 248 Map Scris de: Puni Andrei Paul din Iulie 12, 2007, 15:24:07 are ceva mai special testul 8 ? ](*,)
Titlul: Răspuns: 248 Map Scris de: Florin Pogocsan din 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);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. Titlul: Răspuns: 248 Map Scris de: Paul-Dan Baltescu din 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++) Chiar nu-mi dau seama ce ar putea avea ciudat testele. Sunt doar caractere cu '\n' la sfarsit. Titlul: Răspuns: 248 Map Scris de: Andrei-Bogdan Antonescu din 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 . ](*,)
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 ) Titlul: Răspuns: 248 Map Scris de: Andrei Misarca din Octombrie 18, 2008, 12:47:41 Aveti un test mai nasol, ca mie imi da pe testele mele, da' iau numa' 40 de puncte ](*,) si nu ma prind ce gresesc
Titlul: Răspuns: 248 Map Scris de: Flaviu Pepelea din Octombrie 18, 2008, 12:49:09 vezi cat iti da pt :
Cod: 3 5 Titlul: Răspuns: 248 Map Scris de: Andrei Misarca din Octombrie 18, 2008, 13:28:09 Cod: 5 L.E. : s-a rezolvat, aveam un mic bug care incurca totul :) Multzam pt test Titlul: Răspuns: 248 Map Scris de: Tirca Bogdan din Iunie 01, 2010, 16:06:38 A rezolvat-o cineva cu Rabin-Karp?
Titlul: Răspuns: 248 Map Scris de: UAIC.VlasCatalin din 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 :? ](*,)
Titlul: Răspuns: 248 Map Scris de: Popescu George din Ianuarie 18, 2015, 18:53:17 Sunt singurul care nu vede comentariile?
Titlul: Răspuns: 248 Map Scris de: Vozian Valentin din 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. 8)
Titlul: Răspuns: 248 Map Scris de: Vintur Cristian din Iulie 09, 2016, 15:47:03 Care este raspunsul pentru testul
Cod: 1 4 Titlul: Răspuns: 248 Map Scris de: Alexandru Valeanu din Iulie 09, 2016, 16:55:32 Cod: 4 Titlul: Răspuns: 248 Map Scris de: Tiplea Stefan din 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.
Titlul: Răspuns: 248 Map Scris de: Bogdan Pop din 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 Titlul: Răspuns: 248 Map Scris de: Tiplea Stefan din 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 ???
|