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
15847	Tiberiu-Lucian Florea •greco	50
16002	Seitan Radu-Catalin •radu.seitan	45
16002	Rares Constantinescu •ryan00	45
16002	Jacky boy •jack92657	45
16002	Stanica Nicole •nicolebianca28	45
16002	Sociu Georgiana-Valentina •valentinasociu	45
16002	gaidur bogdan-dumitru •dumitrubogdangaidur	45
16008	Lodoaba Mihai •lloby	44
16009	Sima Nicoleta-Lavinia •sima_nicoleta_324cc	42
16010	Sandu Adrian •Aditu2121	40
16010	test123456 •test123456	40
16010	Claudiu Ivanescu •keos	40
16010	Serba Raluca •imnofuxkingfun	40
16010	Hrib Sloth •Hrib	40
16010	Dasdasfasfas •Mamut2	40
16010	SDSFGFHY •SDFGH	40
16010	Rosca George Mihai •rosca.george	40
16010	Mahalu Ciprian •CMinfoarena	40
16010	Doandes Tudor Stefan •icetudor	40
16010	Taranu Teona •taranuteona	40
16010	Manea Matei •Mateivd	40
16010	george •altaugeorge	40
16010	Stefan Vicentiu •UtilizatorXH	40
16010	Mockup •mockup	40
16010	Dheu1000 •[email protected]	40
16010	Haulica Tudor •Kalas	40
16010	Ionescu Rares-Andrei •RaresIonescu	40
16010	Jules Jules •Cqkie	40
16010	Popescu Vasile •PMIT	40
16010	Ioana Vladoiu •ioanav09	40
16010	Dragan Iulian •CookieDagger	40
16010	Tudor Butoeru •Tudor_B	40
16010	Diana Greceanu •DianaGGreceanu	40
16010	Mircea Manolescu •Anitsirc49000	40
16010	Ionela Popa •popaionela	40
16010	Dobre Erich •Erichd	40
16010	Cristea Leonardo •johnnycristea	40
16010	Bors Bogdan •bcbors	40
16010	Paul Ionescu •Paul480	40
16010	Stefan Leustean •RegiLord	40
16010	Birta Alexandra •aleebirta	40
16010	Ion Apelia-Cosmina •Cascride	40
16010	Gribinet Daniel •GribinetDaniel	40
16010	Vlad Melu •vladmelu	40
16010	Maria Tunaru •maria_tunaru	40
16010	Subredu Eduard •EduardSubredu	40
16010	Iepure Antoniu •iepuretony4	40
16010	Maracine Razvan •R0L3eX	40
16010	Solaiman Hossain •solaimanhs51	40
16010	Vlad Simion •swaggerMF	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