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
2548	Roxi C. •roxi22	1880
2552	George-Daniel Gagiu •DanyBv	1874
2552	VarGaz13 •varga13	1874
2554	Benjamin Secara •Benjamin4321234	1870
2554	Criveanu Bogdan •Crivi	1870
2554	Ionut Stan •oso.andinooo	1870
2554	Solca Robert-Nicolae •q1e123	1870
2554	Bogdan Stanciu •woogiefan	1870
2554	Postolache Alex •alex1096	1870
2554	Roxana Stiuca •roxanast	1870
2554	Nitu Mandel Andrei •Andrei243	1870
2554	Amegica Dayanna •Dayanna000	1870
2554	Ioana Ardeleanu •yoyolich	1870
2564	lil pump •gabor.vlad13	1865
2564	Cutitoiu Adrian-Nicolae •dcutitoiu	1865
2566	Radu Ilinca-Rucsandra •Ilinca_Radu_2022	1860
2566	RalucaIonete •Ralucaionete	1860
2566	Nicolaev Bogdan •bogdann31	1860
2566	Pop Maria •Pop_Maria	1860
2566	Hadirca Dionisie •HadircaDionisie	1860
2566	Popescu Mihnea-Valentin •PopescuMihnea	1860
2566	Rusu Raluca •rusu.raluca	1860
2566	Nastase Daniel •danin01	1860
2566	Radu Andrei Stefan •nerelog25	1860
2566	Vacaru Raluca-Ioana •raluca_vacaru	1860
2566	Vladutz •Vladberila	1860
2577	FMI - Cristi Berceanu •cristi_berceanu	1856
2578	Lucian Boca •amadaeus	1854
2579	Bianca Voicu •bianca_voicu	1850
2579	Sontea Vladimir •Menelaus	1850
2579	Mihai Cosmin •mihaicosmin2011	1850
2579	Gagea Eusebiu-Andrei •eusebiu_gagea	1850
2579	Stanescu Mihai •michael9ufo	1850
2584	Stefan •stefanscd	1845
2584	Grigorescu Stefan Dumitru •SteFUN	1845
2586	Andrei Voicu •AndreiV03	1840
2586	felicia iuga •feli2	1840
2586	vladutu cristian vlad •WladDalwM	1840
2589	Vlad Vladut •Vladv01	1835
2589	Mircea Octavian •Mirc100	1835
2591	Marian David •David8406	1830
2591	Vlad Filipas •filipasvlad	1830
2591	Sabadus Alex •saba_alex	1830
2591	Alex M •forever16	1830
2591	FMI Ciobanu Andrei •Dupree7	1830
2591	Lajos Pongracz •pongraczlajos	1830
2597	FMI Condrea Florin •codi22	1825
2598	Deleanu Luca •Deleanu_Luca	1820
2598	Nagy Boglarka •bogikanagy	1820
2598	Robert Cristian Dobra •TheSeeker	1820

• 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