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
3730	Dediu Stefan •zetef3	1200
3730	Popescu Tudor •TudorP2006	1200
3730	Elisa Ipate •elisa.ipate	1200
3730	Garbotei Alex •Garboteialex	1200
3730	Stefan Nacuta •V3ctorZ	1200
3730	Armaczki Alexandra •Desiree_Clary	1200
3730	Pitrop Alexandru-Petre •alpi	1200
3730	Maxim Georgiana •georgianamaxim	1200
3730	Alex Ionescu •Oldpug	1200
3730	Tamas Florin •TamasFlorin96	1200
3730	Atanase Alexandru-Teodor •AtanaseTeodor	1200
3730	Covaci Andrei-Ion •AndreiOff	1200
3730	alehandru69 •adriashkin.07	1200
3730	Madalina Scarlat •Mada2003	1200
3730	Bodoarca Stefan •BodStf	1200
3730	Andrei Cartof •Cartofen	1200
3730	Octavian Aspru •oaspru	1200
3730	FMI Simandi Alexandru •alexsimi66	1200
3730	FMI Ardei Claudiu-Alexandru •EhtRalpmet	1200
3730	Gabi Florea •gabicluj	1200
3730	Cristi Vijdea •axnsan	1200
3730	Telechi Nicolae •Nicusor002	1200
3730	hahahalera •alexandru94	1200
3730	heghedus razvan •raazvvann	1200
3730	Rusu Alexandru •unudoitrei	1200
3730	Angela Visuian •angela	1200
3730	Rauca Ioan David •david_rauca	1200
3730	Andrei Pavel •rendorzeg	1200
3730	pirvu tudor •pirvu	1200
3730	Nanuti Diana-Maria •dya_ndm	1200
3730	Marin Marin •zobica	1200
3730	Stan Alexandru Dan •vicenzo_cnu	1200
3730	Piros Lucian •pirosl	1200
3784	Toma Brihacescu •TomaB	1195
3784	Nedelcu Alexandru Ionut •Ionut2212	1195
3784	Simion Bogdan Dumitru •Simi_bogdan	1195
3784	Glodeanu Ioan Daniel •DanielG	1195
3788	Denis Dalan •denisdalan	1190
3788	ciacli stefan •ciacliboiii	1190
3788	Iordache Eduard •EdyIordache	1190
3788	Borozan George •Geutzzu	1190
3788	Dancau Sebastian •Ssebi1	1190
3788	Pake Protopopescu •pacheprotopopescu	1190
3788	Fuia Mihai •MoleRat	1190
3788	FMI - Adrian Ispas •adi_ispas95	1190
3788	Dragos •kappykk	1190
3788	Dragos Corleanca •DragosC	1190
3788	FMI Mares Medar Razvan •Yusuke	1190
3788	Negrii Costin •ncbllr	1190
3800	Andreea •AndreeaGeamanu	1185

• 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