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