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
11465	Ionescu Andrei •DJSUPER29	100
11465	Vidru Rares •gifi	100
11465	Tareanu Adrian •TareanuAdrian1	100
11465	Codrin Muntean •Codrin91	100
11465	Paula Alexandrescu •paulaalexandrescu	100
11465	Savu Diana Ioana •dididia23	100
11465	Belu Mara Luciana •kyanashi	100
11465	Neacsu-Tranciuc Sasa-Andrei •NT-SA	100
11465	Paula Balan •PaulaB	100
11465	Ioana Livia Popescu •IoanaLiviaP	100
11465	Ioana Livia •IoanaLivia	100
11465	Bogdan-Marian Cazan •cazanbogdan2000	100
11465	BossuL •bossu78	100
11465	bogdan mica •bogdan22000	100
11465	Patrik Knecht •nhgjdfg	100
11465	Popescu Sofia •sofia_popescu	100
11465	Ruja Marcello •luptatorul451	100
11465	Eduard Cioropariu •edi25	100
11465	Circiu Tiberiu-Theodor •CirciuTheodor	100
11465	Alex Pop •popalexr	100
11465	Voicu Teodora Andreea •teodora_andreea	100
11465	Morariu Radu Dimitri •Zebra	100
11465	Dulan Stefania •stefania_dulan	100
11465	Petruta Razvan Dumitru •Razvan_1	100
11465	Birchi Sorin Ioan Alexandru •SorinAlexB	100
11465	Matheus Henrique de Sousa Silva •M4theuS	100
11465	Bogdan •Mitroi_Bogdan	100
11465	kabbo ghosh •kabbo25	100
11465	Paula Maria Birta •paulamariabirta	100
11465	Arnaut Alexandru •Alexandru_Arnaut	100
11465	Tcaciuc Victor •victor1tcaciuc	100
11465	Ilovan Cristian •cristi124349	100
11465	Antonia Dinu •antonia123	100
11465	beteringhe andrei •andrew91	100
11465	Mihaila Eduard •BrokenV1rus	100
11465	SabinZibileanu •Sabinn	100
11465	Bela.C •bela_c	100
11465	Anghel R •rmanghel053	100
11465	Rafael •xpilov	100
11465	Marius Boroica •axel5919	100
11465	Mihai Priboiu •Ubiux	100
11465	Chirita Codrut •chiritacodrut135842	100
11465	Vasile Ioan Teodor •teddy2426	100
11465	Gabriel Stefan Tita •GabrielTita	100
11465	meral abibula •[email protected]	100
11465	Butunoi Daniel Adrian •Butunoi	100
11465	Razvan Perial •razvanperial.	100
11465	Vlaviano Mario •Moryoka	100
11465	Covrig Raul •raulukov	100
11465	Draguta Mihai •mihaidraguta	100

• 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