|
Titlul: Swaps Scris de: Andrei Grigorean din Februarie 26, 2012, 04:22:50 Aici se pot pune întrebări legate de problema Swaps (http://infoarena.ro/problema/swaps) de la Runda 3 (http://infoarena.ro/algoritmiada-2012/runda3) 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. Titlul: Răspuns: Swaps Scris de: Panaete Adrian din 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? Titlul: Răspuns: Swaps Scris de: Cezar Mocan din 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.
Titlul: Răspuns: Swaps Scris de: Junc Raul Cosmin din 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 :D Titlul: Răspuns: Swaps Scris de: Cezar Mocan din Februarie 26, 2012, 10:23:57 Ai dreptate, am modificat. :oops:
Titlul: Răspuns: Swaps Scris de: Farcasanu Alexandru Ciprian din 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. Titlul: Răspuns: Swaps Scris de: Cezar Mocan din Februarie 26, 2012, 10:54:47 In total avem P pasi (cele P interschimbari aleatoare). Sper ca acum e mai clar.
Titlul: Răspuns: Swaps Scris de: Cezar Mocan din Februarie 26, 2012, 11:15:24 Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Titlul: Răspuns: Swaps Scris de: Junc Raul Cosmin din 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...
Titlul: Răspuns: Swaps Scris de: Cezar Mocan din Februarie 26, 2012, 11:34:33 FARA COMENTARII.
|