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
9081	Buza Gregor •manu18	230
9081	FMI Florescu Oana •FMIFlorescuOana	230
9081	Dinescu Adelina •Adelina.Dns	230
9081	Mihai Pescaru •MihaiPescaru	230
9081	Victor Teslaru •victorteslaru	230
9081	Yosemite •yosemite	230
9081	oroles94 •oroles94	230
9081	Bogdan Simion •bogdan31	230
9081	Dan Cojocaru •dancojocaru2000	230
9081	Andrusca Robert •RobertAndrusca	230
9081	Razvan Ispas •razvanip	230
9081	FMI Dragomir Madalina •MadalinaDragomir	230
9081	Chirita Claudian •DiamondSeal	230
9081	Rusu Silviu •5ylw1v	230
9081	Ana Minaileanu •Ana2451	230
9081	Darie George •george99	230
9081	Vehuiah Vehuiah •Vehuiah	230
9081	ignat madalina •madaflorina	230
9081	hothazie vladut •vladutz2013	230
9081	Dreptate Alexandru I. •Dreptatee	230
9081	Ilea Sergiu •sergiu97	230
9081	Trifan Gabriela •trifan_gabriela	230
9081	Luca Schidu •iWhistle	230
9081	Groza Marius-Cristian •forever_yang	230
9081	Manea Laura Maria •lama23	230
9081	Florina Marin •leon27ro	230
9127	Alex Pop •Alex.Pop	226
9128	theshadowcoder •theshadowcoder	225
9128	Lefterache Stefan •lefterache_stefan	225
9128	Ciobanu Dorin •Ciumac23	225
9128	Vlad Marinescu Marian •vladmarinescu19	225
9128	FMI Stancu Mihai •aimlock	225
9128	Vasile Ion •vason0000	225
9134	Schneider Diana •dianaschneider	224
9134	Aurelian Namascu •gorgovan	224
9136	Zsombor Horvay •Zsombor	220
9136	Jones Clifford Mihnea •jonesmihnea	220
9136	Bivol Mihai •bivol_mihai	220
9136	Damian Alexandru •yolomod	220
9136	Andrei Ivascu •AndreiasM	220
9136	Tudor Obretin •tudorobretin	220
9136	ioana t •ioanatc	220
9136	Smau Lorena •Smau_Lorena	220
9136	Filip CLaudiu •Filippclaudiu	220
9136	Rusu Felician Gabriel •Feliciaicar	220
9136	Toma Mihai •TomaMihaiAlex	220
9136	Mihale Andrei •Mihale	220
9136	Voica Ioana •IoanaV20	220
9136	Rotar Raul •rotarmir	220
9136	Clapa Andreea •andreea_clapa	220

• 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