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
15362	Tudor Hutu •tudrare555	80
15362	Boitor Teofil •Botor_Teofil	80
15362	Tataru Rebeca •rebeca98	80
15362	Istrate Alexandru •Alexandru_Istrate	80
15362	Aida Dragomirescu •cyg_aida	80
15362	Groza Camelia •cameliagroza	80
15362	Vlad Duncea •VladDuncea	80
15362	Sofrone Mihnea Andrei •busonica12	80
15362	Viorel Popescu •ViorelPopescu	80
15362	Dinca Daniel •DanielD1234	80
15362	UTCN Horea Lup Modan •snackoverflow	80
15362	Radasanu Amalia •RadasanuAmalia	80
15362	Claudia Borza •claudiaborza	80
15362	Gradu Georgia •geosburne	80
15362	Pascariu Matei •PascariuMatei	80
15362	Popa Liliana •lilschnapsidee	80
15362	contuti •contuti	80
15362	Stoian Radu Ion •Radu1704	80
15362	Bilboreanu Andrei •Bilboreanu	80
15362	Silviu Troscot •btkro	80
15362	Andronic Alex •genesis	80
15362	Victor •victor123	80
15362	Calin Cristinel-David •Rightup	80
15362	Daniel Alexandru •dani_a	80
15362	Giurgiu Matei •giurgiumatei	80
15362	contteste12345 •contteste	80
15362	Neamtu Ionut-Roberto •roberto2016	80
15362	Andreea Bajenaru •AndreeaBajenaru	80
15362	UBB - OprimAbuzurile2016 - Petru Bianca Cosmin •ubb_oprimabuzurile_2016	80
15362	Varlan Nicolae Cosmin •cosmin_varlan	80
15362	Radu Stoican •radu_stoican	80
15362	Sergiu Apavaloae •sergiu21	80
15362	Jucan Raluca •jraluca	80
15362	asdasd •lucahenry2075	80
15362	Stefan Florin •zeusgoat	80
15362	bureagabrielalexandru •alexburea	80
15362	Petrea Eduard-Flavius •BolovaNNN	80
15362	Ursu Vlad-Andrei •vlad_andrei.ursu	80
15362	UBB - Petru Trimbitas Flaviu Berbecariu Bianca Costin •OprimAbuzurile	80
15362	Dumitrescu Marian •shadowmaster	80
15362	Serban Moga Tudor •serban183	80
15362	Andrei Chis •andrei997	80
15362	Tircomnicu Nicoleta •Nicoletatircomnicu	80
15362	Daniel Creanga •Daniel.Creanga	80
15362	Teodorescu Bogdan •Atomique13	80
15362	Andrei Sorina •sorina.andrei	80
15362	UNIBUC ion824 mathboy andreiv •PenReturnedIs	80
15362	bayram •bayram	80
15362	Ada Bordianu •adabordianu	80
15362	Oprea George Alexandru •georgealex	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