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
16721	Hojda Andrei Constantin •andreihojda	10
16721	spanu diana •skip	10
16721	Rosu Alexandru •alexu128	10
16721	lazar elena ingrid •lazar_elena_ingrid	10
16905	Vasile George-Cosmin •kosmy88	5
16905	Adrian Neacsu •Adrian03	5
16905	Raul Catargiu •raulcatar	5
16905	Andreea Manole •andreandre	5
16905	Vasilache Cosmin George •cosmin.vasilache	5
16905	Bucur Alexandru Dragos •Hybridus	5
16905	Don Huan •johnqewfewf	5
16905	Calin Navadaru •CalinNavadaru	5
16905	Musat Alin •Musat_Alin	5
16905	An Abi •azlcko	5
16905	Chirica Andrei •chiricaandrei23	5
16905	RendoBoyz •Rendo	5
16905	jumarea stefan •stefanjumarea	5
16905	Alexandra Udrescu •Ada45	5
16905	Denis Fovas •MONSER	5
16905	Lazar Alex Andrei •misupisu	5
16905	Luca Beatrice Bianca •Beatrice96	5
16905	Mihail Plesa •mihail95	5
16905	BrilinschiStefan •StefiStef	5
16905	Ibanescu Flavius •flavimage	5
16905	Baincescu Florin •Baincescu_Florin	5
16926	Marin Alexandru •alexandrumarin11	2
16927	Ioana Banu •ibanu	0
16927	sugus completus •badila	0
16927	daniel munteanu •Daniel150212	0
16927	Alexe Adelina •AdelinaAlexe	0
16927	Barbulescu Bogdan-Catalin •ufwbogdan	0
16927	Miruna Zaharia •mirunazah	0
16927	DANIEL MUNTEANU •Daniel1502	0
16927	Rares Avadanei •avadarava	0
16927	Alexandru Albisoru •AlexAlbisoru	0
16927	Mircea Sepcaru •rkz69	0
16927	Serban •serban-paul	0
16927	Marin Adela-Andreea •adela-marin	0
16927	Butnaru Dariana-Maria •Dariana	0
16927	Lungu Tudor •tudor11	0
16927	Alexandru Golovatai •Andu47	0
16927	Ivan Urlojevic •ivan_urlojevic	0
16927	Mario Mihaila •mr_steal_yo_thang	0
16927	Galbi Vlad •rexzy	0
16927	Petre Timotei Daniel •Petre_Timotei	0
16927	Sigma Man •efubossu	0
16927	Lazar Razvan Gabriel •RazvanLazarLeo2004	0
16927	Vasilescu Bogdan •Bogdan_V	0
16927	Gociu Maria Anastasia •Maryy_1369	0
16927	Tatumic Pluto Tui III •Tatumic	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