infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva educationala => Subiect creat de: Teodor Plop din Ianuarie 25, 2014, 22:51:52



Titlul: 054 Problema Damelor
Scris de: Teodor Plop din Ianuarie 25, 2014, 22:51:52
Aici puteţi discuta despre problema Problema Damelor (http://infoarena.ro/problema/damesah).


Titlul: Răspuns: 054 Problema Damelor
Scris de: Petru Trimbitas din Ianuarie 26, 2014, 00:13:05
Mai exista problema asta si aici: http://www.infoarena.ro/problema/dame2


Titlul: Răspuns: 054 Problema Damelor
Scris de: Pirtoaca George Sebastian din Ianuarie 26, 2014, 12:25:35
Link-ul din primul post de pe forum nu e pus unde trebuie.  :)


Titlul: Răspuns: 054 Problema Damelor
Scris de: Teodor Plop din Ianuarie 27, 2014, 12:00:39
Am reparat, multumim pentru observatie.


Titlul: Răspuns: 054 Problema Damelor
Scris de: Goran Cornel din Martie 23, 2014, 11:20:47
Pentru cei care au problema cu TLE doar pe ultimul test, schimbati ordinea conditiilor si ar trebui sa mearga.


Titlul: Răspuns: 054 Problema Damelor
Scris de: Kurt Godel din August 31, 2014, 11:04:34
Am descarcat ultimul test pe care imi arata raspuns gresit, dar in realitate programul da raspunsul corect. Poate fi vreo problema cu evaluatorul? Am incercat sa pun new line la sfarsit dar tot nu merge.


Titlul: Răspuns: 054 Problema Damelor
Scris de: Mihai Calancea din August 31, 2014, 11:30:47
Aproape intotdeauna cand tie iti da bine local si evaluatorului ii da prost e din cauza faptului ca accesezi memorie aiurea. Calculatorul tau te iarta, din diverse motive, dar evalul nu :). Dupa o privire fugitiva, probabil la tine e vorba de vectorul sol.


Titlul: Răspuns: 054 Problema Damelor
Scris de: Kurt Godel din August 31, 2014, 11:41:45
Aproape intotdeauna cand tie iti da bine local si evaluatorului ii da prost e din cauza faptului ca accesezi memorie aiurea. Calculatorul tau te iarta, din diverse motive, dar evalul nu :). Dupa o privire fugitiva, probabil la tine e vorba de vectorul sol.


Oh, am si uitat ca daca declari un vector se aloca intervalul [0,N-1]  :aha:
Mersi pentru ajutor.


Titlul: Răspuns: 054 Problema Damelor
Scris de: Mandici Szilard din Noiembrie 16, 2014, 23:36:14
Are cineva un exemplu in Java care ruleaza pentru ultimul test?


Titlul: Răspuns: 054 Problema Damelor
Scris de: Popa Andrei din Noiembrie 17, 2014, 15:52:12
Poti inlocui vectorul de aparitie pentru coloane cu o lista dublu inlantuita, astfel incat sa parcurgi pe fiecare linie doar coloanele pot fi valide. Verificarea diagonalelor o faci obisnuit.

http://www.infoarena.ro/job_detail/1265654?action=view-source


Titlul: Răspuns: 054 Problema Damelor
Scris de: Andrei Tosa din Martie 02, 2015, 17:06:20
Salut
Nu inteleg de ce primesc 30 de puncte. ](*,)
Am descarcat testele si rezultatul este corect. ] :readthis:
Poate cineva sa imi explice?
Mersi :ok:


Titlul: Răspuns: 054 Problema Damelor
Scris de: Mihai Calancea din Martie 02, 2015, 17:46:11
Salut!

Nu am timp să mă uit chiar acum pe sursă, dar de obicei când îți merg testele local și iei incorect pe infoarena programul tău face ceva dubios cu comportament nedefinit, și evaluatorul nostru tratează diferit ce se întâmplă. Cel mai proabil accesezi niște elemente înafara limitelor vectorilor :)


Titlul: Răspuns: 054 Problema Damelor
Scris de: Alexandru Valeanu din Martie 02, 2015, 20:23:31
@andytosa
Ai vectorii prea mici. Sursa ta ia 100p cu vectorii mai mari: http://www.infoarena.ro/job_detail/1368855


Titlul: Răspuns: 054 Problema Damelor
Scris de: Rapeanu George din Ianuarie 16, 2016, 12:10:08
de ce daca folosesc vectori bool imi da killed by signal si cu acelasi cod, daca folosesc bitset  imi da 100p?


Titlul: Răspuns: 054 Problema Damelor
Scris de: George Marcus din Ianuarie 16, 2016, 19:31:40
Sunt foarte diferite sursele tale. Adu-le la aceeasi forma si apoi le poti compara.