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
15299	Gradu Georgia •geosburne	80
15299	Pascariu Matei •PascariuMatei	80
15299	Popa Liliana •lilschnapsidee	80
15299	contuti •contuti	80
15299	Stoian Radu Ion •Radu1704	80
15299	Bilboreanu Andrei •Bilboreanu	80
15299	Silviu Troscot •btkro	80
15299	Andronic Alex •genesis	80
15299	Victor •victor123	80
15299	Calin Cristinel-David •Rightup	80
15299	Daniel Alexandru •dani_a	80
15299	Giurgiu Matei •giurgiumatei	80
15299	contteste12345 •contteste	80
15299	Neamtu Ionut-Roberto •roberto2016	80
15299	Andreea Bajenaru •AndreeaBajenaru	80
15299	UBB - OprimAbuzurile2016 - Petru Bianca Cosmin •ubb_oprimabuzurile_2016	80
15299	Varlan Nicolae Cosmin •cosmin_varlan	80
15299	Radu Stoican •radu_stoican	80
15299	Sergiu Apavaloae •sergiu21	80
15299	Jucan Raluca •jraluca	80
15299	asdasd •lucahenry2075	80
15299	Stefan Florin •zeusgoat	80
15299	bureagabrielalexandru •alexburea	80
15299	Petrea Eduard-Flavius •BolovaNNN	80
15299	Ursu Vlad-Andrei •vlad_andrei.ursu	80
15299	UBB - Petru Trimbitas Flaviu Berbecariu Bianca Costin •OprimAbuzurile	80
15299	Dumitrescu Marian •shadowmaster	80
15299	Serban Moga Tudor •serban183	80
15299	Andrei Chis •andrei997	80
15299	Tircomnicu Nicoleta •Nicoletatircomnicu	80
15299	Daniel Creanga •Daniel.Creanga	80
15299	Teodorescu Bogdan •Atomique13	80
15299	Andrei Sorina •sorina.andrei	80
15299	UNIBUC ion824 mathboy andreiv •PenReturnedIs	80
15299	bayram •bayram	80
15299	Ada Bordianu •adabordianu	80
15299	Oprea George Alexandru •georgealex	80
15299	andrei •andrei97	80
15299	TAPIRDEA ALEXANDRU •aalexuss	80
15299	Stoian Cosmin •cosmyn9708	80
15299	Cota Calin •speedylawl	80
15299	R. Mardare •mardareoctav	80
15299	Sassu Dragos •sassu1994	80
15299	Carausu Ioana •tipitza	80
15299	Madalina Mut •mutmadalina	80
15299	Cozma Robert •robertcozma	80
15299	Farcas Mhai •mihaifarcas35	80
15299	Nica Ioana Andreea •nicaioanaandreea	80
15299	Antti Laaksonen •pllk	80
15299	Daniel Pop •Anth	80

• 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