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
10716	Bogdan Nitescu •bogdannitescu	170
10716	Ghorbani David •DavidGh	170
10716	Stan Radu-Andrei •stan_radu_andrei	170
10716	Razvan •Razvan69	170
10716	Dragos Radu •Dragos1998	170
10716	Varo Norbert •varonono	170
10716	Sata Balint •sata	170
10716	cojocariu •cojocariustefan	170
10716	Laurentiu Diaconu •laurentiud	170
10716	FMI - Costea Simon-Adrian •cs1m0n	170
10716	Vasiu Adrian-Daniel •adrianv	170
10716	Alexandru Muscalu •alex.muscalu	170
10716	Chirila Stefan •KillerSH	170
10716	Daniel Marcu •pes8gax5	170
10716	Tomulescu Ninel •thepunisher38	170
10716	Mihai Jugariu •winnetou	170
10716	Meirosu Cristina •criss_mey	170
10716	Trifon Titus •tytus11	170
10716	Tataru Alexandra •alexandratataru	170
10716	Dumitrascu Constantin •Jacket	170
10716	Alexandru •atitel	170
10716	Pacurariu Marco •marco45	170
10716	Robert Mandache •Hypherion	170
10716	Popescu Catalina •cata_popescu	170
10716	Tudor Lozba •tudor.lozba	170
10716	Tomuleasa Giovani •Giovani	170
10716	Victor Vasiloi •vivok	170
10716	Barna Monica •TheOnlyException	170
10716	Petrisor Mihai •petre_mihai	170
10716	Porsche Endre •pendree	170
10716	Tamasan Antonia •antonya	170
10716	Onutu Codrin Stefan •StefanOnu	170
10716	Chili Ivona Alexandra •ivona	170
10716	Tester •test9c	170
10716	Sima Cristian •Black_Tiger	170
10716	John Abruzzi •John_the_Brave	170
10716	Hristescu Mihai Daniel •hristescu	170
10716	Dumitrescu Daniela •daniela.ravoiu	170
10716	BOGDAN •bogdanbear	170
10716	Lesan Tudor •TudorL	170
10716	Andrei Barsan •darkdude	170
10716	Edy 3dz •edy_3dz	170
10843	Nechifor Stefan •Stefan08	165
10843	Rares Burghelea •MrRares	165
10843	Stoica Dragos Andrei •dragos.gogo	165
10843	Daria Broscoteanu •dariab2001	165
10843	Alexandrion A •alexandrion10966	165
10843	Andrei Florin •Sburly	165
10843	ValiNet Romania •valinetromania	165
10843	L.Tudor •xeress	165

• 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