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
5681	Alex Manolache •alexmano	600
5681	vlad diaconescu •vladdia	600
5681	Mihai Theodor Iliant •mihaitheodor	600
5681	Arsene Constantin-Tiberiu •tiberiu1995	600
5681	Victor Taulean •Vecro	600
5681	daria ioana tanase •dddddd	600
5681	Mr. HHHHHH •ataegas	600
5681	Clipa Stefan •clipastefan	600
5681	Eduard Mihes •xraven78	600
5681	Willy Fog •roadtojedi	600
5681	PureGains •PureG	600
5681	Dilirici Radu •raduaxel1	600
5681	Romanescu Adia Ioana •Adia_Ioana	600
5681	Fanel Catalin •F4nEL	600
5681	Popa Bianca Daniela •BiaPopa	600
5681	Adrian •adicoco00	600
5681	Cornea Ana-Maria-Iulia •iulia.cornea	600
5681	Gherghe Madalin •madalin98	600
5681	Voicencu Teodor Octavian •Voicencu	600
5681	Bogdan Gavril •bogdangvr	600
5681	Dorin Puscasu •kasper	600
5681	Bogdan Rusu •Bogyy	600
5681	luca prunoiu •luca.prunoiu	600
5681	Gorea Ioan •StormLaw	600
5681	Constanda Valentin •valibau	600
5681	Dascalescu Dana •yukina	600
5681	Sebastian •lokixd	600
5681	Ene Radu Alexandru •EneRadu	600
5681	Vilculescu Mihai Bogdan •BogdanVM	600
5681	Duplava Ana •duplava.ana	600
5681	Traian Mihai •yellowstar	600
5681	Tudor Adimi •adimitudor	600
5681	Tudor Oprescu •turnen	600
5681	Pufosenie •pufosenie	600
5681	prog504 •prog504	600
5681	Rus Bogdan •bogdanrus	600
5681	Vlad Matei •vladmatei.nfo	600
5681	Breta Ionut •breta.ionut	600
5681	Damaschin Bogdan-Valentin •bogdandv	600
5681	mihai alexandru •alex03mihai	600
5681	Scarlat Elena Anca •AncaS	600
5681	Marius Ilie •mariusilie	600
5681	Li4ick •Li4ick	600
5681	Zlatea Cezar •czlatea	600
5681	Iacob Robert •robert.iacob	600
5681	radu mihai •helios11	600
5681	bunduc maria •maryab	600
5681	Mihai Agape •mihai.agape	600
5681	Catalin Mihai •CatalinEu	600
5681	vic ciu •vicciu	600

• 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