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
16171	Cosmin Neamtu •Comtsu	30
16171	mihaela sem •mihaela_sem	30
16171	Solaiman Hossain •IMShanTO	30
16171	Braila Sonia Biliana •Sonia.06	30
16171	Saa Na •SaaNa	30
16171	Prioteasa Liviu •liviu_fl	30
16171	Pasarica Alexandru Dic •Alexandru69	30
16171	Kayed Amar •StudentFMI	30
16171	dragos dinca •dragosdinca	30
16171	Taiga Delia •delia.taiga	30
16171	Dana Lica •dana_lica	30
16171	Rares Stoian •StoianRares	30
16171	Albuica Lucian Ionut •emberlust	30
16171	Comanac Dragos •ComanacDragos	30
16171	Razvan Vasile •RazvanMV	30
16171	Serboi Florea-Dan •danserboi	30
16171	Vlad Ioan •Vlad_Ioan	30
16171	alexandru Voinea •alexandruioanv	30
16171	Bianca Negoi •Bianca252	30
16171	Ionut Bilcu •ionut_bilcu35	30
16171	Robert Dan •robertdan	30
16171	Vlad Ioan •Nitr0gen	30
16171	Ene Cosmin-Mihai •enecosmin2001	30
16171	cristian vintila •Vintila10	30
16171	Bledea Mihaela Alexandra •imSnupi	30
16171	Lucian - Stefan Baraitaru •lucianb95	30
16171	Ion Gatman •gatman	30
16171	Pascariu Matei •matty2015	30
16171	Andrei Mihoci •andrei74	30
16171	Radu Iulia •Raduiulia15	30
16171	Onut Daniela Mihaela •Daniela10416	30
16171	Filip Robert-Valentin •RobuBobu	30
16171	Dan Graur •djxaosjqs	30
16171	Mihai Preguza •Mihai.Preguza	30
16171	Radasanu Amalia •RadasanuAmalia27	30
16171	Vinaga Madalina •Madai	30
16171	Ionescu Maisa •Maisa_Ionescu	30
16171	Mihaitoaia Dan-Petrut •petru1999	30
16171	Nacu Florin •WollyWest	30
16171	Stanca Dorin •KingOfHaters	30
16171	emil plic •HeicaruDillon	30
16171	Cristian Trifan •crissdev	30
16171	Geor A •abc123	30
16171	Manciu Sorin Bogdan •manciubogdan	30
16171	Razvan Jackson •RazvanJackson	30
16171	Vita Dan-Dumitru •vitus12	30
16171	Ghenghiu Vlad Antoniu •Ghenghiu	30
16171	Alex Iancu •AlexIancu	30
16171	Halmagiu Catalin •HalmagiuCatalin	30
16171	Razvan Cirstea •razvancirstea	30

• 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