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
15942	Zanfir David •DAVID_ZANFIR	40
15942	Florentin •ThinkandCode	40
15942	BuzeaFlorin •BFlorinD	40
15942	gavris •gavrist	40
15942	Van der Buf •Feli	40
15942	Robert Burbulea •RobertBurbulea	40
15942	Jucan Rares •Jucan_Rares	40
15942	Jipa Darius Andrei •Dariusinator	40
15942	Amalia Mican •Amalia001	40
15942	Boncan Dragos Eduard Gabriel •dragos.boncan	40
15942	Cont De Teste •contdeteste420	40
15942	Didu Mihaela •mihaeladidu	40
15942	Vasile Teodor •Teovas13	40
15942	Tomma Sim •tommasimionov1166	40
15942	Daniel Meszaros •numedeutilizator	40
15942	Stoenica Robert •justmeh	40
15942	Airinei Daniel •soimulx	40
15942	Miruna Matei •mirunaa15	40
15942	Matei Ivan •mateiivan	40
15942	Ratiu Elena-Daniela •RatiuElena	40
15942	rng 58 •rng58	40
15942	Mirt Alexandru •alexmirt	40
15942	Sandy Dani •sandylau01	40
15942	Ghimici Gabriel •CristinelG	40
15942	Naught Kora •blackM	40
15942	Stroe Mariana Geanina •mariana-geanina.stroe	40
15942	UPB IONITA UNGUREANU IRIMIA •Celebrii_Anonimi	40
15942	Cristian •Backtracker	40
15942	elena boca iustina •[email protected]	40
15942	Iconaru Marian Catalin •backtrack	40
15942	com2014 •com2014	40
15942	Borozan Ionut •Borozanionut	40
15942	Marian Morosac •SecMarianM	40
15942	Adrian Tutunaru •Qwerty0606	40
15942	Stanescu Eduard •Eddy243	40
15942	Iacobescu Vlad •Vlad.Iacobescu	40
15942	Iordache Viorel •Viorell008	40
15942	Statescu Razvan •RazvanSt	40
15942	Grecu iulia-Alexandra •grecu_iulia_alexandra	40
15942	Nastase Constantin •Nastase0531	40
15942	DELETED •____randomusername30830	40
15942	Zaharia Patricia •patriciaz21	40
15942	Diana Vasilescu •ioanaal	40
15942	Test Info Edu Arena •stefan688	40
15942	Teodoreanu Florin-Nicolae •demiurg94	40
15942	Krajla Robert •krajla	40
15942	Florin Chirica •elfus2	40
15942	Alina Voicu •alina.voicu24	40
15942	Bucur Mihai •7ac71CaL	40
15942	iliya785 •iliya785	40

• 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