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
5692	Cojocaru Dragos Andrei •CojocaruDragos	600
5692	vladgiusca •Vladgiusca	600
5692	Radulescu Ioan-Alexandru •alexkolume	600
5692	Adam Sergiu •sergiushb	600
5692	Popescu Claudia •claudiapopescu	600
5692	Allen Walker •AllenWalker	600
5692	Popa Marius-Catalin •Menta	600
5692	Marius Aiordachioaei •wilversings	600
5692	Radu Millio •radu.millio15	600
5692	Miron Andrei •AndreiMiron	600
5692	Ristea Iulia •IuliaRistea	600
5692	UPB Banu Popa Visan •team_name	600
5692	Stanescu Victor Laurentiu •StanescuVictor	600
5692	Mugurel Enache •e.mugurel	600
5692	Alexandra Manciu •Xandra	600
5692	Marius Florescu •mariusf2399	600
5692	bragaRO •bragaRO	600
5692	Dumitrache Vlad •vlad.dumitrache	600
5692	Gasca Alin-Teodor •Perugius	600
5692	ralucam •Raluca_Mindrut	600
5692	Anonim •azbe11	600
5692	Dascalu Cosmin •cosmindascalu	600
5692	UAIC Borcan Andreea •potiras	600
5692	Ungureanu Andrei-Liviu •andrei828	600
5692	Alex Manolache •alexmano	600
5692	vlad diaconescu •vladdia	600
5692	Mihai Theodor Iliant •mihaitheodor	600
5692	Arsene Constantin-Tiberiu •tiberiu1995	600
5692	Victor Taulean •Vecro	600
5692	daria ioana tanase •dddddd	600
5692	Mr. HHHHHH •ataegas	600
5692	Clipa Stefan •clipastefan	600
5692	Eduard Mihes •xraven78	600
5692	Willy Fog •roadtojedi	600
5692	PureGains •PureG	600
5692	Dilirici Radu •raduaxel1	600
5692	Romanescu Adia Ioana •Adia_Ioana	600
5692	Fanel Catalin •F4nEL	600
5692	Popa Bianca Daniela •BiaPopa	600
5692	Adrian •adicoco00	600
5692	Cornea Ana-Maria-Iulia •iulia.cornea	600
5692	Gherghe Madalin •madalin98	600
5692	Voicencu Teodor Octavian •Voicencu	600
5692	Bogdan Gavril •bogdangvr	600
5692	Dorin Puscasu •kasper	600
5692	Bogdan Rusu •Bogyy	600
5692	luca prunoiu •luca.prunoiu	600
5692	Gorea Ioan •StormLaw	600
5692	Constanda Valentin •valibau	600
5692	Dascalescu Dana •yukina	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