Documente Academic
Documente Profesional
Documente Cultură
Bogdan
Alexe
Echipa
ACM
în
2017
a
Facultății
1 2
3
5
4
Rezolvare
subiect
INFO
2016
1
2
Grad
varf
1
=
3
Grad
varf
2
=
2
Grad
varf
3
=
1
3
Grad
varf
4
=
2
5
Grad
varf
5
=
2
4
Rezolvare
subiect
INFO
2016
1 2
3
5
4
Rezolvare
subiect
INFO
2016
1
2
Grad
varf
1
=
3
Grad
varf
2
=
2
Grad
varf
3
=
1
3
Grad
varf
4
=
2
5
Grad
varf
5
=
2
4
Rezolvare
subiect
INFO
2016
11
1
2
10
9 3
4
8
7
5
6
Rezolvare
subiect
INFO
2016
11
1
2
Grad
varf
1
=
3
10
Grad
varf
2
=
4
Grad
varf
3
=
3
Grad
varf
4
=
2
9
3
Grad
varf
5
=
2
Grad
varf
6
=
4
Grad
varf
7
=
4
4
Grad
varf
8
=
4
Grad
varf
9
=
3
8
7
Grad
varf
10
=
3
5
Grad
varf
11
=
4
6
Rezolvare
subiect
INFO
2016
11
1
2
{6,
7,
10,
11}
10
indeplineste
condi?ile.
9
3
E
cea
mai
mare
submul?me?
4
8
7
5
6
Rezolvare
subiect
INFO
2016
11
1
2
{2,
3,
8,
9}
10
indeplineste
condi?ile.
9
3
E
cea
mai
mare
submul?me?
4
8
7
5
6
Rezolvare
subiect
INFO
2016
11
1
2
{2,
3,
6,
7,
8,
9,
10,
10
11}
indeplineste
condi?ile
si
e
cea
mai
mare
9
3
submul?me
4
8
7
5
6
Barem
subiect
INFO
2016
Rezolvare
subiect
INFO
2016
–
punctul
a
Reprezint
problema
ca
graf
si
aflu
gradul
fiecarui
varf
(gradul
unui
varf
=
ca,
prieteni
are)
Rezolvare
subiect
INFO
2016
–
punctul
a
Rezolvare
subiect
INFO
2016
–
punctul
b
Reprezint
problema
ca
graf
si
rela,a
de
pretenie
prin
liste
de
adiacenta
(alterna,va:
matrice
de
adiacenta).
Elimin
toate
varfurile
cu
grad
mai
mic
decat
k
si
muchiile
lor
din
graf.
Toate
varfurile
care
raman
fac
parte
din
submul,mea
dorita.
Rezolvare
subiect
INFO
2016
–
punctul
b
v[1]
1 8 2 4
11
1
Lista
de
adiacenta
2
pentru
varful
1
10
9 3
4
8 7
5
6
Rezolvare
subiect
INFO
2016
–
punctul
b
Reprezint
problema
ca
graf
si
rela,a
de
pretenie
prin
liste
de
adiacenta.
Rezolvare
subiect
INFO
2016
–
punctul
b
Elimin
toate
varfurile
cu
grad
mai
mic
decat
k
si
muchiile
lor
din
graf
–
parcurgere
in
adancime
a
grafului
si
marcare
ca
vizitat
a
nodului
care
se
elimina
Rezolvare
subiect
INFO
2016
–
punctul
b
v[4]
4 7 1
11
1
2
10
9 3
4
8 7
5
6
Rezolvare
subiect
INFO
2016
–
punctul
b
v[4]
4 7 1
1 8 2 4
v[1]
11
1
2
10
9 3
4
8 7
5
6
Rezolvare
subiect
INFO
2016
–
punctul
b
v[4]
4 7 1
1 8 2 4
v[1]
11
1
2
10
9 3
4
8 7
5
6
Rezolvare
subiect
INFO
2016
–
punctul
b
v[4]
4 7 1
1 8 2 4
v[1]
11
1
2
10
9 3
4
8 7
5
6
Rezolvare
subiect
INFO
2016
–
punctul
b
Reprezint
problema
ca
graf
si
rela,a
de
pretenie
prin
liste
de
adiacenta.
Elimin
toate
varfurile
cu
grad
mai
mic
decat
k
si
muchiile
lor
din
graf.
Toate
varfurile
care
raman
fac
parte
din
submul,mea
dorita.
Subiect
MATE
2016
Enunț
subiect
MATE
2016
Barem
subiect
MATE
2016
Rezolvare
subiect
MATE
2016
Subiect
INFO
2015
Enunț
subiect
INFO
2015
Barem
subiect
INFO
2015
Rezolvare
subiect
INFO
2015
–
punctul
a
2
O(n )
Rezolvare
subiect
INFO
2015
–
punctul
b
O(n)
Subiect
MATE
2015
Enunț
subiect
MATE
2015
Barem
subiect
MATE
2015
Rezolvare
subiect
MATE
2015
–
punctul
a
1.
Existenta:
∃ k 1 > k 2 > . . . > kn ≥ 0
k1 k2 kn
m=2 +2 + ...2