FMI Rezolvari Admitere 2017 PDF

Lecii
de preg,re la informa,c
Admitere 2017
Tema: Discutarea problemelor date
la ul,mele sesiuni de admitere
Bogdan Alexe
Echipa ACM n 2017 a Facultii
Probleme ACM 2017: hHps://icpc.baylor.edu/#worldnals

Rezultate ACM 2017: hHps://icpc.baylor.edu/worldnals/results

Cuprinsul leciei de azi
Enunuri i rezolvri pentru:
1. Subiect INFO 2016
2. Subiect MATE 2016
10.Subiect MATE 2012
11.Subiect INFO 2011
12.Subiect MATE 2011
Subiect INFO 2016
Enun subiect INFO 2016
Rezolvare subiect INFO 2016
1 2
3
5
4
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
1 2
3
5
4
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
11 1
2
10
9 3
4
8 7
5
6
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
11 1
2 {6, 7, 10, 11}
10 indeplineste
condi?ile.

9 3
E cea mai mare
submul?me?

4
8 7
5
6
11 1
2 {2, 3, 8, 9}
10 indeplineste
condi?ile.

9 3
E cea mai mare
submul?me?

4
8 7
5
6
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 au gradul ecarui varf
(gradul unui varf = ca, prieteni are)
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.
v[1]
1 8 2 4
11 1
Lista de adiacenta 2
pentru varful 1 10
9 3
4
8 7
5
6
de adiacenta.
lor din graf parcurgere in adancime a grafului si marcare ca
vizitat a nodului care se elimina
v[4]
4 7 1
11 1
2
10
9 3
4
8 7
5
6
v[4]
4 7 1
1 8 2 4
v[1]
11 1
2
10
9 3
4
8 7
5
6
v[4]
4 7 1
1 8 2 4
v[1]
11 1
2
10
9 3
4
8 7
5
6
v[4]
4 7 1
1 8 2 4
v[1]
11 1
2
10
9 3
4
8 7
5
6
de adiacenta.
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
2
O(n )
O(n log2 (n))

O(n)
Subiect MATE 2015
Rezolvare subiect MATE 2015 punctul a
1. Existenta: k 1 > k 2 > . . . > kn 0
k1 k2 kn
m=2 +2 + ...2
2. Unicitate: scrierea e unica

Rezolvare subiect MATE 2015 punctul b
Subiect INFO 2014
Subiect MATE 2014
Rezolvare subiect MATE 2014
Subiect INFO 2013
terge elementele consecu,ve din ir
pornind de la prima component.

Verica la ecare pas dac nu e deja ters.
terge elementele din ir care sunt mijloacele
intervalelor (deplaseaz +1,-1 n funcie de poziia lui
p) la ecare pas, aslel nct s e ndeplinit
condiia.

Gsete mijloacele intervalelor la ecare pas folosind
dou cozi, ce rein capetele intervalelor (stnga i
dreapta);

Subiect MATE 2013
Rezolvare subiect MATE 2013 punctul a
Secvena op,m de mutri este dat de y

(y[0], y[1], y[2], ) : ncercm succesiv
toate cele n posibiliti pornind de la cea
cu numrul minim de mutri (y[0]).
Subiect INFO 2012
Subiect MATE 2012
Subiect INFO 2011
Subiect MATE 2011

FMI Rezolvari Admitere 2017 PDF

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

FMI Rezolvari Admitere 2017 PDF

Încărcat de

Drepturi de autor:

Formate disponibile

Lecii

Probleme ACM 2017: hHps://icpc.baylor.edu/#worldnals

O(n log2 (n))

2. Unicitate: scrierea e unica

Secvena op,m de mutri este dat de y

S-ar putea să vă placă și