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
9039	Oana Alexandru Andrei •alezgandru	230
9039	Ionica Alexandru •alex2008	230
9039	AtudoreiFlorin •qwer11	230
9039	Ilie Mihai-Alexandru •Mihai0290	230
9039	Runceanu Daria •dariarunceanu	230
9039	Teodora Ciocirlan •TeodoraCiocirlan	230
9039	Olaru Valentin Alexandru •Cpt.Tropical	230
9039	Fabian Manole •Diego	230
9039	Buza Gregor •manu18	230
9039	FMI Florescu Oana •FMIFlorescuOana	230
9039	Dinescu Adelina •Adelina.Dns	230
9039	Mihai Pescaru •MihaiPescaru	230
9039	Victor Teslaru •victorteslaru	230
9039	Yosemite •yosemite	230
9039	oroles94 •oroles94	230
9039	Bogdan Simion •bogdan31	230
9039	Dan Cojocaru •dancojocaru2000	230
9039	Andrusca Robert •RobertAndrusca	230
9039	Razvan Ispas •razvanip	230
9039	FMI Dragomir Madalina •MadalinaDragomir	230
9039	Chirita Claudian •DiamondSeal	230
9039	Rusu Silviu •5ylw1v	230
9039	Ana Minaileanu •Ana2451	230
9039	Darie George •george99	230
9039	Vehuiah Vehuiah •Vehuiah	230
9039	ignat madalina •madaflorina	230
9039	hothazie vladut •vladutz2013	230
9039	Dreptate Alexandru I. •Dreptatee	230
9039	Ilea Sergiu •sergiu97	230
9039	Trifan Gabriela •trifan_gabriela	230
9039	Luca Schidu •iWhistle	230
9039	Groza Marius-Cristian •forever_yang	230
9039	Manea Laura Maria •lama23	230
9039	Florina Marin •leon27ro	230
9085	Alex Pop •Alex.Pop	226
9086	theshadowcoder •theshadowcoder	225
9086	Lefterache Stefan •lefterache_stefan	225
9086	Ciobanu Dorin •Ciumac23	225
9086	Vlad Marinescu Marian •vladmarinescu19	225
9086	FMI Stancu Mihai •aimlock	225
9086	Vasile Ion •vason0000	225
9092	Schneider Diana •dianaschneider	224
9092	Aurelian Namascu •gorgovan	224
9094	Zsombor Horvay •Zsombor	220
9094	Jones Clifford Mihnea •jonesmihnea	220
9094	Bivol Mihai •bivol_mihai	220
9094	Damian Alexandru •yolomod	220
9094	Andrei Ivascu •AndreiasM	220
9094	Tudor Obretin •tudorobretin	220
9094	ioana t •ioanatc	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