ditzone
Vizitator
|
|
« : Decembrie 17, 2005, 14:49:04 » |
|
Aici puteţi discuta despre problema Dame.
|
|
|
Memorat
|
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #1 : Februarie 12, 2006, 18:24:10 » |
|
|
|
|
Memorat
|
|
|
|
•greco
|
|
« Răspunde #2 : 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.
|
|
|
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.
|
|
|
Tabara Mihai
Vizitator
|
|
« Răspunde #3 : Februarie 12, 2006, 19:19:07 » |
|
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #4 : Aprilie 25, 2007, 15:27:03 » |
|
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??
|
|
|
Memorat
|
|
|
|
•marcelcodrea
|
|
« Răspunde #5 : 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 : * Se insereaza numerele pare de la 2 la N intr-o lista * Se insereaza numerele impare de la 1 la N in lista
|
|
|
Memorat
|
|
|
|
•Florian
|
|
« Răspunde #6 : Aprilie 25, 2007, 16:20:00 » |
|
Ai dreptate! Asa e! 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... A mai avut careva probleme cu testul 19?
|
|
« Ultima modificare: Mai 02, 2007, 23:06:00 de către Adrian Vladu »
|
Memorat
|
|
|
|
•vlad_oltean
Strain
Karma: 2
Deconectat
Mesaje: 25
|
|
« Răspunde #7 : Martie 04, 2008, 22:24:35 » |
|
se poate face backtracking pentru n mai mare ca 20?
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #8 : Martie 04, 2008, 22:47:09 » |
|
Nu. Solutia oficiala este O(N). Poti consulta articolul cu solutii.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•alex_mircescu
Client obisnuit
Karma: -15
Deconectat
Mesaje: 55
|
|
« Răspunde #9 : Decembrie 28, 2008, 13:10:54 » |
|
Nu am absolut cea mai vaga idee ce se intampla cu testele busite: http://infoarena.ro/job_detail/236719Idei? am dat toate testele pentru toate cazurile... si NIMIC... Ajutor, plzzz LE: Greseam la impartirea cu 12, rest = 8 ... interschimbam si numerele pare... si trebuiau doar cele impare
|
|
« Ultima modificare: Ianuarie 05, 2009, 16:49:37 de către Alex Mircescu »
|
Memorat
|
|
|
|
•gigi1996
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #10 : Octombrie 21, 2012, 13:21:19 » |
|
salut. imi poate explica si mie cineva logic ideea cu impartirea la 12 si restul ramas?
|
|
|
Memorat
|
|
|
|
•wefgef
|
|
« Răspunde #11 : Octombrie 21, 2012, 14:34:10 » |
|
Citeste articolul cu solutii, gasesti acolo un link catre wikipedia.
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•gigi1996
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #12 : Octombrie 22, 2012, 04:45:07 » |
|
ok,mersi mult.
|
|
|
Memorat
|
|
|
|
•gigi1996
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #13 : Octombrie 22, 2012, 15:27:03 » |
|
totusi nu inteleg de ce impartimi la 12,imi poate explica cineva? multumesc anticipat
|
|
|
Memorat
|
|
|
|
|