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
11460	ciornohac loredana •loredana100	100
11460	roman mariana •mariuca	100
11460	Ciofic Luigi Alexandru •Luigy	100
11460	dr0101 •duca_razvan94	100
11460	Dumitru Albu •mitrutz	100
11460	Ropota Rafael Emanuel •Emy2k	100
11460	Jalba Cristian •Crystopher	100
11460	Alexandru Florea •alex.florea	100
11460	znakeu •znakeu2	100
11460	Sorin Muraru •SorMur	100
11460	Madalina Soare •Madalina93	100
11460	Dragos Stoica •Dragosstoica	100
11460	Paciu Madalina •Mddy	100
11460	Ilinca Florin •lastcitah	100
11460	Stanoaia Sorin •SorinDesant	100
11460	Temian Vlad •monk	100
11460	Chirica Claudiu •Claudiu89	100
11460	Nicula Bogdan •SelfEsteem	100
11460	test test •zombie_tester	100
11460	codruta pocol •codruta.pocol	100
11460	alex67x •alex67x	100
11460	Tirban Paul •tribanp	100
11460	hrinciuc ionela •ionelaaa	100
11460	Caragea Ionut •CarageaIonut	100
11460	Cosma Cristina Cornelia •coni	100
11460	Farcas Florin •Florin_92	100
11460	Emil Culic •Sacalul	100
11460	david vladescu •jakussano	100
11460	Luciana Surdoiu •luciana	100
11460	vamvu ana-maria •annemary	100
11460	Grama Ion Emanuel •gramamanu	100
11460	Spataru Madalin Daniel •Blackjackmds	100
11460	Rosu Octavian •redocu	100
11460	Netedu Ion-Cristian •cristintd	100
11460	Razvan Vintilescu •Vinty	100
11460	teoteoi adrian •teoteoiadrian	100
11460	Tauru Stefan •tauru	100
11460	Lazarescu Andrei •Andu7zU	100
11460	George Popa •grafconex	100
11460	Tasca Claudiu •Claw	100
11460	Sosu Cristian •fight4kisses	100
11460	Stanoaia Sorin •StanoaiaSorin	100
11460	Mihai Gradinescu •mikeblueeyes21	100
11460	Beciu Andreea-Livia •Andrushk_meow	100
11460	Neghina Cornel •Grasutzu07	100
11460	testb testb •test_b	100
11460	ocneanu silvia ilona •ocneanusilvia	100
11460	Misha Sofy •Misha_Sofy	100
11460	alexandru catalisan •basketbalistu92	100
11460	echim george •george_masque	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