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
|
|
|
Memorat
|
|
|
|
•bogdan2412
|
|
« Răspunde #2 : Decembrie 03, 2005, 07:54:37 » |
|
Problema s-a dat la un ONI.. N ^ 5 trebuia sa ia 40 pct .... 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..
|
|
|
Memorat
|
|
|
|
•greco
|
|
« 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
Mesaje: 15
|
|
« 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.
|
|
|
Memorat
|
|
|
|
•DraStiK
|
|
« 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. 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.
|
|
|
Memorat
|
|
|
|
•hulparuadrian
Strain
Karma: 0
Deconectat
Mesaje: 15
|
|
« Răspunde #7 : Februarie 24, 2010, 10:13:03 » |
|
Mersi pentru lamurire Acum pot sa ma apuc de treaba
|
|
|
Memorat
|
|
|
|
•psycho21r
Client obisnuit
Karma: -15
Deconectat
Mesaje: 74
|
|
« Răspunde #8 : Martie 07, 2012, 17:17:46 » |
|
[...]Doriti ca durata traseului pe care il alege Adirem sa aiba exact T ore, insa nu vreti sa-i planuiti intregul[...] [...]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
Mesaje: 12
|
|
« 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
Mesaje: 60
|
|
« 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 !
|
|
|
Memorat
|
|
|
|
•Johny_Depp22
Strain
Karma: 3
Deconectat
Mesaje: 25
|
|
« 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
Mesaje: 11
|
|
« Răspunde #12 : Martie 05, 2015, 07:23:31 » |
|
ce idee ati folosit voi?
|
|
|
Memorat
|
|
|
|
•alexandru70
Strain
Karma: -7
Deconectat
Mesaje: 20
|
|
« 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
|
|
|
|
|