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
1646	Alexandru-Iancu Caragicu •Bit_Master	2680
1652	Stepanov Paul •paulstepanov	2675
1653	Frant Ioana •Frant_Ioana	2670
1653	Anica-Popa Vlad-Ioan •Vlad_Anica	2670
1653	Ana Valeria Duguleanu •ana_valeria	2670
1653	Terec Andrei-Sorin •[email protected]	2670
1653	Stancu Vlad •Davla2	2670
1653	Cudrici Carina •Cudrici_Carina	2670
1653	Johnny Bravo •Fasined	2670
1653	Pop Ioan Cristian •ionutpop118	2670
1653	Laura Draghici •andra23	2670
1653	Paval Cristi Onisim •siminescu	2670
1653	FMI Tiugan Cristiana Elena •krissu93	2670
1653	Login Iustin Anca •login	2670
1665	Andrei Gramescu •andrei.gramescu	2660
1665	Arminia Mihail •mihailarminia1234	2660
1665	Mihai Stoian •Mihaibv13	2660
1668	Tritean Sergiu •sergiudny	2655
1668	Mihai Vlad •mihaiciv	2655
1668	Modan Valentin •vlcmodan	2655
1668	Lazar Laurentiu •Aplay	2655
1672	Mihai Cosmin •bmc213	2650
1672	Bogdan Rulea •BogdanRulea	2650
1672	Ionita Diana •Diana_Ionita	2650
1672	Mihai Modi •mihaimodi	2650
1672	Marilena Bescuca •marib	2650
1672	CHIRILA ADRIAN •Sapientia	2650
1672	Z.Z.Daniel •blastoise	2650
1672	Bogdan Fodor •bogfodor	2650
1672	nytr0gen •nytr0gen	2650
1681	Elena Obreja •Eby7	2645
1682	Claudiu Babin •al_k_pony	2640
1682	Vlad Cainamisir •vladcainamisir	2640
1682	FMI - Balauru Paul •paul24090	2640
1685	Trache Andrei •Andrei012	2635
1685	Popa Bogdan Ioan •popabogdan	2635
1687	Lazar Vlad •Bawee	2630
1687	Dabelea Ioana-Viviana •ivddab	2630
1687	Vartolomei Alexandru Claudiu •Claudiu95	2630
1687	Serban Andrei Stan •savim	2630
1691	Neagoe Alexandru •pykh	2620
1692	Moldovan Andrei •MoldovanAndrei1	2615
1693	Boac Mihai Cosmin •Cosminane	2610
1693	Hurjui Alexandru-Mihai •hurjui12Alexandru	2610
1693	Mihaila Vlad •VladMxP	2610
1693	Flee Bringa •flee123	2610
1693	Miruna •Miruna_D	2610
1693	Soucup Bogdan •Grandmaster	2610
1693	FMI - Petrache Alex •Aleks10	2610
1693	Karla Maria •karla	2610

• 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