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
16927	Miron Claudiu •ClaudiuVK	0
16927	Radu Petre Dimulescu •radascayo	0
16927	tihon ion •castiel15	0
16927	Conache Cristian •Cristyano96	0
16927	Boscanean Andrian •deadeanr1	0
16927	Igor Atamanciuc •pakko13	0
16927	Razvant Alexandru •wManiak	0
16927	Dumitrascu Mihai •dumitrascumihai	0
16927	Rosu Madalina •RosuMadalina	0
16927	TrifanRoxana •TrifanRoxana	0
16927	Fodor Teodora •Teodoraa	0
16927	Blaj Roxana •roxyrooxy	0
16927	Sacaci Cosmin •cosmins97	0
16927	Panainte Adrian •datBumbleB	0
16927	mihai ilie •mihaitensor	0
16927	negrean mihai •negri	0
16927	Alexandru Pana •rootlocus	0
16927	Tanase Monica •monicatanase	0
16927	Radu Cornel •cornel92	0
16927	siriteanu andrei •siriteanu_andrei	0
16927	teodora stafie •teodora.stafie	0
16927	Ilinca Pasarica •IlincaP	0
16927	Elks Gramao •Elks	0
16927	Teirau Oana Gabriela •Gabriss	0
16927	AndreeaHincu •AndreeaHincu	0
16927	Calin Coroian •calinc2010	0
16927	Sarad Arasad •StolhButz	0
16927	Birlica Alexandru •lenesul	0
16927	Tudor Cristian •Cristi15	0
16927	Steavie Jobs •sea_wolf	0
16927	Pamfile Robert •Robertmw	0
16927	Cnejevici Vlad •vladcnejevici	0
16927	Petrican Danut •dtz.petrican	0
16927	Stefan Robert •stefan_robert	0
16927	Munteanu Florin •florin.munteanu	0
16927	Semian Iustin •SemianIustin	0
16927	Stefan Petrea •stefan.petrea	0
16927	Mathe Mihai •mathex	0
16927	nume secret •mmmmm	0
16927	Butnari Nicolae •Jack_Nick	0
16927	Andrei Alexandru •nanopico	0
16927	Popescu Andreea •paie	0
16927	Dan Petrescu •cfork_dummy	0
16927	Omul de fier •ironman	0
16927	Iulia Sargu •kanpeki	0
16927	Mihalea Mircea •mmimaa	0
16927	Tlor Filip •Kaster	0
16927	Fara nume •setare333	0
16927	Pintilie Paul •Paulica110	0
16927	Lupulescu Alexandru •AlexL	0

• 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