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
16870	negrean mihai •negri	0
16870	Alexandru Pana •rootlocus	0
16870	Tanase Monica •monicatanase	0
16870	Radu Cornel •cornel92	0
16870	siriteanu andrei •siriteanu_andrei	0
16870	teodora stafie •teodora.stafie	0
16870	Ilinca Pasarica •IlincaP	0
16870	Elks Gramao •Elks	0
16870	Teirau Oana Gabriela •Gabriss	0
16870	AndreeaHincu •AndreeaHincu	0
16870	Calin Coroian •calinc2010	0
16870	Sarad Arasad •StolhButz	0
16870	Birlica Alexandru •lenesul	0
16870	Tudor Cristian •Cristi15	0
16870	Steavie Jobs •sea_wolf	0
16870	Pamfile Robert •Robertmw	0
16870	Cnejevici Vlad •vladcnejevici	0
16870	Petrican Danut •dtz.petrican	0
16870	Stefan Robert •stefan_robert	0
16870	Munteanu Florin •florin.munteanu	0
16870	Semian Iustin •SemianIustin	0
16870	Stefan Petrea •stefan.petrea	0
16870	Mathe Mihai •mathex	0
16870	nume secret •mmmmm	0
16870	Butnari Nicolae •Jack_Nick	0
16870	Andrei Alexandru •nanopico	0
16870	Popescu Andreea •paie	0
16870	Dan Petrescu •cfork_dummy	0
16870	Omul de fier •ironman	0
16870	Iulia Sargu •kanpeki	0
16870	Mihalea Mircea •mmimaa	0
16870	Tlor Filip •Kaster	0
16870	Fara nume •setare333	0
16870	Pintilie Paul •Paulica110	0
16870	Lupulescu Alexandru •AlexL	0
16870	Toader Raluca •zdwub	0
16870	Nicula-Suditu Maria •niculasuditum	0
16870	Cosmiuc Tudor •Cossu	0
16870	Mihalca Andrei •adibossiseu	0
16870	George Stefan •Terr0rblade	0
16870	Dedita Vlad Vasile •svvlad	0
16870	Afrim Teodor Florian •coolerul	0
16870	Stoleriu Razvan Constantin •Razvan96	0
16870	suiu ciprian •shuiu	0
16870	Moldovan Vlad •MVlad96	0
16870	Chesauan Raresh •Raresh444	0
16870	Marosan Luciana •luciana_marosan	0
16870	voicu cosmin ionut •ecdl	0
16870	barbu catalin •catalin_99b	0
16870	Minuti Vladut Stefan •MinutiVlad	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