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
16927	UAIC Motroi Seniuc Buru •KappaPride	0
16927	Colt Stefan Ioan •coltstefan	0
16927	Coman Cosmin •CMmin	0
16927	Mohamad Achtar •Hamudi15	0
16927	Matei Manu •[email protected]	0
16927	Horneac Emanuel Stefan •zing	0
16927	Vlad Capata •dragutul	0
16927	ioan boss •ioanboss	0
16927	Dorel Andrescu •ctrlNB	0
16927	Ionescu Maria •mariaionescu0	0
16927	Oprescu Teodor •cocoJu	0
16927	Alex Gheara •AlexGheara	0
16927	Ungureanu Cosmin •cosmincelrau11	0
16927	Gatu Ingrid Andreea •ingrid15	0
16927	Rusu Renata •RusuRenata	0
16927	Bart Cramba •droghyyy	0
16927	CristeVlad •CristeVlad	0
16927	Andronache Daniele •DannyCubed	0
16927	Andrei Cibo •AndreiCibo	0
16927	Anghel Stefan •stefan_anghel	0
16927	Birsan Alex Cristian •AlexBirsan	0
16927	mihaimarcu •chilli	0
16927	Maxim Stepanov •mworkg	0
16927	Christian Gockesch •ChristianGockesch	0
16927	Vladut Leotescu •wld_leo96	0
16927	Gavrilas Narcis Cristian •gavrilas_narcis	0
16927	Hotima Darius •J.Htm	0
16927	roland •rnd1hk	0
16927	Vlad Stefanescu •oakiboaki	0
16927	Hegyesi Tamas •tamashgs	0
16927	Andrei •PTMAndrey	0
16927	Andrei Spatariu •Skervesen	0
16927	Morar Antonio Axel •Tonica	0
16927	Niky Teta •Sima1	0
16927	Magdalin Stefan •cr34tiv	0
16927	ludu dragos •Dargosw	0
16927	Iancu Izabela Valentina •izabelaiancu	0
16927	Lupuleasa Daniela •lupuleasad	0
16927	smerenie •smerenie	0
16927	Stefania Cotan •Steficotan	0
16927	Bogdan Sefcic •CODEDESTROYER666	0
16927	Adrian Capilnean •adicppn	0
16927	Petrus Andreea Madalina •MadaPetrus	0
16927	Filip Georgescu •FilipCristian88	0
16927	Neciu Mara •Mara_Stefania	0
16927	Vranciu Adrian •SirADV	0
16927	Savu Constantin •Costi15	0
16927	Bretan Cezar •CezShreddR	0
16927	Ivan Theodor Catalin •ivantheodor	0
16927	Chontas Panagiotis •panagiotischontas7	0

• 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