|
Titlul: 069 Regine Scris de: Mircea Pasoi din Mai 23, 2005, 14:21:20 Aici puteţi discuta despre problema Regine (http://infoarena.ro/problema/regine).
Titlul: 069 Regine Scris de: Toma Radu din Iulie 02, 2005, 23:45:21 Care ar fi raspunsul pentru n = 6?
Titlul: 069 Regine Scris de: Filip Cristian Buruiana din Iulie 03, 2005, 09:12:06 Pentru n=6 da ceva de genul:
"4 3 1 4 3 5 6 6 2" Titlul: 069 Regine Scris de: andreit1 din 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...
Titlul: 069 Regine Scris de: Toma Radu din 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 . Titlul: 069 Regine Scris de: Filip Cristian Buruiana din Iulie 03, 2005, 19:42:51 Da. M-am grabit cand am scris... "5 5". Sorry.
Titlul: 069 Regine Scris de: Alb Gabriel din 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 ?? Titlul: 069 Regine Scris de: Filip Cristian Buruiana din Octombrie 13, 2005, 10:38:28 Solutia ta este si ea buna.
Titlul: 069 Regine Scris de: Alb Gabriel din Octombrie 13, 2005, 14:41:31 As mai avea o intrebare... se pot afisa configuratiile in orice ordine ?
Titlul: 069 Regine Scris de: Alb Gabriel din Octombrie 14, 2005, 18:35:44 nevermind...
Titlul: 069 Regine Scris de: Iacob Ioan Fanica din Februarie 27, 2006, 16:19:35 E corect pentru 20:
Cod: 18 Cod:
Si pentru n>4 nr de regine va fi n-2? Ca nu punem pe linia 1 si 2. Titlul: 069 Regine Scris de: ditzone din Februarie 27, 2006, 19:05:35 Vezi ca ai pe aceeasi coloana mai multe regine => se ataca
Titlul: 069 Regine Scris de: Andrei Grigorean din Februarie 27, 2006, 21:09:45 fa un back ptr valori mici si poate te prinzi ;)
Titlul: 069 Regine Scris de: Alb Gabriel din Februarie 28, 2006, 15:48:45 Solutii corecte(care desigur ca nu sunt unice):
n = 20 Cod:
n = 10 Cod:
Titlul: Răspuns: 069 Regine Scris de: Petru Trimbitas din Martie 23, 2010, 14:08:44 Se poate fara backtracking? :-k
Titlul: Răspuns: 069 Regine Scris de: Florian Marcu din Martie 23, 2010, 14:11:19 Da. Cu backtracking nu se poate.
Titlul: Răspuns: 069 Regine Scris de: Petru Trimbitas din Martie 23, 2010, 15:03:51 E vreo regula? :-k
Titlul: Răspuns: 069 Regine Scris de: Florian Marcu din Martie 23, 2010, 18:01:20 E formula. Si apoi gasesti o regula.
Titlul: Răspuns: 069 Regine Scris de: Dragos din 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. :-k
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 ...). Titlul: Răspuns: 069 Regine Scris de: Petru Trimbitas din 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
Titlul: Răspuns: 069 Regine Scris de: Smailovic Alen din Iunie 11, 2011, 12:42:01 Nu inteleg de ce imi da doar 10 pct :-k..dati-mi cateva exemple. :fool:.va rog..!
Titlul: Răspuns: 069 Regine Scris de: Simoiu Robert din Iunie 11, 2011, 13:23:20 Ia-ti testele de la Lot-ul din 2005 :).
Titlul: Răspuns: 069 Regine Scris de: Pripoae Teodor Anton din Iunie 11, 2011, 22:35:00 I-ati testele de la Lot 2005 :). Ia-ti testele de la Lot-ul din 2005. Titlul: Răspuns: 069 Regine Scris de: George Marcus din Iunie 11, 2011, 23:26:55 Ataaat! :rotfl: Dar oricum, daca ar fi sa ii corectezi toate greselile ai umple forumul si apoi te-ar acuza baietii de spam :D
Titlul: Răspuns: 069 Regine Scris de: Simoiu Robert din Iunie 12, 2011, 09:00:44 I-ati testele de la Lot 2005 :). Ia-ti testele de la Lot-ul din 2005. Titlul: Răspuns: 069 Regine Scris de: Bodnariuc Dan Alexandru din Noiembrie 05, 2012, 21:45:20 imi poate da cineva linkul cu solutiile de la lot 2005 . mersi anticipat
Titlul: Răspuns: 069 Regine Scris de: Vasilut Lucian din Noiembrie 05, 2012, 22:13:13 http://infoarena.ro/downloads (http://infoarena.ro/downloads) ,te duci la sectiunea Loturi si downloadezi de acolo :)
Titlul: Răspuns: 069 Regine Scris de: Bodnariuc Dan Alexandru din Noiembrie 06, 2012, 15:20:17 nu gasesc problema regine la downloads si nici alte probleme acolo cred ca au fost mai multe loturi
Titlul: Răspuns: 069 Regine Scris de: Radu-Andrei Szasz din Noiembrie 06, 2012, 19:54:37 Daca te intereseaza strict problema regine, ii poti gasi rezolvarea(cu demonstratie cu tot) aici (http://www.gabrielnivasch.org/academic/publications).
Titlul: Răspuns: 069 Regine Scris de: Bodnariuc Dan Alexandru din Noiembrie 06, 2012, 22:32:35 mersi. apropo e interesant linku
|