h1. Solutii Happy Coding 2007   !happy-coding-2007/solutii?hc2007-logo.gif!
* 'Abc2':happy-coding-2007/solutii#abc2

* 'Tritzi':happy-coding-2007/solutii#tritzi
* 'Regine 2':happy-coding-2007/solutii#regine2
* 'Rfinv':happy-coding-2007/solutii#rfinv

h2(#abc2). 'Abc2':problema/abc2

* 'Dangerous Pattern / ZJU':http://acm.zju.edu.cn/show_problem.php?pid=2115

h2. 'Tritzi':problema/tritzi

h2(#tritzi). 'Tritzi':problema/tritzi

h3. Algoritm de complexitate $O(N)$

* 'Nice Patterns Strike Back / SGU':http://acm.sgu.ru/problem.php?contest=0&problem=197
* 'Fibo / .campion 2003':http://campion.edu.ro/problems/3/106/fibo.htm

h2. 'Regine2':problema/regine2

h2(#regine2). 'Regine2':problema/regine2

Problema se rezolva prin backtracking. Pentru fiecare pozitie (in ordinea liniilor si, pentru fiecare linie, in ordinea coloanelor), se incearca amplasarea sau neamplasarea unei regine in pozitia respectiva, iar apoi se marcheaza toate pozitiile atacate de regina respectiva, pentru a nu se mai incerca amplasarea unei regine viitoare pe o pozitie deja atacata. La intoarcerea din backtracking, pozitiile marcate se demarcheaza (vom folosi, de fapt, un contor pentru fiecare pozitie, in care vom retine de cate regine deja amplasate este atacata pozitia respectiva). Singura optimizare necesara este ca, atunci cand marcam pozitiile atacate de o regina nou-amplasata, vom marca doar pozitiile pe care vom incerca sa amplasam o regina in viitor (adica doar inspre directiile: est, sud-est, sud, sud-vest, si nu in toate cele $8$ directii).

* 'Problema celor $N$ regine [ clasica ] & co.':http://acm.fzu.edu.cn/reference/Search%20Techniques.htm
* 'Dame2 / Summer Challenge 2007':problema/dame2

h2. 'Rfinv':problema/rfinv

h2(#rfinv). 'Rfinv':problema/rfinv

h3. Solutie de complexitate $O(N^4^)$