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
16471	Smailovic Alen •Allen	20
16471	Samuel Bumbar •samuelbumbar	20
16471	Nistor Raul •Raul_Nistor	20
16471	Mircea Ioan-Gabriel •peace_gabi	20
16471	Miculas Armand Ariel •define_Ari	20
16471	Sabina Tatiana •sabina.tatiana	20
16471	Frasineanu Anca Gabriela •ancagf	20
16471	rusu alexandru •rusualexandru	20
16471	daniel dumitriu •daniel_dumitriu	20
16471	Stefan Suciu •stefisuciu	20
16471	ungurean andreea •andreea_92	20
16471	Blaga Madalina •mada4u	20
16471	coderu mascat •coderumascat	20
16471	Petrucci Cezar •yopetrucci	20
16471	Pantea Raul Alin •Alin_abk	20
16471	Ana Ivan •bluemoonai	20
16471	Ovidiu Porumb •endeavour	20
16471	Boghiu Marius Cristian •boghiu.marius	20
16471	Jianu Bogdan •jeyul	20
16471	Dobre Octavian •dobre_nony	20
16471	Toma Gina Corina •CorinaT	20
16471	Conea Bogdan •b_o08	20
16471	Alexandru Gheorghiu - UPB •gandru	20
16471	Marius Deacu •mariusdeacu	20
16625	Maftei Danut •mafteidanut	18
16625	Alexandru Mocanu •MocanuAl	18
16625	Nicolas Hock •nhocki	18
16628	Butum Andrei •ButumAndrei	16
16628	Cosmin Ion •cos_min_max_ion	16
16630	Nunum nunum •Nunum	15
16630	Cirstescu Andrei-Vlad •androfon69	15
16630	Beiu Alexandru Dumitru •Alexandrel1289	15
16630	Petrache •Flavius243	15
16630	Mihai Tudoroiu •TLG285	15
16630	Dacsa Petru •dacsa	15
16630	Bicu David Mihai •DavidMihai	15
16630	Simona-Mihaela Catanoiu •simona.catanoiu	15
16630	Andreea Popescu •AndreeaPopescu	15
16630	Alexandru-Vlad Adam •Aleks223	15
16630	Radu Cioata •iRadu_	15
16630	Stoean Vlad •[email protected]	15
16630	Barsan Emilian-Ioan •EmilianIoan	15
16630	Catalin Bugnar •Catalin1231	15
16630	David Pulbere •Pulby	15
16630	Zambo Harris •Harris	15
16630	Stan Teodora •stan_teodora	15
16630	Butunoi Olteanu Petre •KnNox	15
16630	Iliescu Cosmin •Cosmin96	15
16630	Dean Dumitru •dean_dumitru	15
16630	stoica lucian •testcont1	15

• 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