|
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: tmac din Februarie 25, 2006, 23:16:25 reamintesc enuntul :
se da o matrice n x n (n <= 100) cu elemente nr intregi ( intre -100 si 100). se cere suma maxima a elementelor unei zone dreptunghiulare din matrice. n^4 se poate scoate cu matrice de sume. caut pe net problema, o gasesc, solutie niciunde doar Hint: Strive for an O(n^3) algorithm. Algorithms with running time O(n^6) are worthless. :( poate stie cineva acel O(n^3) si ni-l impartaseste aicea. :) Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Mircea Pasoi din Februarie 25, 2006, 23:28:44 Fixezi 2 linii , calculezi sumele pe coloane (care le preprocesezi inainte) si apoi faci varianta clasica pe vector in O(N), total O(N^3). E si un articol in GInfo ianuarie 2006 despre asta ;)
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: tmac din Februarie 26, 2006, 09:55:54 thanx :D . ma documentez si pun in aplicare.
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: cristi8 din Februarie 26, 2006, 12:02:55 s-a ajuns sa se dea o problema care a fost discutata in ultimul numar GInfo ?
..sper ca a fost un caz izolat.. Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Tiberiu-Lucian Florea din Februarie 26, 2006, 13:58:15 Discutata sau nu in ginfo, era o problema foarte cunoscuta, data la o multime de concursuri si online-judge-uri. Cu ce e Ginfo special ?
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Valentin Stanciu din Februarie 26, 2006, 17:31:30 heh.. doar eu se pare ca nu o cunosteam de nicaieri :)
oh well.. sper ca am implementat bine n^3... Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Ionel Corneliu Gog din Februarie 26, 2006, 17:48:06 http://acm.timus.ru/problem.aspx?space=1&num=1146
:guitar: Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: cristi8 din Februarie 26, 2006, 18:24:19 Pai GInfo e cea mai cunoscuta si populara revista de programare din romania printre elevii de liceu care merg la olimpiada de info.
Fiind si ultimul numar, problema asta ii avantajeaza pe cei care si-au cumparat revista. Probabil cine a luat revista a trecut mai departe, ca banuiesc ca se trece cu 100 de puncte. Si nu e greu sa isi aminteasca ideea de rezolvare. Citat Discutata sau nu in ginfo, era o problema foarte cunoscuta sau invers: Fie ea o problema cunoscuta sau nu, ea s-a discutat in ULTIMUL numar GInfo, si a ramas proaspata in memoria cititorilor. svalentin: stai linistit, nici eu nu o stiam, de aici am aflat ca a fost in GInfo. Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Tiberiu-Lucian Florea din Februarie 26, 2006, 19:48:33 Ginfo e o resursa ca oricare alta. Din moment ce problema e cunoscuta nu conteaza daca s-a dat acolo sau oriunde altundeva; la indemana unui elev de liceu sunt si timus, si uva si celelalte site-uri.
Ma rog.. sper sa trecem. :-) Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Rus Cristian din Februarie 26, 2006, 21:32:28 sa ne ziceti si noua rezultate :-'
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Cosmin Negruseri din Februarie 26, 2006, 21:32:34 Pe infoarena s-au dat probleme la preoni de acelasi gen insa mult mai dificile :). Da oricum articolul din ginfo e super misto :)).
Titlul: OLI Bucuresti 2006 cls XI - XII problema 2 Scris de: Mircea Pasoi din Februarie 26, 2006, 21:46:49 Da, chiar e tare articolul din ginfo :thumbup:
|