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
3716	Madalina Scarlat •Mada2003	1200
3716	Bodoarca Stefan •BodStf	1200
3716	Andrei Cartof •Cartofen	1200
3716	Octavian Aspru •oaspru	1200
3716	FMI Simandi Alexandru •alexsimi66	1200
3716	FMI Ardei Claudiu-Alexandru •EhtRalpmet	1200
3716	Gabi Florea •gabicluj	1200
3716	Cristi Vijdea •axnsan	1200
3716	Telechi Nicolae •Nicusor002	1200
3716	hahahalera •alexandru94	1200
3716	heghedus razvan •raazvvann	1200
3716	Rusu Alexandru •unudoitrei	1200
3716	Angela Visuian •angela	1200
3716	Rauca Ioan David •david_rauca	1200
3716	Andrei Pavel •rendorzeg	1200
3716	pirvu tudor •pirvu	1200
3716	Nanuti Diana-Maria •dya_ndm	1200
3716	Marin Marin •zobica	1200
3716	Stan Alexandru Dan •vicenzo_cnu	1200
3716	Piros Lucian •pirosl	1200
3771	Toma Brihacescu •TomaB	1195
3771	Simion Bogdan Dumitru •Simi_bogdan	1195
3771	Glodeanu Ioan Daniel •DanielG	1195
3774	Vlad Bogdan Cristian •cris71	1190
3774	Denis Dalan •denisdalan	1190
3774	ciacli stefan •ciacliboiii	1190
3774	Iordache Eduard •EdyIordache	1190
3774	Borozan George •Geutzzu	1190
3774	Dancau Sebastian •Ssebi1	1190
3774	Pake Protopopescu •pacheprotopopescu	1190
3774	Fuia Mihai •MoleRat	1190
3774	FMI - Adrian Ispas •adi_ispas95	1190
3774	Dragos •kappykk	1190
3774	Dragos Corleanca •DragosC	1190
3774	FMI Mares Medar Razvan •Yusuke	1190
3774	Negrii Costin •ncbllr	1190
3787	Andreea •AndreeaGeamanu	1185
3787	Datcu George Valentin •Valentin0709	1185
3787	Csiki Francisc Alexandru •Feri	1185
3790	Andrei-Daniel Tava •widz	1180
3790	Calin Navadaru •Calinus	1180
3790	botmasterX •masterX	1180
3790	Comanac Dragos •urti	1180
3790	Sergiu Adrian •KRAKEN01	1180
3790	cristian vintila •CristiVintila	1180
3790	Paul Cristian Banu-Taran •parsul	1180
3790	Andrei Maria •andrei232000	1180
3790	dragos popescu septimiu •dragos03	1180
3790	Teofil •Teofilos	1180
3790	Shulghin Valera •Valera	1180

• 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