infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: ditzone din Decembrie 17, 2005, 14:49:04



Titlul: 159 Dame
Scris de: ditzone din Decembrie 17, 2005, 14:49:04
Aici puteţi discuta despre problema Dame (http://infoarena.ro/problema/dame).


Titlul: 159 Dame
Scris de: Tabara Mihai din Februarie 12, 2006, 18:24:10
va rog frumos sa-mi dati si mie o idee la problema asta......va rog!!!! ](*,)  ](*,)  ](*,)  ](*,)  ](*,)  ](*,)  ](*,)  ](*,)  :-k  :-k  :-k  :-k  :surrender:


Titlul: 159 Dame
Scris de: Tiberiu-Lucian Florea din Februarie 12, 2006, 18:29:36
Dupa cum vi s-a mai spus, exista articole cu solutii oficiale la problemele care s-au dat in concurs, iar faptul ca nu le cititi inseamna ca nu merita scrise.


Titlul: 159 Dame
Scris de: Tabara Mihai din Februarie 12, 2006, 19:19:07
uitasem de articole...sorry. :(  :(  :(  :(  :(


Titlul: Răspuns: 159 Dame
Scris de: Florian Marcu din Aprilie 25, 2007, 15:27:03
Cod:
 O alta solutie , matematica, se bazeaza pe un sablon de construire a solutiei in functie de restul lui N la 12.

    * Se insereaza numerele pare de la 2 la N intr-o lista
    * Daca restul lui N la 12 este 3 sau 9 se muta 2 la sfarsitul listei
    * Se insereaza numerele impare de la 1 la N in lista
    * Daca restul este 8 se interschimba perechile (3 1, 7 5, ...)
    * Daca restul este 2 se interschimba 1 cu 3 si 5 se muta la sfarsitul listei
    * Daca restul este 3 sau 9 se muta 1 si 3 la sfarsitul listei

Lista va codifica o solutie cum s-a precizat si inainte, al i-lea element reprezetand o dama pe randul i si pe coloana listai.

Deci am implementat exact k in articol, insa iau doar 85 de puncte. Nu inteleg din ce cauza...banuiesc k din cauza k mai exista resturi n%12, kare nu sunt luate in considerare mai sus (ex: 0, 1 ,4,5,6,7,11...). In cazul acesta ce trebuie sa fac? Se poate de 100 folosind metoda asta??  ???


Titlul: Răspuns: 159 Dame
Scris de: Codrea Marcel din Aprilie 25, 2007, 15:42:43
Daca resturile sunt "0,1,4,5,6,7,11" , solutia va fi reprezentata de lista care va contine in ordine numerele pare de la 2 la n , urmate de numerele impare de la 1 la n , practic se urmeaza doar pasii :

Cod:
 * Se insereaza numerele pare de la 2 la N intr-o lista
 * Se insereaza numerele impare de la 1 la N in lista


Titlul: Răspuns: 159 Dame
Scris de: Florian Marcu din Aprilie 25, 2007, 16:20:00
Ai dreptate! Asa e! :ok: Luasem in considerare acest caz..inconstient...Multumesc pt raspuns! Deci probabil imi pica la testele 15,17,19 din alt motiv.... ](*,)


[Later edit] Mda...am mai rectificat ceva si iau 95 de puncte cu WA pe testul 19  ](*,) . Evaluatorul ia in considerare toate solutiile care exista, nu? K de exemplu, programul meu, pt exemplul din problema  imi afiseaza o solutie diferita, insa corecta... :-k A mai avut careva probleme cu testul 19?  :fighting:


Titlul: Răspuns: 159 Dame
Scris de: Vladimir Oltean din Martie 04, 2008, 22:24:35
se poate face backtracking pentru n mai mare ca 20? :-s


Titlul: Răspuns: 159 Dame
Scris de: Andrei Grigorean din Martie 04, 2008, 22:47:09
Nu. Solutia oficiala este O(N). Poti consulta articolul cu solutii (http://infoarena.ro/preoni-2006/runda-2/solutii).


Titlul: Răspuns: 159 Dame
Scris de: Alex Mircescu din Decembrie 28, 2008, 13:10:54
Nu am absolut cea mai vaga idee ce se intampla cu testele busite: http://infoarena.ro/job_detail/236719 (http://infoarena.ro/job_detail/236719)
Idei? am dat toate testele pentru toate cazurile... si NIMIC...  #-o
Ajutor, plzzz

LE: Greseam la impartirea cu 12, rest = 8 ... interschimbam si numerele pare... si trebuiau doar cele impare  :thumbup:


Titlul: intrebare
Scris de: gicamarin din Octombrie 21, 2012, 13:21:19
salut. imi poate explica si mie cineva logic ideea cu impartirea la 12 si restul ramas?


Titlul: Răspuns: 159 Dame
Scris de: Andrei Grigorean din Octombrie 21, 2012, 14:34:10
Citeste articolul cu solutii, gasesti acolo un link catre wikipedia.


Titlul: Răspuns: 159 Dame
Scris de: gicamarin din Octombrie 22, 2012, 04:45:07
ok,mersi mult.


Titlul: Răspuns: 159 Dame
Scris de: gicamarin din Octombrie 22, 2012, 15:27:03
totusi nu inteleg de ce impartimi la 12,imi poate explica cineva? multumesc anticipat