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
11419	Berescu Silvia-Maria •silviamaria	100
11419	Popescu Razvan •Razvan8888	100
11419	Gavriliu Tudor Paul •bobitoi	100
11419	Hancu David •yfgdhjkhgfdhjkhgf	100
11419	sebi ioan •sebiboss	100
11419	Petre Ana-Sonia •ana.petre	100
11419	Nunum nunum •Nunum27	100
11419	Sosonel Lawliet •Sosonel	100
11419	Novac Bogdan •Novac_Bogdan	100
11419	Rebrean Ioan •wat3r_	100
11419	Ionescu Rares-Mihai •IonescuRares	100
11419	Stoica Liviu •liviu0709	100
11419	Solot Paul •solotpaul	100
11419	Costescu Nicolas-Cristian •nicohappy	100
11419	Marinescu Robert •roberttbh	100
11419	Pitu Eduard •epitu	100
11419	Rosu David •Renoxel	100
11419	Veres Andrei •Verigul1237	100
11419	Osztian Attila •osztianattila	100
11419	Lia Daria Ostafi •liadaria	100
11419	Popa Alexandra •alexandra_popa13	100
11419	Adobroaiei David •zionlyism	100
11419	Mogirzan Matei-Valeriu •Matei_M9	100
11419	Enes Basmaci •EnesBasmaci	100
11419	Leah Rares •Raaaareees	100
11419	ema valvoi •emavalv	100
11419	Mihoc Marco •marco_mihoc	100
11419	Costea Cristian •Cristikun	100
11419	Murariu Cosmin •cosmin_ma	100
11419	Madalina •selageamadalina	100
11419	Onet Ioana •OnetIoana	100
11419	filip bob •filip53243	100
11419	Amalia Sasu •amaliasasu	100
11419	Maier Alexandru Sever •AlexMaier	100
11419	Szekely Dragos •Dragos20012001	100
11419	Nigga Sigma •MiculSkibidiPit	100
11419	Tudor gtm •tudor.gtm	100
11419	Vatamanu Matei •vatamanu_matei	100
11419	Butuc Rania-Andreea •rania.butuc	100
11419	Robert Serb •try_roberrt	100
11419	Pacurar Mihai •AvocadoSMK	100
11419	Bogdan Oancea •bogdanoancea68	100
11419	Acatrini Rares Andrei •AndreiRares	100
11419	Matei Andone •mateiand	100
11419	Alexandru Stefan Pascut •Alekuw	100
11419	Dragusanu Iustin •Iustin.D	100
11419	Petrescu Theodor •Theo_Petrescu	100
11419	mihnea ciobotaru •mihneaciobotaru	100
11419	Costache Mihnea •CostacheMihnea	100
11419	Prioteasa Vlad Ionut •dalvs	100

• 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