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
11026	Pintea Andrei •thecurly	140
11026	problema de trimis •chestia	140
11026	etg wea tw •ana.z	140
11026	petrescu rares •alaTare	140
11026	iSeLast •iSeLast	140
11026	ioana nica •cutulake	140
11026	Porumbel Valentin •pasarila	140
11026	Gheorghita Hurmuz •ghitzZza	140
11026	otilia marinescu •noi_marinescu	140
11026	Carmen Popescu •carmen_cngl	140
11111	Bandila Darius-Mihai •dariusbandila	135
11111	Barbu Tudor •tudor111	135
11111	Victor Moldovan •Victoras99	135
11111	traian antonovici •traian1999	135
11111	Crivat Mihai •Brencio	135
11111	Victor Ghita •GhitaVicyor	135
11111	Tolciu Tudor •Tuddy18	135
11111	Ciocionica Ionut •NaSa	135
11111	Irimia Daniel Ionut •DanyDan	135
11120	Griga Victor-Cristian •vicvic	132
11121	Ciocirlan Cezar-Gabriel •06cezar	130
11121	AndreiG •Andrei_G	130
11121	Ioana Moga •ioana_moga600	130
11121	alexandra blinda •a5555	130
11121	Iordache Stefan-Cristian •StefanIordache2007	130
11121	Gabriel Cocan •gabicc	130
11121	Andrei Stefan Neacsu •andrein2005	130
11121	Cristina Cotor •cristina_cotor	130
11121	Iancur de Hunedoara •geezus	130
11121	Cazacu Cristian - Gabriel •CristianCazacu	130
11121	thor13 •thor13	130
11121	Andra Gheorghe •Andra_Gheorghe12	130
11121	Crasnea Raluca •craluca	130
11121	Andy Coste •GuessImHereNow	130
11121	Birsasteanu Rebeca •Brrtyuu	130
11121	Marius Toma •moonspeed	130
11121	Anamaria Nosa •ana_nosa	130
11121	Radu Popa •Zabalazza	130
11121	Greg mister •Mar3C10canar	130
11121	Adrian Benza •ibendi	130
11121	Opris Adonis •ADONIS_ch	130
11121	Sala Darius •saladarius	130
11121	Avatar •Razvan22	130
11121	Clara Barsan •sisi021	130
11121	Tomsa Luca •IceKingM	130
11121	Iur Bondea •[email protected]	130
11121	Pastor Mario-Alexandru •gunfus	130
11121	Curcan Stefan Cosmin •cosmin.stefan952	130
11121	Graure Vlad-Stefan •Vlad29	130
11121	Marinescu Robert Eugen •Robert_Marinescu_FMI_UVT	130

• 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