infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 038 Tribute
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 038 Tribute  (Citit de 4858 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•fluffy
Echipa infoarena
De-al casei
*****

Karma: 71
Deconectat Deconectat

Mesaje: 146



Vezi Profilul
« : Aprilie 01, 2004, 00:37:28 »
Aici puteţi discuta despre problema Tribute.
Memorat
•greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #1 : Februarie 13, 2005, 15:20:33 »
Ce complexitati ati scos la pb. asta?

Btw, misto problema.  Very Happy
Memorat
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
•Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« Răspunde #2 : Februarie 14, 2005, 03:54:59 »
O(n) sau O(n log n) fara radix sort.
Memorat
•greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #3 : Februarie 14, 2005, 06:40:33 »
Eu O(nr de coordonate).
Memorat
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
Chris
Vizitator
« Răspunde #4 : Februarie 17, 2005, 13:57:16 »
Eu am rezolvat cu O(N+MAX_C) (vreo 4 baleieri) dar imi da wrong answer la ultimul test! (weird!) :cry:
Memorat
•silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« Răspunde #5 : Februarie 18, 2005, 15:07:48 »
Citat
Eu am rezolvat cu O(N+MAX_C) (vreo 4 baleieri) dar imi da wrong answer la ultimul test! (weird!)  


Probabil te-ai complicat inutil. E nevoie doar de doua baleieri din cate mi-aduc aminte.

Citat
Btw, misto problema.


Mersi Smile

Este evident ca dupa sortare problema se rezolva in O(N). Sortarea se poate face O(NlogN) sau O(MAX_VALUE). Ambele garanteaza punctajul maxim.

Silviu
Memorat
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
•greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #6 : Februarie 18, 2005, 15:20:38 »
Ce N log N? sortare in timp liniar Smile Cred ca rezolvarea mea la aceasta problema nu a folosit absolut nimic in afara de niste parcurgeri de vectori. Very Happy
Memorat
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
•stifmeister
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 24



Vezi Profilul
« Răspunde #7 : Martie 20, 2005, 23:15:57 »
Am implementat un algoritm dar nu am reusit sa iau decat 10 puncte.
   In principiu, am cautat sa aflu unde ar trebui sa fie asezat terenul pe orizontala si pe verticala.
    Prima data am sortat abscisele punctelor. Am luat o dreapta in punctul cu abscisa cea mai mica si unul in capatul celalat si m-am apropiat cu dreptele una de cealalta pana distanta dintre ele este DX.  
   La fel am procedat si pentru verticala.
    Dupa care, avand  coordonatele terenului, calculez distanta pana la fiecare punct din exteriorul sau.

   Unde am gresit?

   Voi cum ati rezolvat problema?

Va multumesc!!!
Memorat
•skydome
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #8 : Martie 09, 2007, 10:58:23 »
daca nu ti-a raspuns nimeni de 2 ani nu cred ca eu am ceva sanse sa-mi raspunda cineva astazi Smile
Memorat
•Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #9 : Martie 09, 2007, 16:52:59 »
Vroiam sa iti raspund maine.  Smile   

Daca pastrezi coordonatele punctelor in doi vectori X[], Y[], atunci nu iti ramane decat sa vezi unde poti pune terenul pe orizontala, cu ajutorul lui X[], respectiv pe verticala, cu ajutorul lui Y[], astfel incat sa minimizezi raspunsul final.
Memorat
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
•skydome
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #10 : Martie 09, 2007, 17:38:19 »
mersi

fac un hamburger la cluj daca trec de oji Smile
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 038 Tribute
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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