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