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
16733	Baciu Raul •RaulK	10
16733	Juduc Paul Andrei •AndrewX	10
16733	evvaluator •evvaluator	10
16733	Godja Andrei •Andrey29	10
16733	Elena Petcu •Elena_Petcu	10
16733	Bulai Alin •alin1303	10
16733	Dan Dreve •d_dreve	10
16733	Danescu Ana •anadanescu	10
16733	Pana Emilia •emilia.pana	10
16733	Condescu Lucian •Boot.cfg	10
16733	Ivanov Andrei •Ahiless	10
16733	Matei Arsenie •C40D	10
16733	Hojda Andrei Constantin •andreihojda	10
16733	spanu diana •skip	10
16733	Rosu Alexandru •alexu128	10
16733	lazar elena ingrid •lazar_elena_ingrid	10
16917	Vasile George-Cosmin •kosmy88	5
16917	Adrian Neacsu •Adrian03	5
16917	Raul Catargiu •raulcatar	5
16917	Andreea Manole •andreandre	5
16917	Vasilache Cosmin George •cosmin.vasilache	5
16917	Bucur Alexandru Dragos •Hybridus	5
16917	Don Huan •johnqewfewf	5
16917	Calin Navadaru •CalinNavadaru	5
16917	Musat Alin •Musat_Alin	5
16917	An Abi •azlcko	5
16917	Chirica Andrei •chiricaandrei23	5
16917	RendoBoyz •Rendo	5
16917	jumarea stefan •stefanjumarea	5
16917	Alexandra Udrescu •Ada45	5
16917	Denis Fovas •MONSER	5
16917	Lazar Alex Andrei •misupisu	5
16917	Luca Beatrice Bianca •Beatrice96	5
16917	Mihail Plesa •mihail95	5
16917	BrilinschiStefan •StefiStef	5
16917	Ibanescu Flavius •flavimage	5
16917	Baincescu Florin •Baincescu_Florin	5
16938	Marin Alexandru •alexandrumarin11	2
16939	sugus completus •badila	0
16939	daniel munteanu •Daniel150212	0
16939	Alexe Adelina •AdelinaAlexe	0
16939	Barbulescu Bogdan-Catalin •ufwbogdan	0
16939	Miruna Zaharia •mirunazah	0
16939	DANIEL MUNTEANU •Daniel1502	0
16939	Rares Avadanei •avadarava	0
16939	Alexandru Albisoru •AlexAlbisoru	0
16939	Mircea Sepcaru •rkz69	0
16939	Serban •serban-paul	0
16939	Marin Adela-Andreea •adela-marin	0
16939	Butnaru Dariana-Maria •Dariana	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