Diferente pentru onis-2014/solutii-runda-4 intre reviziile #13 si #14

Nu exista diferente intre titluri.

Diferente intre continut:

Castigatorul jocului e in dependenta de aria matricii pe care se coloreaza,daca aria matricii este numar impar atunci castiga primul jucator(First) daca aria matricii este numar par atunci castiga al doilea(Second)
h1. Football
h1. 'Football':problema/football
Problema se rezolva prin metoda backtracking, se face un back care construieste toate sumele posibile. Insa aceasta nui destul, pentru ca ar depasi timpul de executie,de aceea generam raspunsurile pt n<=25 prin backtracking dupa care in program afisam doar raspunsurile generate
 
 
h1. Arhipelag
 
 
h1. 'Arhipelag':problema/arhipelag
Pentru a rezolva problema e nevoie sa construim prin listele de adiacenta graful,dupa care sa-l parcurgem dfs si sa aflam componentele conexe si cate sunt ele, nr de insule in fiecare component conex il v-om retine intr-un vector v[i], dupa parcurgerea dfs acest vector v[i] il sortam descrescator. Dupa care creem vectorul rs[i] in care adunam nr de insule in timp ce parcurgem vectorul v[i]

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.