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