Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 144 Coach  (Citit de 3638 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
ditzone
Vizitator
« : Noiembrie 25, 2005, 09:56:19 »

Aici puteţi discuta despre problema Coach.
Memorat
cristi8
Vizitator
« Răspunde #1 : Decembrie 03, 2005, 00:13:25 »

complexitatea oficiala e sub O(n^4) ? (asa ma gandeam ca ar fi normal)
eu am facut n^5 si iau 90 de puncte cu un TLE.. sa stiu daca mai gasesc mici optimizari sau daca ma gandesc la alta idee Tongue
Memorat
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« Răspunde #2 : Decembrie 03, 2005, 07:54:37 »

Problema s-a dat la un ONI.. N ^ 5 trebuia sa ia 40 pct .... Annoyed
Solutia de la ONI era N ^ 4
Memorat
cristi8
Vizitator
« Răspunde #3 : Decembrie 03, 2005, 11:36:34 »

eh.. stii vorba aia.. nimeni nu optimizeaza un algoritm prost mai bine ca cristi8.. Tongue
 Pimp
Memorat
greco
Nu mai tace
*****

Karma: 144
Deconectat Deconectat

Mesaje: 434



Vezi Profilul
« Răspunde #4 : Decembrie 03, 2005, 22:01:17 »

Calculatoarele de la ONI erau probabil mai proaste, iar timpul a fost lasat ca in concurs. O sa ne gandim serios la posibilitatea micsorarii limitei de timp si re-evaluare.
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.
hulparuadrian
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #5 : Februarie 23, 2010, 12:35:08 »

Imi poate exlica si mie cineva de ce cmax-ul la exemplu este 55 si nu 50?
Si ar mai fi o chestie cu T-ul. Cand zice ca "T ore", cand zice ca "T minute". Oricum eu zic ca sunt minute ca ore nu prea are cum sa fie.  Very Happy
Memorat
DraStiK
Nu mai tace
*****

Karma: 131
Deconectat Deconectat

Mesaje: 207



Vezi Profilul
« Răspunde #6 : Februarie 24, 2010, 08:53:18 »

Imi poate exlica si mie cineva de ce cmax-ul la exemplu este 55 si nu 50?
Si ar mai fi o chestie cu T-ul. Cand zice ca "T ore", cand zice ca "T minute". Oricum eu zic ca sunt minute ca ore nu prea are cum sa fie.  Very Happy

Rezultatul e corect și cu 50. Evaluatorul iți verifica drumul dat de tine sa fie intre CMIN și CMAX. Dacă este, răspunsul e corect. Smile
Memorat
hulparuadrian
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 15



Vezi Profilul
« Răspunde #7 : Februarie 24, 2010, 10:13:03 »

Mersi pentru lamurire wink Acum pot sa ma apuc de treaba  Cool
Memorat
psycho21r
Client obisnuit
**

Karma: -15
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #8 : Martie 07, 2012, 17:17:46 »

Citat
[...]Doriti ca durata traseului pe care il alege Adirem sa aiba exact T ore, insa nu vreti sa-i planuiti intregul[...]

Citat
[...]astfel incat drumul cel mai scurt dintre cele doua intersectii (care sa respecte restrictiile) sa dureze T minute.

Nu cred că ar strica să se corecteze, chiar dacă problema e veche...
Memorat
razvan.popa
Strain


Karma: -3
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #9 : Februarie 25, 2013, 22:19:25 »

Testele sunt bune? Pentru ca pe infoarena iau 100p si pe .campion 40p...
Memorat
rares96cheseli
Client obisnuit
**

Karma: 45
Deconectat Deconectat

Mesaje: 60



Vezi Profilul
« Răspunde #10 : Aprilie 17, 2013, 21:57:37 »

Testele sunt bune? Pentru ca pe infoarena iau 100p si pe .campion 40p...

pe .campion se evalueaza problemele pe windows (unde citirea si scrierea cu streamuri e mai lenta), iar pe infoarena se evalueaza pe linux (unde e recomandata citirea si scrierea cu streamuri). sper ca ti-am fost de ajutor Smile!
Memorat
Johny_Depp22
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #11 : Aprilie 17, 2013, 22:05:38 »

o mica greseala in enuntul problemei: "In curant va avea loc... "
Memorat
theprdv
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #12 : Martie 05, 2015, 07:23:31 »

ce idee ati folosit voi?  Confused
Memorat
alexandru70
Strain


Karma: -7
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #13 : Martie 22, 2015, 22:18:45 »

Pai primul indiciu ar fi Roy-Floyd/Floyd-Warshall. De aici iti vine complexitatea de O(n^3).
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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