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