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
1151	Harangus Dan •danh	3300
1151	Tudor Cosmin Oanea •bananamandaone	3300
1151	Teodor Baltoi •baltoi.teodor	3300
1151	calina florin daniel •rnqftw	3300
1151	goteciuc gabriel •ggaaggaabbii	3300
1151	dode cagon •dodecagon	3300
1151	Neghina Dragos •dragos231456	3300
1151	Puscasu Razvan Stefan •toadehu	3300
1151	Daria Marc •marcdaria	3300
1151	FMI Claudiu Gatina •claudiu.gatina	3300
1151	Radu Szasz •SRadu	3300
1151	David Sera •0051	3300
1151	Iordan Vlad •Vladinho97	3300
1151	UAIC-Padurariu-Cristian •federer	3300
1151	Nitu Doru Constantin •doru.nitu	3300
1151	A Andrei •AnDrEwBoY	3300
1151	Andreiana Andrei Daniel •Andrei_Scorpio	3300
1168	Dinca Liviu •Liviu98	3295
1168	Kassay Akos •kassay_akos	3295
1170	Sandu Sorina-Gabriela •sory1806	3294
1171	Georgescu David •davidgeo123	3290
1171	Iustinian Petrariu •IustinPetrariu	3290
1171	Anda Epure •andaraluca2001	3290
1171	Copaciu Timotei •Timotei	3290
1175	Dumitru Corneliu •Corneliu10	3285
1176	David Enachescu •Uengine	3280
1176	Achim-Panescu Silvian •LionMan101	3280
1176	Despa Fabian Stefan •MrPuzzle	3280
1176	Mancunian Red •red_devil99	3280
1176	Nezbeda Harald •free2infiltrate	3280
1181	Bojici Valentin •vali_27	3270
1181	Ana Petcu •Ana_22	3270
1181	Grecu Bogdan •grecubogdan	3270
1181	work work •work	3270
1181	George Giosan •Giosinio	3270
1181	T E S L A P E F E L I E •Elektryk	3270
1181	Alex Luchianov •AlexandruLuchianov1	3270
1181	Andrei Spiru •AndreiTudorSpiru	3270
1181	Morie Daniel Alexandru •andum	3270
1190	Radu Pelea •radu._.21	3265
1190	Robert Sorete •Robys01	3265
1192	Ilinca •ililog	3260
1192	Antohi Robert •ARobert	3260
1192	Tudor Didilescu •icepowdah	3260
1195	Nume Fals •algotroll	3255
1196	Caldarea Cristian Daniel •cristian.caldarea	3250
1196	Gabriel Badea •gabriel.badea	3250
1198	Silviu Stancioiu •[email protected]	3245
1198	Dragos •APOCALYPTO	3245
1198	Matei Misarca •M@2Te4i	3245

• 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