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
16939	Petru Dimitriu •PetruD	0
16939	Popa Catalin •ktalyn2007	0
16939	sterge contu asta •xpawnrip	0
16939	Petroianu Daniel •tddk	0
16939	mecipry •mecipry	0
16939	Anca Diaconu •ancutza_dcn	0
16939	Grigoroi Alexandru •sandu2508	0
16939	pop cristina •cristinapop	0
16939	Precupas Razvan •razvan_em	0
16939	Irina B •iri.b	0
16939	rosu lucian adrian •pufulete10	0
16939	Trifu Alexandra •cradle_of_pink	0
16939	Deac Silvana •serinia	0
16939	Bako Antal •thund3r090	0
16939	Teodor Tudor •cyberpunk	0
16939	Chirica Teodor Ionel •thereau21	0
16939	Ungureanu Daniel •GooDy	0
16939	Costica Vlad •dj_vladootz	0
16939	Zene Andrei Cristian •oznmonkey	0
16939	Dorobantu Silviu •Sylvester	0
16939	Furtuna Ramona Cristina •Ramona2007	0
16939	Vlad Mesco •alzwded	0
16939	Silaghi Raul •Agent_Smith	0
16939	Tamas Radu •icet	0
16939	Iacob Andrei Vasile •rokada	0
16939	Olariu Eduard Iuliu •eddie	0
16939	Agape Alexandru •seviyor	0
16939	Victor Ungureanu •victor_u_ro	0
16939	Spiridon Alexandru •Spiri	0
16939	Cont de teste •horax	0
16939	Regina M. •regina	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