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
9065	Vehuiah Vehuiah •Vehuiah	230
9065	ignat madalina •madaflorina	230
9065	hothazie vladut •vladutz2013	230
9065	Dreptate Alexandru I. •Dreptatee	230
9065	Ilea Sergiu •sergiu97	230
9065	Trifan Gabriela •trifan_gabriela	230
9065	Luca Schidu •iWhistle	230
9065	Groza Marius-Cristian •forever_yang	230
9065	Manea Laura Maria •lama23	230
9065	Florina Marin •leon27ro	230
9111	Alex Pop •Alex.Pop	226
9112	theshadowcoder •theshadowcoder	225
9112	Lefterache Stefan •lefterache_stefan	225
9112	Ciobanu Dorin •Ciumac23	225
9112	Vlad Marinescu Marian •vladmarinescu19	225
9112	FMI Stancu Mihai •aimlock	225
9112	Vasile Ion •vason0000	225
9118	Schneider Diana •dianaschneider	224
9118	Aurelian Namascu •gorgovan	224
9120	Zsombor Horvay •Zsombor	220
9120	Jones Clifford Mihnea •jonesmihnea	220
9120	Bivol Mihai •bivol_mihai	220
9120	Damian Alexandru •yolomod	220
9120	Andrei Ivascu •AndreiasM	220
9120	Tudor Obretin •tudorobretin	220
9120	ioana t •ioanatc	220
9120	Smau Lorena •Smau_Lorena	220
9120	Filip CLaudiu •Filippclaudiu	220
9120	Rusu Felician Gabriel •Feliciaicar	220
9120	Toma Mihai •TomaMihaiAlex	220
9120	Mihale Andrei •Mihale	220
9120	Voica Ioana •IoanaV20	220
9120	Rotar Raul •rotarmir	220
9120	Clapa Andreea •andreea_clapa	220
9120	Szasz Csongor •flashrane	220
9120	Diaconescu Andrei Alexandru •AlexAkaJustin	220
9120	patriciu •broaiemiu	220
9120	Toader Radu Marian •radu01	220
9120	Andon Stefan •stef0n2005	220
9120	Bunea Alexandru •buha2k	220
9120	Zob Alexandru Mihai •cyg_alexandru546	220
9120	Pavel Mihai •mpavel77	220
9120	Mocanu Alexandru •Alex.Mocanu	220
9120	Nae Sebastian •Sebastian24	220
9120	Iovu Vali •Puise	220
9120	Neil Armstrong •infoarenaut	220
9120	tura adi •cocacola0	220
9120	Popa Serban •kriptex	220
9120	Petrescu Alexandru •aIexpetrescu	220
9120	Turian Tudor •tudor.turian	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