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
10899	Chirila Stefania •stefy1995a	160
10899	Leu Radu •leu_radu	160
10899	popa ionut cristian •ionut.pic	160
10899	Albu Dumitru Cristian •albucristian64	160
10899	Lupu Sorina Elena •sorinalupu	160
10956	Dinca Silviu •Silviu45	158
10956	Megyesi Attila •Megyesi	158
10958	Dragomir Constantin-Cristian •cdragomir	155
10958	Noroc Viorel •darkcat013	155
10958	Mititiuc Catalin •Mititiuc_Catalin_321CB	155
10958	Tudor Patricia •patriciat	155
10962	Vacaru Marta-Patricia •martavacaru222222	150
10962	Vasilache Darius •vslchdrs	150
10962	Spranceana Sonia •Spranceana_Sonia	150
10962	Petre Nicoleta •PetreNicoleta	150
10962	Craciun Stefan-David •DnDavid17	150
10962	Cavalerul Negru •cavalerulNegru	150
10962	Sorac Stefania Madalina •stefania27	150
10962	Chiriac Theodor •TheChi	150
10962	Popescu Roberta Andreea •robertapopescu	150
10962	Ada Rotunjanu •ada_454	150
10962	Chiricuta Marina Anca •[email protected]	150
10962	Vlad Dobrescu •lildobre	150
10962	Varga Szabolcs •szabolcs.varga	150
10962	Manuta Stefan •ManutaStefan	150
10962	Cristian Soare •csoare	150
10962	Kovacs Victor •kovacsvictor	150
10962	Voie Tudor •tudorvoie	150
10962	Ancuta Rares •rares8w	150
10962	Tugulea Andrei Theodor •Andrei_Tugulea	150
10962	Andrei Moldoveanu •AndreiM.	150
10962	Simion George •George1	150
10962	Pricop Laurentiu •Laurcons	150
10962	Ana Mirza •Ana__	150
10962	Cergan Radu Mihai •CerganRadu	150
10962	Radu Vasile •radu.vasile	150
10962	Gavrila Alex •cyborg	150
10962	Dinca Diana •DincaDiana	150
10962	Brighila Gabriel Catalin •gabrielcatalin	150
10962	Bonda Tudor - Mihai •tudor009	150
10962	Bobei Razvan •18.1.26.22.1.14	150
10962	Dragoi Vlad •VladDragoi	150
10962	Gabriel Negoita •zalosin	150
10962	Razvan •RazvanVas	150
10962	Siritanu Bogdan Eusebiu •bogdan.siritanu	150
10962	Vodita Timotei •Timm	150
10962	Aldea Adina •adina_aldea	150
10962	Theodor •raducanu	150
10962	Rotsching Cristofor •Rotsching_Cristofor_323CA	150
10962	Madalina Zaharescu Ioana •MadalinaJacksoon	150

• 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