|
•domino
|
 |
« : Mai 23, 2005, 14:21:20 » |
|
Aici puteţi discuta despre problema Regine. |
|
|
|
|
Memorat
|
|
|
|
|
•tm_radu
|
|
« Răspunde #1 : Iulie 02, 2005, 23:45:21 » |
|
Care ar fi raspunsul pentru n = 6?
|
|
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
|
•filipb
|
|
« Răspunde #2 : Iulie 03, 2005, 09:12:06 » |
|
Pentru n=6 da ceva de genul:
"4
3 1
4 3
5 6
6 2"
|
|
|
|
|
Memorat
|
|
|
|
|
andreit1
Vizitator
|
|
« Răspunde #3 : Iulie 03, 2005, 13:14:16 » |
|
Radu, pentru n=6( si nu numai) poti sa faci un backtracking care sa iti gaseasca raspunsul. La concursuri se practica asa ceva...
|
|
|
|
|
Memorat
|
|
|
|
|
•tm_radu
|
|
« Răspunde #4 : Iulie 03, 2005, 14:18:14 » |
|
Ok, o sa incerc cu backtracking. si, filipb, nu cred ca ii bun rezultatul tau ca
j <= i , deci 5 si 6 ar trebui sa fie 5 si 5 .
|
|
|
|
|
Memorat
|
Daca nu merge o preblema, depaneaz-o, si abia apoi arunci calculatoru pe geam
|
|
|
|
•filipb
|
|
« Răspunde #5 : Iulie 03, 2005, 19:42:51 » |
|
Da. M-am grabit cand am scris... "5 5". Sorry.
|
|
|
|
|
Memorat
|
|
|
|
•Gabi
Strain
Karma: 1
 Deconectat
Mesaje: 13
|
|
« Răspunde #6 : Octombrie 12, 2005, 22:44:53 » |
|
O solutie (tot pt n=6) n-ar fi si:
4
3 3
4 1
5 4
6 2
??
|
|
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
|
•filipb
|
|
« Răspunde #7 : Octombrie 13, 2005, 10:38:28 » |
|
Solutia ta este si ea buna.
|
|
|
|
|
Memorat
|
|
|
|
•Gabi
Strain
Karma: 1
Deconectat
Mesaje: 13
|
|
« Răspunde #8 : Octombrie 13, 2005, 14:41:31 » |
|
As mai avea o intrebare... se pot afisa configuratiile in orice ordine ?
|
|
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
•Gabi
Strain
Karma: 1
Deconectat
Mesaje: 13
|
|
« Răspunde #9 : Octombrie 14, 2005, 18:35:44 » |
|
nevermind...
|
|
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
•the_godfather
Strain
Karma: -6
Deconectat
Mesaje: 26
|
|
« Răspunde #10 : Februarie 27, 2006, 16:19:35 » |
|
E corect pentru 20: 18
3 1
4 4
5 2
6 5
7 3
8 6
9 4
10 7
11 5
12 8
13 6
14 9
15 7
16 10
17 8
18 11
19 9
20 12
si pentru 10?
8
3 1
4 4
5 2
6 5
7 3
8 6
9 4
10 7
 Si pentru n>4 nr de regine va fi n-2? Ca nu punem pe linia 1 si 2. |
|
|
|
|
Memorat
|
|
|
|
|
ditzone
Vizitator
|
|
« Răspunde #11 : Februarie 27, 2006, 19:05:35 » |
|
Vezi ca ai pe aceeasi coloana mai multe regine => se ataca
|
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #12 : Februarie 27, 2006, 21:09:45 » |
|
fa un back ptr valori mici si poate te prinzi  |
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
•Gabi
Strain
Karma: 1
Deconectat
Mesaje: 13
|
|
« Răspunde #13 : Februarie 28, 2006, 15:48:45 » |
|
Solutii corecte(care desigur ca nu sunt unice): n = 20
13
7 1
8 8
9 2
10 9
11 3
12 10
13 4
14 11
15 5
16 12
17 6
18 13
19 7
n = 10 |
|
|
|
|
Memorat
|
My software never has bugs, it just develops random features
|
|
|
|
•S7012MY
|
|
« Răspunde #14 : Martie 23, 2010, 14:08:44 » |
|
Se poate fara backtracking?  |
|
|
|
|
Memorat
|
|
|
|
|
•Florian
|
|
« Răspunde #15 : Martie 23, 2010, 14:11:19 » |
|
Da. Cu backtracking nu se poate.
|
|
|
|
|
Memorat
|
|
|
|
|
•S7012MY
|
|
« Răspunde #16 : Martie 23, 2010, 15:03:51 » |
|
E vreo regula? |
|
|
|
|
Memorat
|
|
|
|
|
•Florian
|
|
« Răspunde #17 : Martie 23, 2010, 18:01:20 » |
|
E formula. Si apoi gasesti o regula.
|
|
|
|
|
Memorat
|
|
|
|
|
•APOCALYPTO
|
|
« Răspunde #18 : August 13, 2010, 23:56:13 » |
|
Eu pentru a determina numarul maxim de regine am avut un rationament gresit si cu toate astea am gasit formula(teoretic) buna si am luat punctajul la toate testele. Imi poate trimite si mie cineva care a facut problema formula lui sa fac o comparatie? Si m-ar mai interesa daca singurul mod de gandire corect este cel al lui Alb Gabriel(adica sa ia o pozitie din stanga apoi una din dreapta apoi una din stanga ...). |
|
|
|
« Ultima modificare: August 14, 2010, 00:01:53 de către Dragos »
|
Memorat
|
|
|
|
|
•S7012MY
|
|
« Răspunde #19 : August 14, 2010, 13:08:37 » |
|
cand ajung la un pc iti trimit sursa mea. Eu am obs ca poti pozitiona un nr maxim de regine paralel. Pt formula fa un back si o sa vezi ce se intampla
|
|
|
|
|
Memorat
|
|
|
|
•Allen
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #20 : Iunie 11, 2011, 12:42:01 » |
|
Nu inteleg de ce imi da doar 10 pct ..dati-mi cateva exemple.  .va rog..! |
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #21 : Iunie 11, 2011, 13:23:20 » |
|
Ia-ti testele de la Lot-ul din 2005  . |
|
|
|
« Ultima modificare: Iunie 12, 2011, 09:01:17 de către Simoiu Robert »
|
Memorat
|
|
|
|
|
•toni2007
|
|
« Răspunde #22 : Iunie 11, 2011, 22:35:00 » |
|
I-ati testele de la Lot 2005 . testele de la Lot -ul din 2005. |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #23 : Iunie 11, 2011, 23:26:55 » |
|
Ataaat!  Dar oricum, daca ar fi sa ii corectezi toate greselile ai umple forumul si apoi te-ar acuza baietii de spam  |
|
|
|
|
Memorat
|
|
|
|
|
•SpiderMan
|
|
« Răspunde #24 : Iunie 12, 2011, 09:00:44 » |
|
I-ati testele de la Lot 2005 . testele de la Lot -ul din 2005. Graba, ms  . |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena