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
11465	Sandu David Stefan •sandu_stefanica	100
11465	Mocanu Alexandru-Matei •MXelA	100
11465	Ignat Marius Florentin •Mariusq17	100
11465	Aioanei Florin Adrian •florin123457	100
11465	Sara Tutuianu •sara.tutuianu	100
11465	Mat Mac •[email protected]	100
11465	Ciocodeica Antonio-Mihai •Antonio770	100
11465	Barbu Patrick Andrei •Barbu_Patrick	100
11465	Mitroi Cristian •mcristi13	100
11465	Alexandru Belu •abelu2007	100
11465	Victor Vrateanu •VicCelVic	100
11465	Furtuna Denis •denis_furtuna	100
11465	Filote Alexandru Ionut •Ionut_flt	100
11465	Unguru Alexandr-Ionut •Zander012	100
11465	State Tudor-Alexandru •merlin32	100
11465	Berescu Silvia-Maria •silviamaria	100
11465	Popescu Razvan •Razvan8888	100
11465	Gavriliu Tudor Paul •bobitoi	100
11465	Hancu David •yfgdhjkhgfdhjkhgf	100
11465	sebi ioan •sebiboss	100
11465	Petre Ana-Sonia •ana.petre	100
11465	Nunum nunum •Nunum27	100
11465	Sosonel Lawliet •Sosonel	100
11465	Novac Bogdan •Novac_Bogdan	100
11465	Rebrean Ioan •wat3r_	100
11465	Ionescu Rares-Mihai •IonescuRares	100
11465	Stoica Liviu •liviu0709	100
11465	Solot Paul •solotpaul	100
11465	Costescu Nicolas-Cristian •nicohappy	100
11465	Negru Radu-Andrei •rneg2001rei	100
11465	Marinescu Robert •roberttbh	100
11465	Pitu Eduard •epitu	100
11465	Rosu David •Renoxel	100
11465	Veres Andrei •Verigul1237	100
11465	Osztian Attila •osztianattila	100
11465	Lia Daria Ostafi •liadaria	100
11465	Popa Alexandra •alexandra_popa13	100
11465	Adobroaiei David •zionlyism	100
11465	Mogirzan Matei-Valeriu •Matei_M9	100
11465	Enes Basmaci •EnesBasmaci	100
11465	Leah Rares •Raaaareees	100
11465	ema valvoi •emavalv	100
11465	Mihoc Marco •marco_mihoc	100
11465	Costea Cristian •Cristikun	100
11465	Murariu Cosmin •cosmin_ma	100
11465	Madalina •selageamadalina	100
11465	Onet Ioana •OnetIoana	100
11465	filip bob •filip53243	100
11465	Amalia Sasu •amaliasasu	100
11465	Maier Alexandru Sever •AlexMaier	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