Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Swaps  (Citit de 2775 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Februarie 26, 2012, 04:22:50 »

Aici se pot pune întrebări legate de problema Swaps de la Runda 3 a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
proflaurian
Client obisnuit
**

Karma: 46
Deconectat Deconectat

Mesaje: 58



Vezi Profilul
« Răspunde #1 : Februarie 26, 2012, 10:14:27 »

Inrebare 1. Prin precizie 10-9 se intelege eroarea absoluta admisa fata de solutia corecta este de 10-9 ?
Inrebare 2. Prin precizie 10-9 se subintelege ca o afisarea trebuie facuta cu exact 9 zecimale si o abatere la ultima zecimala fata de valoarea din OK duce la invalidarea solutiei?
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #2 : Februarie 26, 2012, 10:18:41 »

Daca modulul diferentei dintre rezultatul sursei oficiale si rezultatul sursei concurentului este <=10-9, atunci evaluatorul acorda punctajul pe test. Afisarea se poate face cu oricate zecimale, atata timp cat modulul diferentei rezultatelor se incadreaza in limita.
Memorat
DevilShadow
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 18



Vezi Profilul
« Răspunde #3 : Februarie 26, 2012, 10:22:27 »

"Date de intrare

Fişierul de intrare swaps.in va contine pe prima linie numerele naturale N si T. Urmatoarele T linii vor fi de forma N P A B, cu semnificatia din enunt."

In exemplu se da doar un numar pe primul rand, banuiesc ca T. E vreo gresala ca nu apare N-ul?

EDIT: Multumesc Very Happy
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #4 : Februarie 26, 2012, 10:23:57 »

Ai dreptate, am modificat.  Embarassed
Memorat
ciprianf
De-al casei
***

Karma: 11
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #5 : Februarie 26, 2012, 10:50:39 »

Cod:
In cazul in care pozitiile alese pentru interschimbare sunt identice, permutarea va ramane la fel pentru pasul urmator.
Nu inteleg la ce se refera restrictia. Care pas urmator?
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #6 : Februarie 26, 2012, 10:54:47 »

In total avem P pasi (cele P interschimbari aleatoare). Sper ca acum e mai clar.
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #7 : Februarie 26, 2012, 11:15:24 »

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Memorat
DevilShadow
Strain


Karma: 2
Deconectat Deconectat

Mesaje: 18



Vezi Profilul
« Răspunde #8 : Februarie 26, 2012, 11:31:07 »

Ai zis ca s-a modificat gresala de pe randul 1 de la fisierul de intrare, eu nu vad modificarea. Si daca P = 2? sau mai mare ce se intampla? Bine ca voi ati explicat cu P = 1 cand e doar o interschimbare...
Memorat
CezarMocan
Nu mai tace
*****

Karma: 252
Deconectat Deconectat

Mesaje: 567



Vezi Profilul
« Răspunde #9 : Februarie 26, 2012, 11:34:33 »

FARA COMENTARII.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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