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
9298	Marcus Paul Dorin •paulmarcus	200
9298	Cazacu Marian Razvan •razvancmr	200
9298	Maria Ioana •nusky	200
9298	Adina Grecu •efinag	200
9298	Stroia Marco •Barco	200
9298	Tirisi Claudiu •Justice88	200
9298	Stefan Lazar •StefanLazar	200
9298	Becheanu Cecilia-Maria •ceciliamaria	200
9298	Budurlean Andrei •budurlean.andrei1	200
9298	Teoc Raul •teocraul	200
9298	Matei Sotcan •mateis2017	200
9298	Granu Dragos-Vlad •GranuVlad	200
9298	Alexandrescu Andrei Robert •IBelieveInGod	200
9298	mihnea •mihnea_info	200
9298	Ciofalau Dragos Paul •dragos0804	200
9298	Paul Benchea •PaulBenchea	200
9298	Brindea Robert •MEDOcapra	200
9298	Luncan Razvan •luncan.razvan	200
9298	Badulescu Andrei Catalin •BadulescuCatalin	200
9298	iulia scarlat •iuliia	200
9298	Black Crow •blackcrow13	200
9298	asdf asdf •TorTuga	200
9298	Zamfira Andrei •ZamfiAndrei	200
9298	Pop Sebastian •seby0007	200
9298	Diana Pop •DianaPop	200
9298	Stefan Radu-Ioan •stefanradu5	200
9298	Steluta Talpau •joy333	200
9298	Badu Mihai •Mikelus	200
9298	Gabriel •Gabriel99	200
9298	Nimeni Altu •MystyQue	200
9298	Vartic Petru-Alexandru •moonlight	200
9298	Richie Yeung •richieY	200
9298	Nita Liviu-Andrei •nita_liviu	200
9298	Diles Miles •dilesmavis	200
9298	Daniel-Florin Dosaru •codeThatBit	200
9298	Pas Andrei-Nicu •andreipasnicu	200
9298	Ionita Mihai Sebastian •mihaisebastian005	200
9298	mozsaattila •mozsaattila	200
9298	Alexandru Moscu •ploxiz	200
9298	Ciortescu Mihai •Mihai_Ciortescu	200
9298	anatolie •tolick2017	200
9298	Craciun Adrian •adriannord	200
9298	Ilovan Alexandra •akdud01	200
9298	Lechintan Tudor •TudorCristian2	200
9298	Andreea Vina •AndreeaVina	200
9298	Sima Clara •clara17	200
9298	Stegarus Petre •peterst	200
9298	Daniel Daniel •cascatul	200
9298	Macovei Daniel •dvm30	200
9298	Voicu Stefan •sydeff90	200

• 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