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