Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: H - Subpermutari  (Citit de 2362 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« : Martie 06, 2016, 09:56:23 »

Aici se pot pune întrebări legate de problema H - Subpermutari de la Runda 1 a concursului ONIS 2016.
Memorat
mafia_unibuc
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #1 : Martie 06, 2016, 11:57:20 »

In textul problemei relatia este one-way (implicatie) sau echivalenta?


EDIT: De exemplu, permutarea (2, 1) este subpermutare a oricarei permutari si al oricarui indice)?
Memorat
freak93
Echipa infoarena
Nu mai tace
*****

Karma: 342
Deconectat Deconectat

Mesaje: 819



Vezi Profilul
« Răspunde #2 : Martie 06, 2016, 12:01:10 »

Este echivalenta, voi corecta enuntul.

Later Edit: (2, 1) este subpermutare al unei permutari pe oricine indice i asfel incat P[ i] > P[i + 1] si-atat. In exemplu (2, 1) este subpermutare doar pe pozitia 2.
Memorat
mafia_unibuc
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #3 : Martie 06, 2016, 14:58:40 »

Limita de timp e configurata ok?
Memorat
echipa_BoSSilor
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 8



Vezi Profilul
« Răspunde #4 : Martie 06, 2016, 15:00:15 »

normal ca e ok, daca are sursa ta constanta de 2 ori mai mare decat solutia comisiei nu ar trebui sa iei ac
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #5 : Martie 06, 2016, 15:10:11 »

Toate limitele sunt cel putin 2x timpul sursei oficiale. La asta e 2.5x. Cred ca este una si cu 6x. Uneori solutii cu aceeasi complexitate se comporta extrem de prost si nu putem sa le anticipam (si pana la urma dincolo de un punct nici nu vrem, e bine sa invatati sa scrieti cod mai rapid, sunt multe obiceiuri proaste de care puteti scapa si care va trag in jos peste tot, nu doar la ONIS  Rolling Eyes).
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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