Pagini recente » Istoria paginii utilizator/andreipasnicu | Profil LemuelHooperLL | Profil nmalina | Diferente pentru aplicatii-ale-cautarii-binare intre reviziile 15 si 3 | Diferente pentru summer-challenge-2007/solutii/runda-3 intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
(NU STIU SA DEMONSTREZ LUCRURILE DE MAI SUS (se observa cu un back in timpul concursului :P) (rog pe cineva mai competent sa gaseasca o demonstratie))
Cateva observatii pentru demonstratie:
-- daca (a, b) este configuratie pierzatoare atunci orice (a, c) cu c > b este configuratie castigatoare; de aici rezulta ca pentru un a fixat avem un singur b pentru care (a, b) e pierzatoare restul configuratiilor fiind castigatoare
-- (a, b) si (b, a) sunt echivalente
h2. 'Dame 2':problema/dame2
Problema se rezolva prin metoda backtracking. Se iau toate posibilitatile de a aseza damele pe tabla de sah astfel incat oricare doua dame sa nu se atace. Ca sa intre in timp trebuiesc facute unele optimizari cum ar fi:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
