Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
1349	Dan Claudiu •DiClau	3050
1349	Maxim Smith •memax	3050
1349	Antoanela Siminiuc •antoanela	3050
1354	AlexPlesescu •AlexPlesescu	3044
1355	Marinescu Ioana •ioana_marinescu	3040
1355	Teodor Marchitan •Teodor.m	3040
1355	Ana-Maria Simionescu •ana-maria.simi	3040
1355	Danut Gabriel Matei •mateidanut	3040
1355	Andrei Prahoveanu •BlueStrut	3040
1355	Teudan Adina •swim406	3040
1355	Vlad Eugen Dornescu •dornescuvlad	3040
1355	Oprescu Radu Constantin •runnaway90	3040
1363	Airinei Andrei Cristian •AACth	3030
1363	Gherghinescu Mihai Andrei •XXMihaiXX969	3030
1363	Serbanescu Andrei Victor •Ratheba	3030
1363	FII Florea Toma Eduard •thesilverhand13	3030
1363	palianos cristian •za_wolf	3030
1368	Alexandru Pacurar •Alex.P	3020
1368	Tudor Siminic •tudors	3020
1370	Dumitru Andrei Denis •pifa	3015
1370	Alexandru Ifrimenco •ifrimenco	3015
1370	Pavlov Ion •pavlov.ion	3015
1370	Taloi Bogdan Cristian •taloibogdan	3015
1374	Alexandru Ioan •alexandru_ioan.06	3010
1374	Fetean Flavius •FlaviusFetean	3010
1374	Luana Strimbeanu •luanast	3010
1374	Daniel Marcu •marcudanf	3010
1374	Andrei Barbuta •AndreiBarbuta	3010
1374	Maca George •macajou	3010
1380	Catalin Lupau •catalinlup	3005
1380	Andrei Florea •andrei32576	3005
1382	Buruiana Rares Andrei •BuruianaRaresAndrei	3000
1382	Dobra Emilia •Emilia23	3000
1382	Vlad Tutunaru •vlad2009	3000
1382	Stefana Tudor •Tudor_Stefana	3000
1382	Mihalache Sebastian •sebimih	3000
1382	Cristian Benghe •chriss_b_001	3000
1382	Alex Ilie •alexandruilie	3000
1382	Luca Perju Verzotti •lucaperju	3000
1382	Bunea Andrei •adystar00	3000
1382	Stefan Botez •stefan.botez	3000
1382	Trifan Tamara •Lycrs	3000
1382	Bociat Daniel Tiberiu •CriogeniX	3000
1382	Victor Robu •robuved	3000
1395	Cotarlan Codrin •Codrinsah	2995
1396	Apostol Mihnea Petru •PetruApostol	2990
1396	Gemene Adrian •adiXM	2990
1396	Albastroiu Radu Gabriel •ducu34	2990
1396	FMI - ALexandru Mihai •the_snyper06	2990
1396	Antohi Bogdan •bog29	2990

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri