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
1648	Terec Andrei-Sorin •[email protected]	2670
1648	Stancu Vlad •Davla2	2670
1648	Cudrici Carina •Cudrici_Carina	2670
1648	Johnny Bravo •Fasined	2670
1648	Pop Ioan Cristian •ionutpop118	2670
1648	Laura Draghici •andra23	2670
1648	Paval Cristi Onisim •siminescu	2670
1648	FMI Tiugan Cristiana Elena •krissu93	2670
1648	Login Iustin Anca •login	2670
1660	Andrei Gramescu •andrei.gramescu	2660
1660	Arminia Mihail •mihailarminia1234	2660
1660	Mihai Stoian •Mihaibv13	2660
1663	Tritean Sergiu •sergiudny	2655
1663	Mihai Vlad •mihaiciv	2655
1663	Modan Valentin •vlcmodan	2655
1663	Lazar Laurentiu •Aplay	2655
1667	Mihai Cosmin •bmc213	2650
1667	Bogdan Rulea •BogdanRulea	2650
1667	Ionita Diana •Diana_Ionita	2650
1667	Mihai Modi •mihaimodi	2650
1667	Marilena Bescuca •marib	2650
1667	CHIRILA ADRIAN •Sapientia	2650
1667	Z.Z.Daniel •blastoise	2650
1667	Bogdan Fodor •bogfodor	2650
1667	nytr0gen •nytr0gen	2650
1676	Elena Obreja •Eby7	2645
1677	Claudiu Babin •al_k_pony	2640
1677	Vlad Cainamisir •vladcainamisir	2640
1677	FMI - Balauru Paul •paul24090	2640
1680	Trache Andrei •Andrei012	2635
1680	Popa Bogdan Ioan •popabogdan	2635
1682	Lazar Vlad •Bawee	2630
1682	Dabelea Ioana-Viviana •ivddab	2630
1682	Vartolomei Alexandru Claudiu •Claudiu95	2630
1682	Serban Andrei Stan •savim	2630
1686	Neagoe Alexandru •pykh	2620
1687	Moldovan Andrei •MoldovanAndrei1	2615
1688	Hurjui Alexandru-Mihai •hurjui12Alexandru	2610
1688	Mihaila Vlad •VladMxP	2610
1688	Flee Bringa •flee123	2610
1688	Miruna •Miruna_D	2610
1688	Soucup Bogdan •Grandmaster	2610
1688	FMI - Petrache Alex •Aleks10	2610
1688	Karla Maria •karla	2610
1688	FII Andrei Netedu •netedu_andrei	2610
1696	Tisca Catalin •indianu_talpa_iute	2607
1697	Mihnea Savu •rebound212	2605
1698	Prosie Radu-Teodor •PHOSSESSED	2604
1698	Caracioni Octavian Luca •octavian202	2604
1700	Luca Bogdan Alexandru •bogdan1479	2600

• 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