Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Por Costel si Livada  (Citit de 1634 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« : Februarie 21, 2015, 09:46:58 »

Aici puteti pune intrebari la problema Por Costel si Livada de la concursul ONIS 2015 Runda 1.
Memorat
beer_team
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #1 : Februarie 21, 2015, 10:16:49 »

Ce vrei sa spui prin "Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule" ? 
Memorat
The_Viper_The_Mountain_And_The_Imp
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 37



Vezi Profilul
« Răspunde #2 : Februarie 21, 2015, 10:19:10 »

Am adaugat o explicatie alternativa.
Memorat
corul_barbatesc
Strain


Karma: 7
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #3 : Februarie 21, 2015, 11:23:00 »

Restrictia numarul 3 nu e redundanta?
Memorat
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #4 : Februarie 21, 2015, 11:26:49 »

No comment.
Memorat
UVT_CompilationTerror
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #5 : Februarie 21, 2015, 15:06:40 »

Nu era suficient O(N * M^2)?
Memorat
DEFINEtelyEngineers
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #6 : Februarie 21, 2015, 15:09:12 »

Noua ne iesea din timp cu aceasta complexitate. Se pare ca comisia a vrut sa departajeze intre O(N*M^2) si O(N*M^2*log(M)) dar...
Memorat
GG_Facil
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #7 : Februarie 21, 2015, 15:12:56 »

Eu am luat OK cu O(N*M^2) dupa foarte multe optimizari  Mad
Memorat
UVT_CompilationTerror
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 9



Vezi Profilul
« Răspunde #8 : Februarie 21, 2015, 15:14:22 »

 Thumb down
Memorat
DEFINEtelyEngineers
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #9 : Februarie 21, 2015, 15:15:16 »

Nu ni se pare normal sa se dea probleme în care trebuie sa optimizezi 2h astfel încât sa treci problema chiar daca solutia este cea corecta. Si la alte probleme sa se poata lua 100 cu brut. Este destul de incorect.
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #10 : Februarie 21, 2015, 15:20:17 »

Ce complexitate ai?Mie mi-a intrat mai mult decat lejer fara nicio eficientizare.
Memorat
DEFINEtelyEngineers
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #11 : Februarie 21, 2015, 15:29:05 »

O(N*M^2) este complexitatea. Pentru fiecare linie faceam 2 rmq.
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #12 : Februarie 21, 2015, 15:36:48 »

Nu ma prind exact ce vrei sa spui.Dar solutiile normale n-aveau rmq...Totusi rmq inseamna inca un MlogM pe acolo...vezi sa nu fie M^2logM sau ceva
Memorat
DEFINEtelyEngineers
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 13



Vezi Profilul
« Răspunde #13 : Februarie 21, 2015, 15:41:17 »

Nu apare log înmulțit cu M^2 nicaieri. Făceam rmq, ca sa găsesc maximul într-un interval de linii, respectiv de coloane. Preprocesarea se făcea în M*log(M) nu M^2*log(M).
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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