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
100	Mandici Szilard •szili	5720
102	Nicu Ducal •nicu_ducal	5700
102	Gabor Ioana •Ioana_Gabor	5700
102	Pantea Beniamin •bt.pantea	5700
102	Udila Andrei •andreiudila	5700
102	Avramescu Cristian •superman_01	5700
102	Dinu Radu •RaduGabriel2012	5700
102	Robert •Bugiros	5700
102	Victor Luncasu •Luncasu_Victor	5700
102	Balan Radu Cosmin •Cosmin1490	5700
111	Alexandru Valeanu •AlexandruValeanu	5690
111	Vasilescu Eugen •Eugen01	5690
113	Radu Mircea Andrei •RaduMirceaAndrei	5670
113	Ciurez Marius-Andrei •CiurezAndrei	5670
113	Radu Stancu •radustn92	5670
116	Taraban Dragos-Petru •TarabanDragos	5650
116	Ioana Tamas •timics	5650
116	Cristian Bodnar •crisbodnar	5650
116	Denis Mita •Kira96	5650
120	Udristoiu Alexandra Maria •alexandra_udristoiu	5640
121	Patrick Sava •xtreme77	5635
122	Bogdan Ciobanu •bciobanu	5630
122	Tatomir Alex •atatomir	5630
124	Usurelu Florian-Robert •usureluflorian	5625
125	Heidelbacher Andrei •a_h1926	5615
126	Alexandru Peticaru •Pety	5610
127	Luca Ilie •LucaMihaiLM10	5600
127	Truta Robert •roberttruta	5600
127	Ciuperceanu Vlad •LeVladz	5600
127	Andrei Amariei •Collerman	5600
127	drop source •drops	5600
127	Darie Sergiu •primul	5600
127	Costan Miriam •CostanMiriam	5600
127	Cazacu Robert •taigi100	5600
127	Mitrea Andrei Ionut •mitrutstrut	5600
127	Petenchea Alexandru •alex_unix	5600
127	Tudor Tiplea •tzipleatud	5600
138	Drumea Vasile •DrumeaV	5570
138	Stefan Dascalescu •stefdascalescu	5570
138	Radulescu Adrian •Adrian1997	5570
141	Todasca Daniel •SqueekDaniel	5540
141	Burcea Bogdan Madalin •Bogdanisar	5540
143	Pascu Ionut Alexandru •AlexPascu007	5530
143	Gabi Tulba-Lecu •GabiTulba	5530
145	Cosmin Rusu •CosminRusu	5525
145	Stepan Patrik •Patrik	5525
147	How Si Wei •howsiwei	5510
148	Danut Aldea •DanutAldea	5505
149	Gabara Sorin Gabriel •Sorin_Gabriel	5500
149	Andu Scheusan •not_andu	5500

• 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